Link prediction from fusion information

Yang Jiao, Jianshe Wu, Peng Xiang and Fang Wang

Physica A: Statistical Mechanics and its Applications, 2023, vol. 618, issue C

Abstract: Link prediction of complex network aims at predicting the likelihood of the existence of unknown links. In the most previous works, many kinds of information, such as common neighbor, local path, transition probability, have been used to predict the unknown links. However, methods using fusion information are relatively rare. In this paper, different kinds of information are fused with community information and a method using fusion information is proposed. According to the objective function of density of modularity in the method for community detection, an index based on community information is defined and is further fused with the existing indexes based on transition probability and degrees of nodes, to predict the unknown links. Indexes based on fusion information are compared with not only frequently-used, basic indexes, but other methods using fusion information. Experimental results show that indexes based on fusion information perform efficiently and accurately.

Keywords: Complex network; Link prediction; Node similarity; Community structure (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123002492
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:618:y:2023:i:c:s0378437123002492

DOI: 10.1016/j.physa.2023.128694

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