Link prediction and recommendation across heterogeneous social networks

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 181-190

  Dong, Yuxiao ^a,b   Tang, Jie ^a   Wu, Sen ^a   Tian, Jilei ^c   Chawla, Nitesh V ^b   Rao, Jinghai ^c   Cao, Huanhuan ^c  

^a TSINGHUA UNIVERSITY   (China)

^b University of Notre Dame   (United States)

^c NOKIA RESEARCH CENTER   (United States)

Author keywords

Factor graph; Heterogeneous networks; Link prediction; Recommendation; Social network analysis

Indexed keywords

FACTOR GRAPHS; FORMAL DEFINITION; FUNDAMENTAL PRINCIPLES; LINK PREDICTION; NETWORK EVOLUTION; NETWORK STRUCTURES; PREDICTIVE PERFORMANCE; RECOMMENDATION; RESEARCH FOCUS; SINGLE NETWORKS; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; SOCIAL PATTERNS; TRANSFER MODELS;

DATA MINING; FORECASTING; HETEROGENEOUS NETWORKS; TRANSFER CASES (VEHICLES);

SOCIAL NETWORKING (ONLINE);

EID: 84874032107     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2012.140     Document Type: Conference Paper

References (33)

1. A.-L. Barabási and R. Albert, "Emergence of Scaling in Random Networks," Science, 1999.
2. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan, "Group formation in large social networks: membership, growth, and evolution," in KDD'06, 2006, pp. 44-54.
3. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins, "Microscopic evolution of social networks," in KDD'08, 2008, pp. 462-470.
4. J. E. Hopcroft, T. Lou, and J. Tang, "Who will follow you back? reciprocal relationship prediction," in CIKM'11, 2011.
5. L. Backstrom and J. Leskovec, "Supervised random walks: predicting and recommending links in social networks," in WSDM'11, 2011, pp. 635-644.
6. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla, "New perspectives and methods in link prediction," in KDD '10. ACM, 2010.
7. S. S. Mohammad AI Hasan, Vineet Chaoji and M. Zaki, "Link prediction using supervised learning," in Workshop on LACS of SDM'06, 2006, pp. 322-331.
8. C. Wang, V. Satuluri, and S. Parthasarathy, "Local probabilistic models for link prediction," in ICDM'07, 2007, pp. 322-331.
9. J. Tang, T. Lou, and J. Kleinberg, "Inferring social ties across heterogenous networks," in WSDM'12, 2012, pp. 743-752.
10. P. F. Lazarsfeld and R. K. Merton, "Friendship as a social process: A substantive and methodological analysis," Freedom and control in modern society, pp. 8-66, 1954.
11. J. Leskovec, D. Huttenlocher, and J. Kleinberg, "Predicting positive and negative links in online social networks," in WWW'10, 2010, pp. 641-650.
12. D. Liben-Nowell and J. Kleinberg, "The link prediction problem for social networks," in CIKM'03. ACM, 2003.
13. D. Wang, Dashun. Pedreschi and A. Barabási, "Human Mobility, Social Ties, and Link Prediction," in KDD '11. ACM, 2011.
14. L. A. Adamic and E. Adar, "Friends and neighbors on the web," SOCIAL NETWORKS, vol. 25, pp. 211-230, 2001.
15. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On powerlaw relationships of the internet topology," in SIGCOMM'99, 1999, pp. 251-262.
16. N. J. Smelser, Problematics of Sociology. The Georg Simmel Lectures, 1995.
17. J. M. Hammersley and P. Clifford, "Markov field on finite graphs and lattices," Unpublished manuscript, 1971.
18. K. P. Murphy, Y. Weiss, and M. I. Jordan, "Loopy belief propagation for approximate inference: An empirical study," in UAI'99, 1999, pp. 467-475.
19. W. Tang, H. Zhuang, and J. Tang, "Learning to infer social ties in large networks," in ECML/PKDD'11, 2011, pp. 381-397.
20. C. Wang, V. Satuluri, and S. Parthasarathy, "Local probabilistic models for link prediction," in ICDM'07, 2007, pp. 322-331.
21. J. Kunegis and A. Lommatzsch, "Learning spectral graph transformations for link prediction," in ICML'09, 2009.
22. R. N. Lichtenwalter and N. V. Chawlai, "Vertex collocation profiles: subgraph counting for link analysis and prediction," in WWW'12, 2012.
23. M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi, "Understanding individual human mobility patterns," Nature, 2008.
24. C. Song, T. Koren, P. Wang, and A.-L. Barabasi, "Modelling the scaling properties of human mobility," Nature Physics, 2010.
25. N. Eagle, A. S. Pentland, and D. Lazer, "Inferring social network structure using mobile phone data," PNAS, vol. 106, no. 36, 2009.
26. C. Tan, J. Tang, J. Sun, Q. Lin, and F. Wang, "Social action tracking via noise tolerant time-varying factor graphs," in KDD'10, 2010, pp. 1049-1058.
27. J. Tang, S. Wu, J. Sun, and H. Su, "Cross-domain collaboration recommendation," in KDD'12, 2012, pp. 1285-1293.
28. S. J. Pan and Q. Yang, "A survey on transfer learning," IEEE TKDE, 2010.
29. W. Dai, Q. Yang, G.-R. Xue, and Y. Yu, "Boosting for transfer learning," in Proceedings of the 24th international conference on Machine learning (ICML'07), 2007, pp. 193-200.
30. J. Gao, W. Fan, J. Jian, and J. Han, "Knowledge transfer via multiple model local structure mapping," in KDD'08, 2008, pp. 283-291.
31. A. Argyriou, T. Evgeniou, and M. Pontil, "Multi-task feature learning," in NIPS'06, 2006, pp. 41-48.
32. X. Ling, G. Xue, W. Dai, Y. Jiang, Q. Yang, and Y. Yu, "Can chinese web pages be classified with english data source?" in WWW'08, 2008, pp. 969-978.
33. A. Argyriou, A. Maurer, and M. Pontil, "An algorithm for transfer learning in a heterogeneous environment," in ECML/PKDD'08, 2008, pp. 71-85.