Yizhou Sun
Jiawei Han
Charu C. Aggarwal
ABSTRACT
Link prediction, i.e., predicting links or interactions between objects in a network, is an important task in network analysis. Although the problem has attracted much attention recently, there are several challenges that have not been addressed so far. First, most existing studies focus only on link prediction in homogeneous networks, where all objects and links belong to the same type. However, in the real world, heterogeneous networks that consist of multi-typed objects and relationships are ubiquitous. Second, most current studies only concern the problem of whether a link will appear in the future but seldom pay attention to the problem of when it will happen. In this paper, we address both issues and study the problem of predicting when a certain relationship will happen in the scenario of heterogeneous networks. First, we extend the link prediction problem to the relationship prediction problem, by systematically defining both the target relation and the topological features, using a meta path-based approach. Then, we directly model the distribution of relationship building time with the use of the extracted topological features. The experiments on citation relationship prediction between authors on the DBLP network demonstrate the effectiveness of our methodology.
- L. A. Adamic and E. Adar. Friends and neighbors on the web. SOCIAL NETWORKS, 25:211--230, 2001.Google Scholar
Cross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- B. Bringmann, M. Berlingerio, F. Bonchi, and A. Gionis. Learning and predicting the evolution of social networks. IEEE Intelligent Systems, 25:26--35, 2010.Google ScholarCross Ref
- A. J. Dobson. An Introduction to Generalized Linear Models, Second Edition. Chapman & Hall/CRC, November 2001.Google Scholar
- L. Getoor and C. P. Diehl. Link mining: a survey. SIGKDD Explor. Newsl., 7:3--12, December 2005. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1):39--43, 1953.Google ScholarCross Ref
- V. Leroy, B. B. Cambazoglu, and F. Bonchi. Cold start link prediction. In KDD '10, 2010. Google ScholarDigital Library
- C. W.-k. Leung, E.-P. Lim, D. Lo, and J. Weng. Mining interesting link formation rules in social networks. In CIKM '10, 2010. Google ScholarDigital Library
- D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM '03, pages 556--559, 2003. Google ScholarDigital Library
- R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla. New perspectives and methods in link prediction. In KDD '10, 2010. Google ScholarDigital Library
- M. E. J. Newman. Clustering and preferential attachment in growing networks. Physical Review Letters E, 64, 2001.Google Scholar
- 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.Google Scholar
- Y. Sun, R. Barber, M. Gupta, C. C. Aggarwal, and J. Han. Co-author relationship prediction in heterogeneous bibliographic networks. In ASONAM'11, 2011. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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. Google ScholarDigital Library
- B. Taskar, M. fai Wong, P. Abbeel, and D. Koller. Link prediction in relational data. In NIP '03, 2003.Google Scholar
- 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. Google ScholarDigital Library
- C. Wang, V. Satuluri, and S. Parthasarathy. Local probabilistic models for link prediction. In ICDM '07, pages 322--331, 2007. Google ScholarDigital Library
Index Terms
- When will it happen?: relationship prediction in heterogeneous information networks
Recommendations
Co-author Relationship Prediction in Heterogeneous Bibliographic Networks
ASONAM '11: Proceedings of the 2011 International Conference on Advances in Social Networks Analysis and MiningThe problem of predicting links or interactions between objects in a network, is an important task in network analysis. Along this line, link prediction between co-authors in a co-author network is a frequently studied problem. In most of these studies, ...
On relationship formation in heterogeneous information networks: An inferring method based on multilabel learning
This paper studies how relationships form in heterogeneous information networks (HINs). The objective is not only to predict relationships in a given HIN more accurately but also to discover the interdependency between different type of relationships. A ...
Relationship Emergence Prediction in Heterogeneous Networks through Dynamic Frequent Subgraph Mining
CIKM '14: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge ManagementWith the rapid development of Web 2.0 and the Internet of things, predicting relationships in heterogeneous networks has evolved as a heated research topic. Traditionally, people analyze existing relationships in heterogeneous networks that relate in a ...
Comments