Nicola Barbieri
Francesco Bonchi
Giuseppe Manco
ABSTRACT
User recommender systems are a key component in any on-line social networking platform: they help the users growing their network faster, thus driving engagement and loyalty.
In this paper we study link prediction with explanations for user recommendation in social networks. For this problem we propose WTFW ("Who to Follow and Why"), a stochastic topic model for link prediction over directed and nodes-attributed graphs. Our model not only predicts links, but for each predicted link it decides whether it is a "topical" or a "social" link, and depending on this decision it produces a different type of explanation.
A topical link is recommended between a user interested in a topic and a user authoritative in that topic: the explanation in this case is a set of binary features describing the topic responsible of the link creation. A social link is recommended between users which share a large social neighborhood: in this case the explanation is the set of neighbors which are more likely to be responsible for the link creation.
Our experimental assessment on real-world data confirms the accuracy of WTFW in the link prediction and the quality of the associated explanations.
Supplemental Material
- L. Backstrom and J. Leskovec. Supervised random walks: Predicting and recommending links in social networks. In WSDM, 2011. Google Scholar
Digital Library
- N. Barbieri, F. Bonchi, and G. Manco. Cascade-based community detection. In WSDM, 2013. Google ScholarDigital Library
- C. Bishop. Pattern Recognition and Machine Learning. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006. Google ScholarDigital Library
- D. Blei, A. Ng, and M. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993--1022, 2003. Google ScholarCross Ref
- F. Bonchi, C. Castillo, A. Gionis, and A. Jaimes. Social network analysis and mining for business applications. ACM TIST, 2(3):22, 2011. Google ScholarDigital Library
- E. Erosheva, S. Fienberg, and J. Lafferty. Mixed-membership models of scientific publications. PNAS, 101:5220--5227, 2004.Google ScholarCross Ref
- S. Gershman and D. Blei. A tutorial on bayesian nonparametric models. Journal of Mathematical Psychology, 56:1--12, 2012.Google ScholarCross Ref
- L. Getoor and C. P. Diehl. Link mining: a survey. SIGKDD Explorations, 7(2):3--12, 2005. Google ScholarDigital Library
- N. Z. Gong, A. Talwalkar, L. W. Mackey, L. Huang, E. C. R. Shin, E. Stefanov, E. Shi, and D. Song. Joint link prediction and attribute inference using a social-attribute network. ACM TIST, 5(2), 2014. Google ScholarDigital Library
- P. A. Grabowicz, L. M. Aiello, V. M. Eguiluz, and A. Jaimes. Distinguishing topical and social groups based on common identity and bond theory. In WSDM, 2013. Google ScholarDigital Library
- P. Gupta, A. Goel, J. Lin, A. Sharma, D. Wang, and R. Zadeh. Wtf: the who to follow service at twitter. In WWW, 2013. Google ScholarDigital Library
- M. A. Hasan and M. J. Zaki. A survey of link prediction in social networks. In Social Network Data Analytics, 2011.Google ScholarCross Ref
- G. Heinrich. Parameter Estimation for Text Analysis. Technical report, University of Leipzig, 2008.Google Scholar
- J. L. Herlocker, J. A. Konstan, and J. Riedl. Explaining collaborative filtering recommendations. In CSCW, 2000. Google ScholarDigital Library
- M. Jamali, T. Huang, and M. Ester. A generalized stochastic block model for recommendation in social rating networks. In RecSys, 2011. Google ScholarDigital Library
- J. Leskovec and C. Faloutsos. Sampling from large graphs. In KDD, 2006. Google ScholarDigital Library
- D. Liben-Nowell and J. M. Kleinberg. The link prediction problem for social networks. In CIKM, 2003. Google ScholarDigital Library
- L. Laü and T. Zhou. Link prediction in complex networks: A survey. Physica A, 390(6):1150--1170, 2011.Google ScholarCross Ref
- K. T. Miller, T. L. Griffiths, and M. I. Jordan. Nonparametric latent feature models for link prediction. In NIPS, 2009.Google ScholarDigital Library
- T. Minka. Estimating a Dirichlet distribution. Web, 2000.Google Scholar
- F. Moser, R. Colak, A. Rafiey, and M. Ester. Mining cohesive patterns from graphs with feature vectors. In SDM, 2009.Google ScholarCross Ref
- R. M. Nallapati, A. Ahmed, E. P. Xing, and W. W. Cohen. Joint latent topic models for text and citations. In KDD, 2008. Google ScholarDigital Library
- S. Pool, F. Bonchi, and M. van Leeuwen. Description-Driven Community Detection. ACM TIST 5(2): 28, 2014. Google ScholarDigital Library
- D. A. Prentice, D. T. Miller, and J. R. Lightdale. Asymmetries in Attachments to Groups and to their Members: Distinguishing between Common-Identity and Common-Bond Groups. Personality and Social Psychology Bulletin, 20(5):484--493, 1994.Google ScholarCross Ref
- P. Pu and L. Chen. Trust building with explanation interfaces. In IUI, 2006. Google ScholarDigital Library
- Y. Ren, R. Kraut, and S. Kiesler. Applying Common Identity and Bond Theory to Design of Online Communities. Organization Studies, 28(3):377--408, 2007.Google ScholarCross Ref
- M. Sachan, D. Contractor, T. A. Faruquie, and L. V. Subramaniam. Using content and interactions for discovering communities in social networks. In WWW, 2012. Google ScholarDigital Library
- V. Sindhwani, S. Bucak, J. Hu, and A. Mojsilovic. One-class matrix completion with low-density factorizations. In ICDM, 2010. Google ScholarDigital Library
- B. Taskar, M. F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In NIPS, 2003.Google ScholarDigital Library
- N. Tintarev and J. Masthoff. Effective explanations of recommendations: user-centered design. In RecSys, 2007. Google ScholarDigital Library
- X. Wang, L. Tang, H. Gao, and H. Liu. Discovering overlapping groups in social media. In ICDM, 2010. Google ScholarDigital Library
- Z. Xu, Y. Ke, Y. Wang, H. Cheng, and J. Cheng, A Model-based Approach to Attributed Graph Clustering. In SIGMOD, 2012. Google ScholarDigital Library
- Z. Yin, M. Gupta, T. Weninger, and J. Han. Linkrec: a unified framework for link recommendation with user attributes and graph structure. In WWW, 2010. Google ScholarDigital Library
- K. Yu, W. Chu, S. Yu, V. Tresp, and Z. Xu. Stochastic relational models for discriminative link prediction. In NIPS, 2006.Google ScholarDigital Library
- Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural/attribute similarities. PVLDB, 2(1):718--729, 2009. Google ScholarDigital Library
Index Terms
- Who to follow and why: link prediction with explanations
Recommendations
Who will follow you back?: reciprocal relationship prediction
CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge managementWe study the extent to which the formation of a two-way relationship can be predicted in a dynamic social network. A two-way (called reciprocal) relationship, usually developed from a one-way (parasocial) relationship, represents a more trustful ...
Exploiting sentiment homophily for link prediction
RecSys '14: Proceedings of the 8th ACM Conference on Recommender systemsLink prediction on social media is an important problem for recommendation systems. Understanding the interplay of users' sentiments and social relationships can be potentially valuable. Specifically, we study how to exploit sentiment homophily for link ...
Exploiting place features in link prediction on location-based social networks
KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data miningLink prediction systems have been largely adopted to recommend new friends in online social networks using data about social interactions. With the soaring adoption of location-based social services it becomes possible to take advantage of an additional ...
Comments