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 条
  • [1] Aggarwal C.C., 2011, Proc. of the 11th SIAM Intl. Conf. on Data Mining (SDM), P391
  • [2] A Framework for Dynamic Link Prediction in Heterogeneous Networks
    Aggarwal, Charu C.
    Xie, Yan
    Yu, Philip S.
    [J]. STATISTICAL ANALYSIS AND DATA MINING, 2014, 7 (01) : 14 - 33
  • [3] Alqadah F., 2011, Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, P795
  • [4] Graffiti: graph-based classification in heterogeneous networks
    Angelova, Ralitsa
    Kasneci, Gjergji
    Weikum, Gerhard
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2012, 15 (02): : 139 - 170
  • [5] [Anonymous], KNOWL INF SYST
  • [6] [Anonymous], P IEEE INT C INF REU
  • [7] [Anonymous], 2016, P 2016 SIAM INT C DA
  • [8] [Anonymous], 2002, KDD TUTORIAL
  • [9] Finding and evaluating community structure in networks
    Newman, MEJ
    Girvan, M
    [J]. PHYSICAL REVIEW E, 2004, 69 (02) : 026113 - 1
  • [10] [Anonymous], 2008, P 17 ACM C INFORM KN