Motifs-based link prediction for heterogeneous multilayer networks

被引:0
|
作者
Liu, Yafang [1 ]
Zhou, Jianlin [1 ]
Zeng, An [1 ]
Fan, Ying [1 ]
Di, Zengru [1 ]
机构
[1] Beijing Normal Univ, Sch Syst Sci, Beijing 100875, Peoples R China
基金
中国国家自然科学基金;
关键词
D O I
10.1063/5.0218981
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Link prediction has a wide range of applications in the study of complex networks, and the current research on link prediction based on single-layer networks has achieved fruitful results, while link prediction methods for multilayer networks have to be further developed. Existing research on link prediction for multilayer networks mainly focuses on multiplexed networks with homogeneous nodes and heterogeneous edges, while there are relatively few studies on general multilayer networks with heterogeneous nodes and edges. In this context, this paper proposes a method for heterogeneous multilayer networks based on motifs for link prediction. The method considers not only the effect of heterogeneity of edges on network links but also the effect of heterogeneous and homogeneous nodes on the existence of links between nodes. In addition, we use the role function of nodes to measure the contribution of nodes to form the motifs with links in different layers of the network, thus enabling the prediction of intra- and inter-layer links on heterogeneous multilayer networks. Finally, we apply the method to several empirical networks and find that our method has better link prediction performance than several other link prediction methods on multilayer networks.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Online Reliability Prediction via Motifs-Based Dynamic Bayesian Networks for Service-Oriented Systems
    Wang, Hongbing
    Wang, Lei
    Yu, Qi
    Zheng, Zibin
    Bouguettaya, Athman
    Lyu, Michael R.
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2017, 43 (06) : 556 - 579
  • [2] Link prediction in heterogeneous networks based on tensor factorization
    School of Software, Dalian University of Technology, Dalian
    Liaoning
    116620, China
    不详
    116023, China
    Open. Cybern. Syst. J., 1 (316-321):
  • [3] Link Prediction by Hetergeneous Motifs in Social Networks
    Fang, Qina
    Xu, Xiaoke
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2022, 51 (02): : 274 - 281
  • [4] Link Prediction by Multiple Motifs in Directed Networks
    Liu, Yafang
    Li, Ting
    Xu, Xiaoke
    IEEE ACCESS, 2020, 8 : 174 - 183
  • [5] Temporal Link Prediction With Motifs for Social Networks
    Qiu, Zhenyu
    Wu, Jia
    Hu, Wenbin
    Du, Bo
    Yuan, Guocai
    Yu, Philip S.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (03) : 3145 - 3158
  • [6] An Evolutionary Motifs-based Algorithm for Community Detection
    Pizzuti, Clara
    Socievole, Annalisa
    2017 8TH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS & APPLICATIONS (IISA), 2017, : 438 - 443
  • [7] A motifs-based Maximum Entropy Markov Model for realtime reliability prediction in System of Systems
    Wang, Hongbing
    Fei, Huanhuan
    Yu, Qi
    Zhao, Wei
    Yan, Jia
    Hong, Tianjing
    JOURNAL OF SYSTEMS AND SOFTWARE, 2019, 151 : 180 - 193
  • [8] Link Prediction in Heterogeneous Social Networks
    Negi, Sumit
    Chaudhury, Santanu
    CIKM'16: PROCEEDINGS OF THE 2016 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2016, : 609 - 617
  • [9] Link Prediction in Aligned Heterogeneous Networks
    Liu, Fangbing
    Xia, Shu-Tao
    ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PART I, 2015, 9077 : 33 - 44
  • [10] Link Prediction in Temporal Heterogeneous Networks
    Lakshmi, T. Jaya
    Bhavani, S. Durga
    INTELLIGENCE AND SECURITY INFORMATICS (PAISI 2017), 2017, 10241 : 83 - 98