Survey of link prediction method in heterogeneous information network

被引:0
作者
Cao, Jiaping [1 ]
Li, Jichao [1 ]
Jiang, Jiang [1 ]
机构
[1] College of Systems Engineering, National University of Defense Technology, Changsha
来源
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2024年 / 46卷 / 08期
关键词
heterogeneous information network; link prediction; meta-path; supervised learning;
D O I
10.12305/j.issn.1001-506X.2024.08.22
中图分类号
学科分类号
摘要
Link prediction is the prediction of unknown or future links based on known information in the network, and is one of the research hotspots in the field of data mining. Heterogeneous information network can accurately portray the semantic information from data and improve the efficiency of downstream data mining tasks. Therefore, link prediction method on heterogeneous information network needs to take into account the topological characteristics and semantic characteristics of the network, which brings new challenges to the link prediction task. On the basis of previous research, this paper systematically sorts out the link prediction methods on heterogeneous information network in the past decade. Firstly, the concepts of heterogeneous information network and link prediction are introduced. Secondly, the link prediction methods in heterogeneous information network is classified, and the link prediction methods in different types of heterogeneous information network are summarized. Further more, the typical methods are introduced in detail. Then, the application of link prediction methods in heterogeneous information network are sorted. Finally, the problems that need to be addressed in further research in this field and potential future resarch directions are summaried. © 2024 Chinese Institute of Electronics. All rights reserved.
引用
收藏
页码:2747 / 2759
页数:12
相关论文
共 175 条
[1]  
SUN YZ, HAN J W, ZHAO PX, Et al., RankClus: integrating clustering with ranking for heterogeneous information network analysis [C], Proc. of the f2th International Conference on Extending Database Technology: Advances in Database Technology, pp. 565-576, (2009)
[2]  
SHI C, LI Y T, ZHANG J W, Et al., A survey of heterogeneous information network analysis, IEEE Trans, on Knowledge and Data Engineering, 29, 1, pp. 17-37, (2017)
[3]  
SINGH-BLOMU M, NATARAJAN N, TEWARI A, Et al., Prediction and validation of gene-disease associations using methods inspired by social network analyses, Plos One, 8, 5, (2013)
[4]  
SEBASTIAN Y, SIEW E G, ORIMAYE S O., Predicting future links between disjoint research areas using heterogeneous bibliographic information network, Proc. of the 19th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 610-621, (2015)
[5]  
SAJADMANESH S, RABIEE H R, KHODADADI A., Predicting anchor links between heterogeneous social networks, Proc. of the 8th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 158-163, (2016)
[6]  
LI J C, YIN Y, FORTUNATO S, Et al., Scientific elite revisited: patterns of productivity, collaboration, authorship and im-pact, Journal of the Royal Society Interface, 17, 165, (2020)
[7]  
LU M L, YE D N., HIN_DRL: a random walk based dynamic-network representation learning method for heterogeneous information networks, Expert Systems with Applications, 158, (2020)
[8]  
LI J C, GE B F, YANG K W, Et al., Meta-path based heterogeneous combat network link prediction, Physica A: Statistical Mechanics and Its Applications, 482, pp. 507-523, (2017)
[9]  
AGGARWAL C C, XIE Y, YU P S., A framework for dynamic-link prediction in heterogeneous networks, Statistical Analysis and Data Mining, 7, 1, pp. 14-33, (2014)
[10]  
PEIXOTOT P., Reconstructing networks with unknown and heterogeneous errors, Physical Review X, 8, 4, (2018)