IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i16p3541-d1218602.html
   My bibliography  Save this article

Link Prediction for Temporal Heterogeneous Networks Based on the Information Lifecycle

Author

Listed:
  • Jiaping Cao

    (College of Systems Engineering, National University of Defense Technology, Changsha 410073, China)

  • Jichao Li

    (College of Systems Engineering, National University of Defense Technology, Changsha 410073, China)

  • Jiang Jiang

    (College of Systems Engineering, National University of Defense Technology, Changsha 410073, China)

Abstract

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.

Suggested Citation

  • Jiaping Cao & Jichao Li & Jiang Jiang, 2023. "Link Prediction for Temporal Heterogeneous Networks Based on the Information Lifecycle," Mathematics, MDPI, vol. 11(16), pages 1-17, August.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:16:p:3541-:d:1218602
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/16/3541/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/16/3541/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Leo Katz, 1953. "A new status index derived from sociometric analysis," Psychometrika, Springer;The Psychometric Society, vol. 18(1), pages 39-43, March.
    2. Tao Zhou & Linyuan Lü & Yi-Cheng Zhang, 2009. "Predicting missing links via local information," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 623-630, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Guoqiang Sun & Xiaoyan Qi & Qiang Zhao & Wei Wang & Yujun Li, 2024. "SVSeq2Seq: An Efficient Computational Method for State Vectors in Sequence-to-Sequence Architecture Forecasting," Mathematics, MDPI, vol. 12(2), pages 1-17, January.
    2. Zhou, Lili & Liao, Haibin & Tan, Fei & Yin, Jun, 2024. "Robustness analysis of multi-dependency networks: k-core percolation and deliberate attacks," Chaos, Solitons & Fractals, Elsevier, vol. 188(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lin, Dan & Wu, Jiajing & Xuan, Qi & Tse, Chi K., 2022. "Ethereum transaction tracking: Inferring evolution of transaction networks via link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    2. Wang, Zuxi & Wu, Yao & Li, Qingguang & Jin, Fengdong & Xiong, Wei, 2016. "Link prediction based on hyperbolic mapping with community structure for complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 450(C), pages 609-623.
    3. Lee, Yan-Li & Zhou, Tao, 2021. "Collaborative filtering approach to link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    4. Moradabadi, Behnaz & Meybodi, Mohammad Reza, 2016. "Link prediction based on temporal similarity metrics using continuous action set learning automata," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 361-373.
    5. Kai Yang & Yuan Liu & Zijuan Zhao & Xingxing Zhou & Peijin Ding, 2023. "Graph attention network via node similarity for link prediction," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(3), pages 1-10, March.
    6. Mungo, Luca & Lafond, François & Astudillo-Estévez, Pablo & Farmer, J. Doyne, 2023. "Reconstructing production networks using machine learning," Journal of Economic Dynamics and Control, Elsevier, vol. 148(C).
    7. Lü, Linyuan & Zhou, Tao, 2011. "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1150-1170.
    8. Yu, Jiating & Wu, Ling-Yun, 2022. "Multiple Order Local Information model for link prediction in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 600(C).
    9. Charikhi, Mourad, 2024. "Association of the PageRank algorithm with similarity-based methods for link prediction in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 637(C).
    10. Bütün, Ertan & Kaya, Mehmet, 2019. "A pattern based supervised link prediction in directed complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 525(C), pages 1136-1145.
    11. Joon Hyung Cho & Jungpyo Lee & So Young Sohn, 2021. "Predicting future technological convergence patterns based on machine learning using link prediction," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(7), pages 5413-5429, July.
    12. Xiaoji Wan & Fen Chen & Hailin Li & Weibin Lin, 2022. "Potentially Related Commodity Discovery Based on Link Prediction," Mathematics, MDPI, vol. 10(19), pages 1-27, October.
    13. Nazim Choudhury & Shahadat Uddin, 2016. "Time-aware link prediction to explore network effects on temporal knowledge evolution," Scientometrics, Springer;Akadémiai Kiadó, vol. 108(2), pages 745-776, August.
    14. Víctor Martínez & Fernando Berzal & Juan-Carlos Cubero, 2019. "NOESIS: A Framework for Complex Network Data Analysis," Complexity, Hindawi, vol. 2019, pages 1-14, October.
    15. Xing Li & Qingsong Li & Wei Wei & Zhiming Zheng, 2022. "Convolution Based Graph Representation Learning from the Perspective of High Order Node Similarities," Mathematics, MDPI, vol. 10(23), pages 1-13, December.
    16. Najari, Shaghayegh & Salehi, Mostafa & Ranjbar, Vahid & Jalili, Mahdi, 2019. "Link prediction in multiplex networks based on interlayer similarity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    17. Liu, Shuxin & Ji, Xinsheng & Liu, Caixia & Bai, Yi, 2017. "Extended resource allocation index for link prediction of complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 174-183.
    18. Sherkat, Ehsan & Rahgozar, Maseud & Asadpour, Masoud, 2015. "Structural link prediction based on ant colony approach in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 80-94.
    19. Aziz, Furqan & Gul, Haji & Muhammad, Ishtiaq & Uddin, Irfan, 2020. "Link prediction using node information on local paths," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 557(C).
    20. Seo, Wonchul & Afifuddin, Mokh, 2024. "Developing a supervised learning model for anticipating potential technology convergence between technology topics," Technological Forecasting and Social Change, Elsevier, vol. 203(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:16:p:3541-:d:1218602. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.