Association of the PageRank algorithm with similarity-based methods for link prediction in complex networks

Mourad Charikhi

Physica A: Statistical Mechanics and its Applications, 2024, vol. 637, issue C

Abstract: Link prediction is an axial field in complex network analysis as it aims to infer new connections between nodes in a given network. Many applications of this task include: the reference system, the suggestion of friends in the social network and the prediction of interactions between proteins in biological networks. Several methods have been developed in the link prediction task, especially the similarity-based methods which are widely used due to their low complexity and good performance. In this paper, we propose a novel link prediction approach that combines the PageRank algorithm with local information-based methods to improve performance while retaining the advantage of low complexity of local methods. We conducted a series of experimental studies on eleven data sets where we compared our new combined methods with six well-known local methods. The results obtained show a significant gain in terms of performance in almost all data sets. In addition to this and to confirm the superiority of the proposed methods, another comparative study is performed, formed of nine local and global methods. According to the experimental results, our approach outperforms all other compared methods with linear complexity.

Keywords: Link prediction; Similarity metric; PageRank; Network evolution (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124000608
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:637:y:2024:i:c:s0378437124000608

DOI: 10.1016/j.physa.2024.129552

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().