Experimental analyses on 2-hop-based and 3-hop-based link prediction algorithms

Tao Zhou, Yan-Li Lee and Guannan Wang

Physica A: Statistical Mechanics and its Applications, 2021, vol. 564, issue C

Abstract: Link prediction is a significant and challenging task in network science. The majority of known methods are similarity-based, which assign similarity indices for node pairs and assume that two nodes of larger similarity have higher probability to be connected by a link. Due to their simplicity, interpretability and high efficiency, similarity-based methods, in particular those based only on local information, have found successful applications on disparate fields. An intuitive consensus is that two nodes sharing common neighbors are likely to have a link, while some recent evidences indicate that the number of 3-hop paths more accurately predicts missing links than the number of common neighbors. In this paper, we implement extensive experimental comparisons between 2-hop-based and 3-hop-based similarity indices on 137 real networks. Overall speaking, the class of Cannistraci–Hebb indices performs the best among all considered candidates. In addition, 3-hop-based indices outperform 2-hop-based indices on ROC-AUC, and 3-hop-based indices and 2-hop-based indices are competitive on precision. Further statistical results show that 3-hop-based indices are more suitable for disassortative networks with lower densities and lower average clustering coefficients.

Keywords: complex networks; Link prediction; Similarity index (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037843712030830X
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:564:y:2021:i:c:s037843712030830x

DOI: 10.1016/j.physa.2020.125532

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 ().