Journal
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volume 395, Issue -, Pages 549-559Publisher
ELSEVIER
DOI: 10.1016/j.physa.2013.10.047
Keywords
Complex network; Information diffusion; Centrality and ranking; k-shell decomposition
Categories
Funding
- Next-Generation Information Computing Development Program through the National Research Foundation of Korea (NRF)
- Ministry of Education, Science and Technology [2012M3C4A7032182]
- National Research Foundation of Korea [2012M3C4A7032182, 2012M3C4A7032185] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
Ask authors/readers for more resources
Identifying influential spreaders is an important issue in understanding the dynamics of information diffusion in complex networks. The k-shell index, which is the topological location of a node in a network, is a more efficient measure at capturing the spreading ability of a node than are the degree and betweenness centralities. However, the k-shell decomposition fails to yield the monotonic ranking of spreaders because it assigns too many nodes with the same k-shell index. In this paper, we propose a novel measure, coreness centrality, to estimate the spreading influence of a node in a network using the k-shell indices of its neighbors. Our experimental results on both real and artificial networks, compared with an epidemic spreading model, show that the proposed method can quantify the node influence more accurately and provide a more monotonic ranking list than other ranking methods. (C) 2013 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available