When will it happen? - Relationship prediction in heterogeneous information networks

WSDM 2012 - Proceedings of the 5th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2012, Pages 663-672

  Sun, Yizhou ^a   Han, Jiawei ^a   Aggarwal, Charu C ^b   Chawla, Nitesh V ^c  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

Algorithms

Indexed keywords

DIRECTLY MODEL; HETEROGENEOUS INFORMATION; HOMOGENEOUS NETWORK; LINK PREDICTION; PATH-BASED; PREDICTION PROBLEM; RELATIONSHIP BUILDING; TOPOLOGICAL FEATURES;

ALGORITHMS; DATA MINING; HETEROGENEOUS NETWORKS; INFORMATION RETRIEVAL; INFORMATION SERVICES; TOPOLOGY; WEBSITES;

FORECASTING;

EID: 84863298375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2124295.2124373     Document Type: Conference Paper

References (21)

1. L. A. Adamic and E. Adar. Friends and neighbors on the web. SOCIAL NETWORKS, 25:211-230, 2001. (Pubitemid 36831776)
2. A. L. Barabasi, H. Jeong, Z. Neda, E. Ravasz, A. Schubert, and T. Vicsek. Evolution of the social network of scientific collaborations. arXiv:cond-mat/0104162v1, Apr 2001.
3. A. P. Bradley. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition, 30(7):1145-1159, July 1997. (Pubitemid 127406521)
4. B. Bringmann, M. Berlingerio, F. Bonchi, and A. Gionis. Learning and predicting the evolution of social networks. IEEE Intelligent Systems, 25:26-35, 2010.
5. A. J. Dobson. An Introduction to Generalized Linear Models, Second Edition. Chapman & Hall/CRC, November 2001.
6. L. Getoor and C. P. Diehl. Link mining: a survey. SIGKDD Explor. Newsl., 7:3-12, December 2005.
7. M. A. Hasan, V. Chaoji, S. Salem, and M. Zaki. Link prediction using supervised learning. In Proc. of SDM '06 workshop on Link Analysis, Counterterrorism and Security, 2006.
8. Z. Huang and D. K. J. Lin. The time-series link prediction problem with applications in communication surveillance. INFORMS J. on Computing, 21:286-303, April 2009.
9. L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39-43, 1953.
10. V. Leroy, B. B. Cambazoglu, and F. Bonchi. Cold start link prediction. In KDD '10, 2010.
11. C. W.-k. Leung, E.-P. Lim, D. Lo, and J. Weng. Mining interesting link formation rules in social networks. In CIKM '10, 2010.
12. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM '03, pages 556-559, 2003. (Pubitemid 40673595)
13. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In KDD '10, 2010.
14. M. E. J. Newman. Clustering and preferential attachment in growing networks. Physical Review Letters E, 64, 2001.
15. A. Popescul, R. Popescul, and L. H. Ungar. Statistical relational learning for link prediction. In Proc. of the Workshop on Learning Statistical Models from Relational Data at IJCAI-2003., 2003.
16. Y. Sun, R. Barber, M. Gupta, C. C. Aggarwal, and J. Han. Co-author relationship prediction in heterogeneous bibliographic networks. In ASONAM' 11, 2011.
17. Y. Sun, J. Han, X. Yan, P. S. Yu, and T. Wu. Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. In VLDB' 11, 2011.
18. J. Tang, J. Zhang, L. Yao, J. Li, L. Zhang, and Z. Su. Arnetminer: extraction and mining of academic social networks. In KDD '08, 2008.
19. B. Taskar, M. fai Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In NIP '03, 2003.
20. T. Tylenda, R. Angelova, and S. Bedathur. Towards time-aware link prediction in evolving social networks. In Proceedings of the 3rd Workshop on Social Network Mining and Analysis, SNA-KDD '09, pages 9:1-9:10, 2009.
21. C. Wang, V. Satuluri, and S. Parthasarathy. Local probabilistic models for link prediction. In ICDM '07, pages 322-331, 2007.