Context-Aware Nearest Neighbor Query on Social Networks

Author

Yazhe WANG, Singapore Management UniversityFollow
Baihua ZHENG, Singapore Management UniversityFollow

Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

10-2011

Abstract

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.

Keywords

context-aware nearest neighbor search, social networks, network analytics

Discipline

Communication Technology and New Media | Databases and Information Systems | Numerical Analysis and Scientific Computing

Research Areas

Data Science and Engineering

Publication

Social informatics: Third International Conference, SocInfo 2011, Singapore, October 6-8: Proceedings

Volume

6984

First Page

98

Last Page

112

ISBN

9783642247040

Identifier

10.1007/978-3-642-24704-0_15

Publisher

Springer

City or Country

Cham

Citation

WANG, Yazhe and ZHENG, Baihua. Context-Aware Nearest Neighbor Query on Social Networks. (2011). Social informatics: Third International Conference, SocInfo 2011, Singapore, October 6-8: Proceedings. 6984, 98-112.
Available at: https://ink.library.smu.edu.sg/sis_research/1412

Copyright Owner and License

LARC

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.

Additional URL

https://doi.org/10.1007/978-3-642-24704-0_15