IDEAS home Printed from https://ideas.repec.org/a/wly/jforec/v40y2021i5p911-920.html

Design of link prediction algorithm for complex network based on the comprehensive influence of predicting nodes and neighbor nodes

Author

Listed:
  • Yang Wang
  • Jifa Wang

Abstract

A new link prediction algorithm (ZHA), based on comprehensive influence of predicting nodes and neighbor nodes to improve the accuracy and applicability of link prediction for complex networks, was proposed. Taking the comprehensive influence of predicting nodes and neighbor nodes into account, the new algorithm was constructed on the basis of the information of nodes in complex networks. ZHA was applied to seven real complex networks, and the random experiment was performed 10 times and 100 times, respectively, to identify its applicability and precision. Comparing the precision of ZHA with classical similarity link prediction algorithms, results showed that the new algorithm ZHA had higher precision. On the foundation of the experiments, the relationship between the accuracy of link prediction and experiment times was analyzed, and the principle of how to select experiment times was given.

Suggested Citation

  • Yang Wang & Jifa Wang, 2021. "Design of link prediction algorithm for complex network based on the comprehensive influence of predicting nodes and neighbor nodes," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 40(5), pages 911-920, August.
    • Handle: RePEc:wly:jforec:v:40:y:2021:i:5:p:911-920
    DOI: 10.1002/for.2745
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/for.2745
    Download Restriction: no
    File URL: https://libkey.io/10.1002/for.2745?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
    ---><---

    References listed on IDEAS

    as
    1. Yushu Li & Jonas Andersson, 2020. "A likelihood ratio and Markov chain‐based method to evaluate density forecasting," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 39(1), pages 47-55, January.
    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.
    3. Li, Yushu & Andersson, Jonas, 2014. "A Likelihood Ratio and Markov Chain Based Method to Evaluate Density Forecasting," Discussion Papers 2014/12, Norwegian School of Economics, Department of Business and Management Science.
    4. Chengfeng Jia & Jie Ma & Qi Liu & Yu Zhang & Hua Han, 2020. "Linkboost: A Link Prediction Algorithm to Solve the Problem of Network Vulnerability in Cases Involving Incomplete Information," Complexity, Hindawi, vol. 2020, pages 1-14, April.
    5. 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.
    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. Miaomiao Liu & Yang Wang & Jing Chen & Yongsheng Zhang, 2022. "Link Prediction Model for Weighted Networks Based on Evidence Theory and the Influence of Common Neighbours," Complexity, John Wiley & Sons, vol. 2022(1).
    2. Peng Zhang & Erfu Dai & Chunsheng Wu & Bisheng Zhu & Fang Liu & Guangyao Shi & Sunxun Zhang, 2026. "Regional heatwave variations in China pose a threat to summer grain yields," Food Security: The Science, Sociology and Economics of Food Production and Access to Food, Springer;The International Society for Plant Pathology, vol. 18(1), pages 195-217, February.

    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. Zhang, Pei-wen & Zhao, Lian-zheng & Wang, Yu & Ding, Rui & Du, Fu-min, 2024. "Air route link prediction based on the PSO-CLP model," Journal of Air Transport Management, Elsevier, vol. 120(C).
    2. Karimi, Fatemeh & Lotfi, Shahriar & Izadkhah, Habib, 2021. "Community-guided link prediction in multiplex networks," Journal of Informetrics, Elsevier, vol. 15(4).
    3. Zhu, Zhen & Morrison, Greg & Puliga, Michelangelo & Chessa, Alessandro & Riccaboni, Massimo, 2018. "The similarity of global value chains: A network-based measure," Network Science, Cambridge University Press, vol. 6(4), pages 607-632, December.
    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. 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).
    6. Andreas Spitz & Anna Gimmler & Thorsten Stoeck & Katharina Anna Zweig & Emőke-Ágnes Horvát, 2016. "Assessing Low-Intensity Relationships in Complex Networks," PLOS ONE, Public Library of Science, vol. 11(4), pages 1-17, April.
    7. Liu, Chuang & Zhou, Wei-Xing, 2012. "Heterogeneity in initial resource configurations improves a network-based hybrid recommendation algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(22), pages 5704-5711.
    8. Shenshen Bai & Longjie Li & Jianjun Cheng & Shijin Xu & Xiaoyun Chen, 2018. "Predicting Missing Links Based on a New Triangle Structure," Complexity, Hindawi, vol. 2018, pages 1-11, December.
    9. 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.
    10. 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.
    11. Xia, Yongxiang & Pang, Wenbo & Zhang, Xuejun, 2021. "Mining relationships between performance of link prediction algorithms and network structure," Chaos, Solitons & Fractals, Elsevier, vol. 153(P2).
    12. Qiaoran Yang & Zhiliang Dong & Yichi Zhang & Man Li & Ziyi Liang & Chao Ding, 2021. "Who Will Establish New Trade Relations? Looking for Potential Relationship in International Nickel Trade," Sustainability, MDPI, vol. 13(21), pages 1-15, October.
    13. 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.
    14. Sanda Martinčić-Ipšić & Edvin Močibob & Matjaž Perc, 2017. "Link prediction on Twitter," PLOS ONE, Public Library of Science, vol. 12(7), pages 1-21, July.
    15. Assouli, Nora & Benahmed, Khelifa & Gasbaoui, Brahim, 2021. "How to predict crime — informatics-inspired approach from link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 570(C).
    16. 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).
    17. Shugang Li & He Zhu & Zhifang Wen & Jiayi Li & Yuning Zang & Jiayi Zhang & Ziqian Yan & Yanfang Wei, 2023. "Link Prediction Based on Heterogeneous Social Intimacy and Its Application in Social Influencer Integrated Marketing," Mathematics, MDPI, vol. 11(13), pages 1-19, July.
    18. Si, Cuiqi & Jiao, Licheng & Wu, Jianshe & Zhao, Jin, 2017. "A group evolving-based framework with perturbations for link prediction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 475(C), pages 117-128.
    19. Jing Ma & Yaohui Pan & Chih-Yi Su, 2022. "Organization-oriented technology opportunities analysis based on predicting patent networks: a case of Alzheimer’s disease," Scientometrics, Springer;Akadémiai Kiadó, vol. 127(9), pages 5497-5517, September.
    20. 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.

    More about this item

    Statistics

    Access and download statistics

    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:wly:jforec:v:40:y:2021:i:5:p:911-920. 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: Wiley Content Delivery (email available below). General contact details of provider: http://www3.interscience.wiley.com/cgi-bin/jhome/2966 .

    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.