Link Prediction for Temporal Heterogeneous Networks Based on the Information Lifecycle

被引:2
|
作者
Cao, Jiaping [1 ]
Li, Jichao [1 ]
Jiang, Jiang [1 ]
机构
[1] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Peoples R China
基金
中国国家自然科学基金;
关键词
temporal heterogeneous networks; link prediction; information lifecycle; meta-path; ALGORITHM; GRAPH;
D O I
10.3390/math11163541
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Link prediction for temporal heterogeneous networks is an important task in the field of network science, and it has a wide range of real-world applications. Traditional link prediction methods are mainly based on static homogeneous networks, which do not distinguish between different types of nodes in the real world and do not account for network structure evolution over time. To address these issues, in this paper, we study the link prediction problem in temporal heterogeneous networks and propose a link prediction method for temporal heterogeneous networks (LP-THN) based on the information lifecycle, which is an end-to-end encoder-decoder structure. The information lifecycle accounts for the active, decay and stable states of edges. Specifically, we first introduce the meta-path augmented residual information matrix to preserve the structure evolution mechanism and semantics in HINs, using it as input to the encoder to obtain a low-dimensional embedding representation of the nodes. Finally, the link prediction problem is considered a binary classification problem, and the decoder is utilized for link prediction. Our prediction process accounts for both network structure and semantic changes using meta-path augmented residual information matrix perturbations. Our experiments demonstrate that LP-THN outperforms other baselines in both prediction effectiveness and prediction efficiency.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Link Prediction in Temporal Heterogeneous Networks
    Lakshmi, T. Jaya
    Bhavani, S. Durga
    INTELLIGENCE AND SECURITY INFORMATICS (PAISI 2017), 2017, 10241 : 83 - 98
  • [2] Temporal link prediction based on dynamic heterogeneous information network
    Zhao, Zeya
    Jia, Yantao
    Wang, Yuanzhuo
    Jin, Xiaolong
    Cheng, Xueqi
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2015, 52 (08): : 1735 - 1741
  • [3] Link Prediction on Dynamic Heterogeneous Information Networks
    Kong, Chao
    Li, Hao
    Zhang, Liping
    Zhu, Haibei
    Liu, Tao
    COMPUTATIONAL DATA AND SOCIAL NETWORKS, 2019, 11917 : 339 - 350
  • [4] Link Prediction of Heterogeneous Information Networks Based on Frequent Subgraph Evolution
    Li, Dong
    Hou, Haochen
    Chen, Tingwei
    Yu, Xiaoxue
    Shan, Xiaohuan
    Wang, Junlu
    WEB AND BIG DATA, 2021, 1505 : 67 - 78
  • [5] A hybrid clustering approach for link prediction in heterogeneous information networks
    Zahra Sadat Sajjadi
    Mahdi Esmaeili
    Mostafa Ghobaei-Arani
    Behrouz Minaei-Bidgoli
    Knowledge and Information Systems, 2023, 65 : 4905 - 4937
  • [6] A hybrid clustering approach for link prediction in heterogeneous information networks
    Sajjadi, Zahra Sadat
    Esmaeili, Mahdi
    Ghobaei-Arani, Mostafa
    Minaei-Bidgoli, Behrouz
    KNOWLEDGE AND INFORMATION SYSTEMS, 2023, 65 (11) : 4905 - 4937
  • [7] Multi-Relational Link Prediction in Heterogeneous Information Networks
    Davis, Darcy
    Lichtenwalter, Ryan
    Chawla, Nitesh V.
    2011 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2011), 2011, : 281 - 288
  • [8] Mutual information model for link prediction in heterogeneous complex networks
    Shakibian, Hadi
    Charkari, Nasrollah Moghadam
    SCIENTIFIC REPORTS, 2017, 7
  • [9] Mutual information model for link prediction in heterogeneous complex networks
    Hadi Shakibian
    Nasrollah Moghadam Charkari
    Scientific Reports, 7
  • [10] Exploring Supervised Methods for Temporal Link Prediction in Heterogeneous Social Networks
    Ruemmele, Nataliia
    Ichise, Ryutaro
    Werthner, Hannes
    WWW'15 COMPANION: PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2015, : 1362 - 1367