Context-Aware Nearest Neighbor Query on Social Networks
Social networking has grown rapidly over the last few years, and social networks contain a huge amount of content. However, it can be not easy to navigate the social networks to find specific information. In this paper, we define a new type of queries, namely context-aware nearest neighbor (CANN) search over social network to retrieve the nearest node to the query node that matches the context specified. CANN considers both the structure of the social network, and the profile information of the nodes. We design ahyper-graph based index structure to support approximated CANN search efficiently.
context-aware nearest neighbor search, social networks, network analytics
Communication Technology and New Media | Databases and Information Systems
Data Management and Analytics
Social Informatics: Proceedings of the Third International Conference, SocInfo 2011, Singapore, October 6-8, 2011
City or Country
WANG, Yazhe and ZHENG, Baihua.
Context-Aware Nearest Neighbor Query on Social Networks. (2011). Social Informatics: Proceedings of the Third International Conference, SocInfo 2011, Singapore, October 6-8, 2011. 6984, 98-112. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1412
Copyright Owner and License