General link prediction with influential node identification

Jiehua Wu, Jing Shen, Bei Zhou, Xiayan Zhang and Bohuai Huang

Physica A: Statistical Mechanics and its Applications, 2019, vol. 523, issue C, 996-1007

Abstract: Link Prediction, which aims to infer the missing or future connections between two nodes, is a key step in many complex network analysis areas such as social friend recommendation and protein function prediction. A majority of existing efforts are devoted to define the influence of neighbor nodes. However, even though recent studies show that node attributes have an added value to network structure for accurate link prediction, it still remains ignoring the real node influence. To address this problem, in this paper we investigate influential node identification technique to formulate a node ranking-based link prediction metric. The general idea of our approach is to exploit the ranking score as the contribution of a common neighbor. Such fundamental mechanism preserve both local structure and global information. Experimental results on real-world networks with two scenario demonstrate that our proposed metrics achieves better performance than existing state-of-the-art local and global similarity methods.

Keywords: Link prediction; Influential node; Complex network; Ranking score (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119305710
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:523:y:2019:i:c:p:996-1007

DOI: 10.1016/j.physa.2019.04.205

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