ABSTRACT
Searching for a particular person by specifying her name is one of the essential functions in online social networking services such as Facebook. So many times, however, one would like to find a person but what she knows is few social labels about the target, such as interests, skills, hometown, school, employment, etc. Assume each user is associated a set of social labels, we propose a novel search in online social network, Person-of-Interest (POI) Search, which aims to find a list of desired targets based on a set of user-specified query labels that depict the targets. We develop a greedy heuristic graph search algorithm, which finds the target who not only covers the query labels, but also either possesses better social interactions with peers or has higher social proximity towards the user. Experiments conducted on Facebook and Twitter datasets exhibit the satisfying accuracy and encourage more advanced efforts on POI search.
- S. Bao, G. Xue, X. Wu, Y. Yu, B. Fei, and Z. Su. Optimizing web search using social annotations. In WWW, 2007. Google ScholarDigital Library
- S.-W. Huang, D. Tunkelang, and K. Karahalios. The role of network distance in linkedin people search. In SIGIR, 2014. Google ScholarDigital Library
- J. Kleinberg. Social networks, incentives, and search. In SIGIR, 2006. Google ScholarDigital Library
- J. McAuley and J. Leskovec. Learning to discover social circles in ego networks. In NIPS, 2012.Google ScholarDigital Library
- K. Mouratidis, J. Li, Y. Tang, and N. Mamoulis. Joint search by social and spatial proximity. In IEEE TKDE, 2015.Google ScholarCross Ref
- M. Roth, A. Ben-David, D. Deutscher, G. Flysher, I. Horn, A. Leichtberg, N. Leiser, Y. Matias, and R. Merom. Suggesting friends using the implicit social graph. In KDD, 2010. Google ScholarDigital Library
- R. Schenkel, T. Crecelius, M. Kacimi, S. Michel, T. Neumann, and G. Weikum. Efficient top-k querying over social-tagging networks. In SIGIR, 2008. Google ScholarDigital Library
- N. V. Spirin, J. He, M. Develin, K. G. Karahalios, and M. Boucher. People search within an online social network: Large scale analysis of facebook graph search query logs. In CIKM, 2014. Google ScholarDigital Library
- H. Tong and C. Faloutsos. Center-piece subgraph: Problem definition and fast solutions. In KDD, 2006. Google ScholarDigital Library
- H. Tong, C. Faloutsos, and J.-Y. Pan. Fast random walk with restart and its applications. In ICDM, 2006. Google ScholarDigital Library
- M. V. Vieira, B. M. Fonseca, R. Damazio, P. B. Golgher, D. D. C. Reis, and B. Ribeiro-Neto. Efficient search ranking in social networks. In CIKM, 2007. Google ScholarDigital Library
- Y. Yanbe, A. Jatowt, S. Nakamura, and K. Tanaka. Can social bookmarking enhance search in the web. In JCDL, 2007. Google ScholarDigital Library
Index Terms
- I See You: Person-of-Interest Search in Social Networks
Recommendations
See you, see me
Teens selectively disclose personal information on SNS.Frequent SNS use and large network size increase disclosure and posting regret.Having strangers as Facebook friends increases both disclosure and regret.Higher level of Facebook profile privacy ...
See friendship, sort of: how conversation and digital traces might support reflection on friendships
CSCW '12: Proceedings of the ACM 2012 conference on Computer Supported Cooperative WorkInspired by conversational visualization tools and the increasing enactment of relationships in social media, we examine how people reflect on friendships and how social data and conversation may affect this. We asked 28 people to reflect on their ...
Comments