Link prediction via significant influence

Yujie Yang, Jianhua Zhang, Xuzhen Zhu and Lei Tian

Physica A: Statistical Mechanics and its Applications, 2018, vol. 492, issue C, 1523-1530

Abstract: In traditional link prediction, many researches assume that endpoint influence, represented by endpoint degree, prefers to facilitate the connection between big-degree endpoints. However, after investigating the network structure, it is observed that influence is determined by the relations built through the paths between endpoints instead of the endpoint degree. Strong relations connecting the other endpoint through short paths, especially through common neighbors, can bring in more powerful influence, and in contrast, those relations through long paths obviously generate weak influence. In this paper, a novel link prediction index SI is proposed, which deliberately models the significant influence by distinguishing the strong influence from the weak. After comparison with main stream baselines on 12 benchmark datasets, the results suggest SI effectively improve the link prediction accuracy.

Keywords: Link prediction; Significant influence; Similarity; Complex network (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437117311056
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:492:y:2018:i:c:p:1523-1530

DOI: 10.1016/j.physa.2017.11.078

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