A Survey of Heterogeneous Information Network Analysis

被引:748
作者
Shi, Chuan [1 ]
Li, Yitong [1 ]
Zhang, Jiawei [2 ]
Sun, Yizhou [3 ]
Yu, Philip S. [2 ]
机构
[1] Beijing Univ Posts & Telecommun, Beijing Key Lab Intelligent Telecommun Software &, Beijing 100876, Peoples R China
[2] Univ Illinois, Dept Comp Sci, Chicago, IL 60607 USA
[3] Univ Calif Los Angeles, Dept Comp Sci, Los Angeles, CA 90095 USA
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
Heterogeneous information network; data mining; semi-structural data; meta path; K SIMILARITY SEARCH; LINK-PREDICTION; RECOMMENDATION; TRUTH;
D O I
10.1109/TKDE.2016.2598561
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most real systems consist of a large number of interacting, multi-typed components, while most contemporary researches model them as homogeneous information networks, without distinguishing different types of objects and links in the networks. Recently, more and more researchers begin to consider these interconnected, multi-typed data as heterogeneous information networks, and develop structural analysis approaches by leveraging the rich semantic meaning of structural types of objects and links in the networks. Compared to widely studied homogeneous information network, the heterogeneous information network contains richer structure and semantic information, which provides plenty of opportunities as well as a lot of challenges for data mining. In this paper, we provide a survey of heterogeneous information network analysis. We will introduce basic concepts of heterogeneous information network analysis, examine its developments on different data mining tasks, discuss some advanced topics, and point out some future research directions.
引用
收藏
页码:17 / 37
页数:21
相关论文
共 204 条
[11]  
[Anonymous], P SIAM INT C DAT MIN
[12]  
[Anonymous], 2011, P 17 ACM SIGKDD INT
[13]  
[Anonymous], 2010, Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, Association for Computing Machinery
[14]  
[Anonymous], 2003, IJCAI WORKSH LEARN S
[15]  
[Anonymous], 2012, P 15 INT WORKSHOPDAT
[16]  
[Anonymous], 2011, Network science: Theory and applications
[17]  
[Anonymous], 2012, P 2012 SIAM INT C DA
[18]  
[Anonymous], 2004, INFORM DIFFUSION BLO, DOI DOI 10.1145/988672.988739
[19]  
[Anonymous], 2013, P 2013 ACM SIGMOD IN
[20]  
[Anonymous], 2007, ACM Transactions on Knowledge Discovery from Data (TKDD), DOI [DOI 10.1145/1217299.1217304, 10.1145/1217299.1217304]