IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v170y2023ics096007792300303x.html
   My bibliography  Save this article

Temporal link prediction based on node dynamics

Author

Listed:
  • Wu, Jiayun
  • He, Langzhou
  • Jia, Tao
  • Tao, Li

Abstract

Temporal link prediction (TLP) aims to predict future links and is attracting increasing attention. The diverse interaction patterns and nonlinear nature of temporal networks make it challenging to design high-accuracy general prediction algorithms. Black-box models such as network embeddings and graph neural networks have gradually become the mainstream for TLP, mainly due to their high prediction accuracy. However, a good TLP algorithm also needs to assist us in exploring the network evolution mechanism. Accuracy-oriented black-box methods cannot sufficiently explain the evolution mechanism because of their low interpretability. Hence there is a need for a high-accuracy white-box TLP method. In this paper, we turn the perspective of link prediction to node itself, a more microscopic level whose dynamic nature we take to predict future links. Two dynamic properties – node activity and node loyalty – are extracted and quantified. Activity is the basic ability of a node to obtain links, and loyalty is its ability to maintain its current link state. Based on the above two properties, we propose a Develop-Maintain Activity Backbone (DMAB) model as our TLP algorithm. Comparative experiments with six state-of-the-art black-box methods on 12 real networks illustrate that DMAB has excellent prediction performance and well captures network evolution mechanisms.

Suggested Citation

  • Wu, Jiayun & He, Langzhou & Jia, Tao & Tao, Li, 2023. "Temporal link prediction based on node dynamics," Chaos, Solitons & Fractals, Elsevier, vol. 170(C).
  • Handle: RePEc:eee:chsofr:v:170:y:2023:i:c:s096007792300303x
    DOI: 10.1016/j.chaos.2023.113402
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S096007792300303X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2023.113402?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Eugenio Valdano & Chiara Poletto & Armando Giovannini & Diana Palma & Lara Savini & Vittoria Colizza, 2015. "Predicting Epidemic Risk from Past Temporal Contact Data," PLOS Computational Biology, Public Library of Science, vol. 11(3), pages 1-19, March.
    2. Teruyoshi Kobayashi & Taro Takaguchi & Alain Barrat, 2019. "The structured backbone of temporal social ties," Nature Communications, Nature, vol. 10(1), pages 1-11, December.
    3. 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.
    4. Lv, Laishui & Bardou, Dalal & Hu, Peng & Liu, Yanqiu & Yu, Gaohang, 2022. "Graph regularized nonnegative matrix factorization for link prediction in directed temporal networks using PageRank centrality," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    5. An Zeng & Stanislao Gualdi & Matúš Medo & Yi-Cheng Zhang, 2013. "Trend Prediction In Temporal Bipartite Networks: The Case Of Movielens, Netflix, And Digg," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 16(04n05), pages 1-15.
    Full references (including those not matched with items on IDEAS)

    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. Hao Liao & Xiao-Min Huang & Xing-Tong Wu & Ming-Kai Liu & Alexandre Vidmer & Mingyang Zhou & Yi-Cheng Zhang, 2019. "Enhancing countries' fitness with recommender systems on the international trade network," Papers 1904.02412, arXiv.org.
    2. Yu, Fei & Zeng, An & Gillard, Sébastien & Medo, Matúš, 2016. "Network-based recommendation algorithms: A review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 192-208.
    3. Hao Liao & Xiao-Min Huang & Xing-Tong Wu & Ming-Kai Liu & Alexandre Vidmer & Ming-Yang Zhou & Yi-Cheng Zhang, 2018. "Enhancing Countries’ Fitness with Recommender Systems on the International Trade Network," Complexity, Hindawi, vol. 2018, pages 1-12, October.
    4. Chen, Ling-Jiao & Zhang, Zi-Ke & Liu, Jin-Hu & Gao, Jian & Zhou, Tao, 2017. "A vertex similarity index for better personalized recommendation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 607-615.
    5. Dong-Rui Chen & Chuang Liu & Yi-Cheng Zhang & Zi-Ke Zhang, 2019. "Predicting Financial Extremes Based on Weighted Visual Graph of Major Stock Indices," Complexity, Hindawi, vol. 2019, pages 1-17, October.
    6. Wei, Daijun & Deng, Xinyang & Zhang, Xiaoge & Deng, Yong & Mahadevan, Sankaran, 2013. "Identifying influential nodes in weighted networks based on evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(10), pages 2564-2575.
    7. Weihua Lei & Luiz G. A. Alves & Luís A. Nunes Amaral, 2022. "Forecasting the evolution of fast-changing transportation networks using machine learning," Nature Communications, Nature, vol. 13(1), pages 1-12, December.
    8. Zijun Qie & Lili Rong, 2017. "An integrated relative risk assessment model for urban disaster loss in view of disaster system theory," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 88(1), pages 165-190, August.
    9. Leto Peel & Tiago P. Peixoto & Manlio De Domenico, 2022. "Statistical inference links data and theory in network science," Nature Communications, Nature, vol. 13(1), pages 1-15, December.
    10. Rafiee, Samira & Salavati, Chiman & Abdollahpouri, Alireza, 2020. "CNDP: Link prediction based on common neighbors degree penalization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    11. Linyuan Lü & Yi-Cheng Zhang & Chi Ho Yeung & Tao Zhou, 2011. "Leaders in Social Networks, the Delicious Case," PLOS ONE, Public Library of Science, vol. 6(6), pages 1-9, June.
    12. Yin, Liang & Shi, Li-Chen & Zhao, Jun-Yan & Du, Song-Yang & Xie, Wen-Bo & Yuan, Fei & Chen, Duan-Bing, 2018. "Heterogeneous information network model for equipment-standard system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 935-943.
    13. 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.
    14. Kart, Ozge & Ulucay, Oguzhan & Bingol, Berkay & Isik, Zerrin, 2020. "A machine learning-based recommendation model for bipartite networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    15. Alireza Abbasi & Mahdi Jalili & Abolghasem Sadeghi-Niaraki, 2018. "Influence of network-based structural and power diversity on research performance," Scientometrics, Springer;Akadémiai Kiadó, vol. 117(1), pages 579-590, October.
    16. Lee, Yan-Li & Zhou, Tao, 2021. "Collaborative filtering approach to link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    17. 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.
    18. Jiang, Yawen & Jia, Caiyan & Yu, Jian, 2013. "An efficient community detection method based on rank centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(9), pages 2182-2194.
    19. Park, Mingyu & Geum, Youngjung, 2022. "Two-stage technology opportunity discovery for firm-level decision making: GCN-based link-prediction approach," Technological Forecasting and Social Change, Elsevier, vol. 183(C).
    20. Yichi Zhang & Zhiliang Dong & Sen Liu & Peixiang Jiang & Cuizhi Zhang & Chao Ding, 2021. "Forecast of International Trade of Lithium Carbonate Products in Importing Countries and Small-Scale Exporting Countries," Sustainability, MDPI, vol. 13(3), pages 1-23, January.

    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:eee:chsofr:v:170:y:2023:i:c:s096007792300303x. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.