Who to follow and why: Link prediction with explanations

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2014, Pages 1266-1275

  Barbieri, Nicola ^a   Bonchi, Francesco ^a   Manco, Giuseppe ^b  

^a YAHOO RESEARCH   (United States)

^b ICAR CNR   (Italy)

Author keywords

link prediction; social networks

Indexed keywords

EID: 84907033469     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2623330.2623733     Document Type: Conference Paper

References (35)

1. L. Backstrom and J. Leskovec. Supervised random walks: Predicting and recommending links in social networks. In WSDM, 2011.
2. N. Barbieri, F. Bonchi, and G. Manco. Cascade-based community detection. In WSDM, 2013.
3. C. Bishop. Pattern Recognition and Machine Learning. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.
4. D. Blei, A. Ng, and M. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993-1022, 2003.
5. F. Bonchi, C. Castillo, A. Gionis, and A. Jaimes. Social network analysis and mining for business applications. ACM TIST, 2(3):22, 2011.
6. E. Erosheva, S. Fienberg, and J. Lafferty. Mixed-membership models of scientific publications. PNAS, 101:5220-5227, 2004.
7. S. Gershman and D. Blei. A tutorial on bayesian nonparametric models. Journal of Mathematical Psychology, 56:1-12, 2012.
8. L. Getoor and C. P. Diehl. Link mining: a survey. SIGKDD Explorations, 7(2):3-12, 2005.
9. 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.
10. 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.
11. P. Gupta, A. Goel, J. Lin, A. Sharma, D. Wang, and R. Zadeh. Wtf: the who to follow service at twitter. In WWW, 2013.
12. M. A. Hasan and M. J. Zaki. A survey of link prediction in social networks. In Social Network Data Analytics, 2011.
13. G. Heinrich. Parameter Estimation for Text Analysis. Technical report, University of Leipzig, 2008.
14. J. L. Herlocker, J. A. Konstan, and J. Riedl. Explaining collaborative filtering recommendations. In CSCW, 2000.
15. M. Jamali, T. Huang, and M. Ester. A generalized stochastic block model for recommendation in social rating networks. In RecSys, 2011.
16. J. Leskovec and C. Faloutsos. Sampling from large graphs. In KDD, 2006.
17. D. Liben-Nowell and J. M. Kleinberg. The link prediction problem for social networks. In CIKM, 2003.
18. L. Lü and T. Zhou. Link prediction in complex networks: A survey. Physica A, 390(6):1150-1170, 2011.
19. K. T. Miller, T. L. Griffiths, and M. I. Jordan. Nonparametric latent feature models for link prediction. In NIPS, 2009.
20. T. Minka. Estimating a Dirichlet distribution. Web, 2000.
21. F. Moser, R. Colak, A. Rafiey, and M. Ester. Mining cohesive patterns from graphs with feature vectors. In SDM, 2009.
22. R. M. Nallapati, A. Ahmed, E. P. Xing, and W. W. Cohen. Joint latent topic models for text and citations. In KDD, 2008.
23. S. Pool, F. Bonchi, and M. van Leeuwen. Description-Driven Community Detection. ACM TIST 5(2): 28, 2014.
24. 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.
25. P. Pu and L. Chen. Trust building with explanation interfaces. In IUI, 2006.
26. 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.
27. M. Sachan, D. Contractor, T. A. Faruquie, and L. V. Subramaniam. Using content and interactions for discovering communities in social networks. In WWW, 2012.
28. V. Sindhwani, S. Bucak, J. Hu, and A. Mojsilovic. One-class matrix completion with low-density factorizations. In ICDM, 2010.
29. B. Taskar, M. F. Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In NIPS, 2003.
30. N. Tintarev and J. Masthoff. Effective explanations of recommendations: user-centered design. In RecSys, 2007.
31. X. Wang, L. Tang, H. Gao, and H. Liu. Discovering overlapping groups in social media. In ICDM, 2010.
32. Z. Xu, Y. Ke, Y. Wang, H. Cheng, and J. Cheng, A Model-based Approach to Attributed Graph Clustering. In SIGMOD, 2012.
33. 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.
34. K. Yu, W. Chu, S. Yu, V. Tresp, and Z. Xu. Stochastic relational models for discriminative link prediction. In NIPS, 2006.
35. Y. Zhou, H. Cheng, and J. X. Yu. Graph clustering based on structural/attribute similarities. PVLDB, 2(1):718-729, 2009.