Mining relationships between performance of link prediction algorithms and network structure

Yongxiang Xia, Wenbo Pang and Xuejun Zhang

Chaos, Solitons & Fractals, 2021, vol. 153, issue P2

Abstract: The numerous link prediction algorithms proposed by the network science researchers demonstrate their creativity in this hot topic. However, various algorithms together with the miscellaneous real-world networks put much difficulty on the choice of algorithm when coping with a new network. In this paper, we try to provide some elementary rules through mining the relationships between network structure features and the algorithm mechanisms. We discovered some principles indicating clustering coefficients influences on the prediction accuracy of structure-based algorithms. Besides, our experiment results present some interesting phenomenon neglected previously. The results and discussions may help us understand the link prediction problem better and further.

Keywords: Complex networks; Link prediction; Network structure (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077921008390
Full text for ScienceDirect subscribers only

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:chsofr:v:153:y:2021:i:p2:s0960077921008390

DOI: 10.1016/j.chaos.2021.111485

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().