Font Size: a A A

Start Group And Group Friends Query In Geographical Socialnetwork

Posted on:2017-01-25Degree:MasterType:Thesis
Country:ChinaCandidate:Y M MaFull Text:PDF
GTID:2308330503482767Subject:Computer technology
Abstract/Summary:PDF Full Text Request
In recent years, as the proliferation of mobile devices with positioning function((such as smart phones), the rapid development of location-based services and social networks, the application of Geo-Social Networks has been increasing, at the same time, these applications have promoted the development of GeoSNs query function. Geographical social network query has a broad sense, to provide people with a more convenient way of life, to make information more intelligent. Geographical network query in the higher requirements of time, improve the query speed can improve the quality of service, this paper makes a series of research on this a spect.First, proposed a star group query algorithm(mSG) based on range, at the same time considering the user’s social relations, text information and the current location information,for users to return to k star group with the highest scores in a given range. In order to quickly find the center user, a grid index structure with inverted list is proposed. For central users can more quickly find friends, a hybrid index structure of social relation and text information is proposed.Second, study on the gro up of friends query in geographical social network query, in a social network with weights, find a group with k+1 users, between any two users have relationship, and the maximum distance of this group friends is the smallest. In order to improve the speed of the group friends query, proposed definition and algorithm of social network blocking, group friend query algorithm based on block is proposed. Based on the idea of block, it is extended to geographical social network, GSG(V, E) is divided into blocks, and based on the block to complete the geographical social network group Friends query.Finally, a real data set is used to test the above two kinds of queries, and the superiority of the algorithm is verified.
Keywords/Search Tags:Inversion lists, range query, group friend query, star group query, Geo-Social Networks
PDF Full Text Request
Related items