Context-based people search in labeled social networks

Cheng-Te Li, Man Kwan Shan, Shou De Lin

研究成果: Conference contribution

13 引文 斯高帕斯(Scopus)

摘要

In online social networking services, there are a range of scenarios in which users want to search a particular person given the targeted person one's name. The challenge of such people search is namesake, which means that there are many people possess the same names in the social network. In this paper, we propose to leverage the query contexts to tackle such problems. For example, given the information of one's graduation year and city, the last names of some individuals, one may wish to find classmates from his/her high school. We formulate such problem as the context-based people search. Given a social network in which each node is associated with a set of labels and given a query set of labels consisting of a targeted name label and other context labels, our goal is to return a ranking list of persons who possess the targeted name label and connects to other context labels with minimum communication costs through an effective subgraph in the social network. We consider the interactions among query labels to propose a grouping-based method to solve the context-based people search. Our method consists of three major parts. First, we model those nodes with query labels into a group graph which is able to reduce the search space to enhance the time efficiency. Second, we identify three different kinds of connectors which connecting different groups, and exploit connectors to find the corresponding detailed graph topology from the group graph. Third, we propose a Connector-Steiner Tree algorithm to retrieve a resulting ranked list of individuals who possess the targeted label. Experimental results on the DBLP bibliography data show that our grouping-based method can reach the good quality of returned persons as a greedy search algorithm at a considerable outperformance on the time efficiency.

原文English
主出版物標題CIKM'11 - Proceedings of the 2011 ACM International Conference on Information and Knowledge Management
頁面1607-1612
頁數6
DOIs
出版狀態Published - 2011 十二月 13
事件20th ACM Conference on Information and Knowledge Management, CIKM'11 - Glasgow, United Kingdom
持續時間: 2011 十月 242011 十月 28

出版系列

名字International Conference on Information and Knowledge Management, Proceedings

Other

Other20th ACM Conference on Information and Knowledge Management, CIKM'11
國家/地區United Kingdom
城市Glasgow
期間11-10-2411-10-28

All Science Journal Classification (ASJC) codes

  • 決策科學 (全部)
  • 商業、管理和會計 (全部)

指紋

深入研究「Context-based people search in labeled social networks」主題。共同形成了獨特的指紋。

引用此