Predicting potential links via combined hybrid influence of endpoints and connectivity of quasi-local paths

Yang Tian, Han Li, Xuzhen Zhu and Hui Tian

Physica A: Statistical Mechanics and its Applications, 2020, vol. 548, issue C

Abstract: In complex networks, topological similarity based link prediction promotes the development of network science. Traditional researches consider that two unconnected endpoints have possibility to make a link if they possess large influence respectively. However, through profound investigations, we find that one endpoint with large influence also can attract other endpoints around. The phenomenon reveals that the mutual attractions between two unconnected endpoints depend on their combined influence instead of only single influence. Furthermore, previous researches pay more attention to the influence of endpoints with only degree considered. However, in quasi-local paths, we discover that synthesizing degree and H-index can more reliably capture the endpoints with great and extensive maximum connected subgraph, which can more possibly attract other unconnected endpoints. To sum up, we propose a model named combined hybrid influence connectivity index (CHIC) in this paper to explore its role on similarity based link prediction. The comparisons with eight mainstream indices are performed on experiments in twelve real data sets and the results show an improvement of prediction performance via CHIC index.

Keywords: Complex network; Link prediction; Combined hybrid influence; Quasi-local path connectivity (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119321399
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:548:y:2020:i:c:s0378437119321399

DOI: 10.1016/j.physa.2019.123850

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