A Unified Link Prediction Framework for Predicting Arbitrary Relations in Heterogeneous Academic Networks

被引:7
作者
Lu, Meilian [1 ]
Wei, Xudan [1 ]
Ye, Danna [1 ]
Dai, Yinlong [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
Heterogeneous academic networks; link prediction; meta-path; random walk; similarity measure; RELEVANCE MEASURE;
D O I
10.1109/ACCESS.2019.2939172
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Most of the existing link prediction methods for heterogeneous academic networks can only predict one or two specific relation types rather than arbitrary relation types. Although several recently proposed methods have involved multi-relational prediction problems, they do not comprehensively consider the rich semantic or temporal information of heterogeneous academic networks. Considering that researchers may have diverse requirements for different types of academic resources, in this study, we propose a new unified link prediction framework (UniLPF) for arbitrary types of academic relations. First, a weighted and directed heterogeneous academic network containing rich academic objects and relations is constructed. Then, an automatic meta-path searching method is proposed to extract the meta-paths for arbitrary prediction tasks. Two meta-path based object similarity measures combining temporal information and content relevance are also proposed to measure the features of the meta-paths. Finally, a pervasive link prediction model is built, which can be embodied based on an arbitrarily specified prediction task and the corresponding meta-path features. Extensive experiments for predicting various relation types with practical significance are conducted on a large-scale Microsoft Academic dataset. The experimental results demonstrate that our proposed UniLPF framework can predict arbitrary specified academic relations, and outperforms the comparison methods in terms of F-measure, accuracy, AUC and ROC. In addition, the time scalability experiments prove that UniLPF also achieves good performance for predicting the academic relations over time.
引用
收藏
页码:124967 / 124987
页数:21
相关论文
共 46 条
[41]   Structural Deep Network Embedding [J].
Wang, Daixin ;
Cui, Peng ;
Zhu, Wenwu .
KDD'16: PROCEEDINGS OF THE 22ND ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2016, :1225-1234
[42]   SHINE: Signed Heterogeneous Information Network Embedding for Sentiment Link Prediction [J].
Wang, Hongwei ;
Zhang, Fuzheng ;
Hou, Min ;
Xie, Xing ;
Guo, Minyi ;
Liu, Qi .
WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2018, :592-600
[43]   Link Prediction for Bipartite Social Networks: The Role of Structural Holes [J].
Xia, Shuang ;
Dai, Bing Tian ;
Lim, Ee-Peng ;
Zhang, Yong ;
Xing, Chunxiao .
2012 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2012, :153-157
[44]   Embedding of Embedding (EOE) : Joint Embedding for Coupled Heterogeneous Networks [J].
Xu, Linchuan ;
Wei, Xiaokai ;
Cao, Jiannong ;
Yu, Philip S. .
WSDM'17: PROCEEDINGS OF THE TENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2017, :741-749
[45]  
Yan Rui, 2011, P 20 ACM INT C INFOR, P1247, DOI DOI 10.1145/2063576.2063757
[46]  
Yang Y, 2012, IEEE DATA MINING, P755, DOI 10.1109/ICDM.2012.144