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

Yang Wang and Jifa Wang

Journal of Forecasting, 2021, vol. 40, issue 5, 911-920

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.

Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/for.2745

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:jforec:v:40:y:2021:i:5:p:911-920

Access Statistics for this article

Journal of Forecasting is currently edited by Derek W. Bunn

More articles in Journal of Forecasting from John Wiley & Sons, Ltd.
Bibliographic data for series maintained by Wiley Content Delivery ().