Strengthening the Common Neighbor Algorithm by the Degree of Importance of Nodes for Predicting Missing Links in Complex Networks
Complex Systems · 15.06.2026 · 35 (2) · 181-202
DOI: 10.25088/complexsystems.35.2.181 ↗Kurz gefasst
Fachartikel in der Zeitschrift Complex Systems, online erschienen am 15.06.2026. Verfasst von Mourad Charikhi.
Abstract (Originalsprache)
Social and complex networks analyses are important areas of research. Link prediction is a discipline in this field that attempts to find missing links and predict new links in networks. Node proximity approaches are widely used in link prediction problems; however, they suffer from weak performance. We propose a new method based on node proximity that exploits common neighbors and the degree of importance of nodes using the well-known PageRank algorithm. Our method improves the performance of existing local methods with a low computation time. Experiments conducted on nine datasets show the advantage of our new method compared to the basic methods of common neighbors, Adamic–Adar and resource allocation. We compare our approach and 14 state-of-the-art techniques, including path and local information approaches. The results indicate that our new approach provides a significant improvement in terms of area under the receiver operating characteristic curve (AUC) score with linear computational complexity.
Zitieren
APA
Charikhi, M. (2026). Strengthening the Common Neighbor Algorithm by the Degree of Importance of Nodes for Predicting Missing Links in Complex Networks. Complex Systems, 35(2), 181-202. https://doi.org/10.25088/complexsystems.35.2.181
Vancouver
Charikhi M. Strengthening the Common Neighbor Algorithm by the Degree of Importance of Nodes for Predicting Missing Links in Complex Networks. Complex Systems. 2026;35(2):181-202. doi:10.25088/complexsystems.35.2.181
BibTeX
@article{Charikhi2026,
author = {Charikhi, Mourad},
title = {Strengthening the Common Neighbor Algorithm by the Degree of Importance of Nodes for Predicting Missing Links in Complex Networks},
journal = {Complex Systems},
year = {2026},
volume = {35},
number = {2},
pages = {181--202},
doi = {10.25088/complexsystems.35.2.181}
}
EUVIMED