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) se...
Saved in:
Main Authors: | , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2011
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/1412 https://ink.library.smu.edu.sg/context/sis_research/article/2411/viewcontent/Wang_Zheng_2011_Context_AwareNearestNeighborQuery_afv.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-2411 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-24112018-11-20T06:50:43Z Context-Aware Nearest Neighbor Query on Social Networks WANG, Yazhe ZHENG, Baihua 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. 2011-10-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/1412 info:doi/10.1007/978-3-642-24704-0_15 https://ink.library.smu.edu.sg/context/sis_research/article/2411/viewcontent/Wang_Zheng_2011_Context_AwareNearestNeighborQuery_afv.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University context-aware nearest neighbor search social networks network analytics Communication Technology and New Media Databases and Information Systems Numerical Analysis and Scientific Computing |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
context-aware nearest neighbor search social networks network analytics Communication Technology and New Media Databases and Information Systems Numerical Analysis and Scientific Computing |
spellingShingle |
context-aware nearest neighbor search social networks network analytics Communication Technology and New Media Databases and Information Systems Numerical Analysis and Scientific Computing WANG, Yazhe ZHENG, Baihua Context-Aware Nearest Neighbor Query on Social Networks |
description |
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. |
format |
text |
author |
WANG, Yazhe ZHENG, Baihua |
author_facet |
WANG, Yazhe ZHENG, Baihua |
author_sort |
WANG, Yazhe |
title |
Context-Aware Nearest Neighbor Query on Social Networks |
title_short |
Context-Aware Nearest Neighbor Query on Social Networks |
title_full |
Context-Aware Nearest Neighbor Query on Social Networks |
title_fullStr |
Context-Aware Nearest Neighbor Query on Social Networks |
title_full_unstemmed |
Context-Aware Nearest Neighbor Query on Social Networks |
title_sort |
context-aware nearest neighbor query on social networks |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2011 |
url |
https://ink.library.smu.edu.sg/sis_research/1412 https://ink.library.smu.edu.sg/context/sis_research/article/2411/viewcontent/Wang_Zheng_2011_Context_AwareNearestNeighborQuery_afv.pdf |
_version_ |
1770571113287385088 |