ECP-Rank: A novel vital node identifying mechanism combining PageRank with link prediction index

Min Liu, Yue Ma, Zhulou Cao and Xingqin Qi

Physica A: Statistical Mechanics and its Applications, 2018, vol. 512, issue C, 1183-1191

Abstract: The problem of identifying vital nodes in complex networks has been widely investigated during recent years. There have been various algorithms for this problem. PageRank is one of the most widely used algorithms. While during the process of PageRank, a random walker always selects next arriving node from its neighborhood randomly and uniformly. But in real world, this selection is more likely to have “tendentiousness”. In this paper, we propose a novel vertex centrality mechanism which takes this kind of “tendentiousness” into consideration. We will adopt “link prediction index” to assign a centrality score to an edge ei,j. During our new vertex centrality mechanism, the probability that a random walker staying at vertex vi moves to its neighbor vj is proportional to the centrality of the edge ei,j, thus we name this new vertex centrality mechanism as Edge-Centrality-Preferential Ranking mechanism, ECP-Rank centrality for short. We apply ECP-Rank centrality on a large number of data sets, where the new method’s better performance than traditional PageRank and some other classical centrality methods are verified.

Keywords: Vertex centrality; Link prediction index; Random walk; PageRank (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118309713
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:512:y:2018:i:c:p:1183-1191

DOI: 10.1016/j.physa.2018.08.042

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