Locating influential nodes via dynamics-sensitive centrality

With great theoretical and practical significance, locating influential nodes of complex networks is a promising issue. In this paper, we present a dynamics-sensitive (DS) centrality by integrating topological features and dynamical properties. The DS centrality can be directly applied in locating influential spreaders. According to the empirical results on four real networks for both susceptible-infected-recovered (SIR) and susceptible-infected (SI) spreading models, the DS centrality is more accurate than degree, k-shell index and eigenvector centrality.

[1]  Guanrong Chen,et al.  Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Sinan Aral,et al.  Identifying Influential and Susceptible Members of Social Networks , 2012, Science.

[3]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Yicheng Zhang,et al.  Identifying influential nodes in complex networks , 2012 .

[5]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[6]  Yamir Moreno,et al.  The Dynamics of Protest Recruitment through an Online Network , 2011, Scientific reports.

[7]  Zhou Tao,et al.  Epidemic dynamics on complex networks , 2006 .

[8]  Duanbing Chen,et al.  Identifying Influential Spreaders by Weighted LeaderRank , 2013, ArXiv.

[9]  Konstantin Klemm.  Searchability of Central Nodes in Networks , 2013, ArXiv.

[10]  Akira Namatame,et al.  Diffusion Centrality in Interconnected Networks , 2013 .

[11]  Yunpeng Wang,et al.  Percolation transition in dynamical traffic network with evolving critical bottlenecks , 2014, Proceedings of the National Academy of Sciences.

[12]  Fakhteh Ghanbarnejad,et al.  Impact of individual nodes in Boolean network dynamics , 2011, 1111.5334.

[13]  Hui Gao,et al.  Identifying Influential Nodes in Large-Scale Directed Networks: The Role of Clustering , 2013, PloS one.

[14]  Yamir Moreno,et al.  Locating privileged spreaders on an online social network. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Zhiming Zheng,et al.  Searching for superspreaders of information in real-world social media , 2014, Scientific Reports.

[16]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[17]  Jianguo Liu,et al.  Identifying the node spreading influence with largest k-core values , 2014 .

[18]  Ruth Nussinov,et al.  Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review , 2012, Pharmacology & therapeutics.

[19]  Yamir Moreno,et al.  Absence of influential spreaders in rumor dynamics , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  S. L. Wong,et al.  Towards a proteome-scale map of the human protein–protein interaction network , 2005, Nature.

[21]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[22]  Mile Šikić,et al.  Epidemic centrality — is there an underestimated epidemic impact of network peripheral nodes? , 2011, 1110.2558.

[23]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[24]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[25]  Linyuan Lu,et al.  Quantifying the influence of scientists and their publications: Distinguish prestige from popularity , 2011, ArXiv.

[26]  An Zeng,et al.  Iterative resource allocation for ranking spreaders in complex networks , 2014 .

[27]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[28]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[29]  Vikyath D Rao,et al.  Critical Phenomena in Complex Networks , 2012 .

[30]  Ming Tang,et al.  Improving the accuracy of the k-shell method by removing redundant links: From a perspective of spreading dynamics , 2015, Scientific Reports.

[31]  Ming Tang,et al.  Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition , 2014, Scientific Reports.

[32]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[33]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[34]  Menghui Li,et al.  Quantifying the influence of scientists and their publications: distinguishing between prestige and popularity , 2011, ArXiv.

[35]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.

[36]  Ryan A. Rossi,et al.  The Network Data Repository with Interactive Graph Analytics and Visualization , 2015, AAAI.

[37]  M. Kendall.  A NEW MEASURE OF RANK CORRELATION , 1938 .

[38]  Romualdo Pastor-Satorras,et al.  Competing activation mechanisms in epidemics on networks , 2011, Scientific Reports.

[39]  Stephen B. Seidman,et al.  Network structure and minimum degree , 1983 .

[40]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[41]  Maxi San Miguel,et al.  A measure of individual role in collective dynamics , 2010, Scientific Reports.

[42]  Joseph T. Lizier,et al.  Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach , 2012, 1203.0502.

[43]  Steve R. White,et al.  Fighting Computer Viruses , 1997 .

[44]  Yi Pan,et al.  A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data , 2012, BMC Systems Biology.

[45]  Yi-Cheng Zhang,et al.  Leaders in Social Networks, the Delicious Case , 2011, PloS one.

[46]  An Zeng,et al.  Ranking spreaders by decomposing complex networks , 2012, ArXiv.

[47]  Arun G. Chandrasekhar,et al.  The Diffusion of Microfinance , 2012, Science.

[48]  Peter Csermely,et al.  Nodes Having a Major Influence to Break Cooperation Define a Novel Centrality Measure: Game Centrality , 2013, PloS one.

[49]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[50]  Ping Li,et al.  Dynamical Influence of Nodes Revisited: A Markov Chain Analysis of Epidemic Process on Networks , 2012 .

[51]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[52]  An Zeng,et al.  Predicting the evolution of spreading on complex networks , 2014, Scientific Reports.

[53]  M. Prokopenko,et al.  Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks , 2013, PloS one.

[54]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[55]  Hernán A. Makse,et al.  Spreading dynamics in complex networks , 2013, ArXiv.

[56]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[57]  Rami Puzis,et al.  Routing betweenness centrality , 2010, JACM.

[58]  Qiang Guo,et al.  Ranking the spreading influence in complex networks , 2013, ArXiv.

[59]  S. Mende,et al.  Lightning between Earth and Space , 1997 .