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 条
  • [21] Application of Link Prediction in Temporal Networks
    Xu, Haihang
    Zhang, Lijun
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 241 - 244
  • [22] A Link Prediction Approach in Temporal Networks Based on Game Theory
    Liu L.
    Wang Y.
    Ni Q.
    Cao J.
    Bu Z.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (09): : 1953 - 1964
  • [23] Link Prediction in Schema-Rich Heterogeneous Information Network
    Cao, Xiaohuan
    Zheng, Yuyan
    Shi, Chuan
    Li, Jingzhi
    Wu, Bin
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2016, PT I, 2016, 9651 : 449 - 460
  • [24] Combining contextual, temporal and topological information for unsupervised link prediction in social networks
    Muniz, Carlos Pedro
    Goldschmidt, Ronaldo
    Choren, Ricardo
    KNOWLEDGE-BASED SYSTEMS, 2018, 156 : 129 - 137
  • [25] Statistical similarity measures for link prediction in heterogeneous complex networks
    Shakibian, Hadi
    Charkari, Nasrollah Moghadam
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 501 : 248 - 263
  • [26] Link Prediction Based on Contrastive Multiple Heterogeneous Graph Convolutional Networks
    Chen, Dongming
    Shen, Yue
    Chen, Huilin
    Nie, Mingshuo
    Wang, Dongqi
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT XIII, ICIC 2024, 2024, 14874 : 334 - 345
  • [27] Link Prediction Based on Clustering Information in Scientific Coauthorship Networks
    Ma, Yang
    Cheng, Guangquan
    Liu, Zhong
    Liang, Xingxing
    2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC 2016), 2016, : 668 - 672
  • [28] Link prediction in complex networks based on an information allocation index
    Pei, Panpan
    Liu, Bo
    Jiao, Licheng
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 470 : 1 - 11
  • [29] A Framework for Dynamic Link Prediction in Heterogeneous Networks
    Aggarwal, Charu C.
    Xie, Yan
    Yu, Philip S.
    STATISTICAL ANALYSIS AND DATA MINING, 2014, 7 (01) : 14 - 33
  • [30] A Survey of Link Prediction in Information Networks
    Cui, Yanpeng
    Liu, Yuanyuan
    Hu, Jianwei
    Li, Hui
    2018 IEEE INTERNATIONAL CONFERENCE ON SMART INTERNET OF THINGS (SMARTIOT 2018), 2018, : 29 - 33