Identifying influential nodes in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 4, 2012, Pages 1777-1787

  Chen, Duanbing ^a   Lü, Linyuan ^b   Shang, Ming Sheng ^a   Zhang, Yi Cheng ^a,b   Zhou, Tao ^a,c  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF FRIBOURG   (Switzerland)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Centrality measures; Complex networks; Influential nodes; SIR model; Spreading

Indexed keywords

PHYSICS;

BETWEENNESS CENTRALITY; CENTRALITY MEASURES; CLOSENESS CENTRALITIES; INFLUENTIAL NODES; LARGE-SCALE NETWORK; LOCAL CENTRALITIES; SIR MODEL; SPREADING;

COMPLEX NETWORKS;

EID: 84655175098     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2011.09.017     Document Type: Article

References (42)

1. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Rev. Modern Phys. 74 2002 47
2. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2003 167
3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang Complex networks: Structure and dynamics Phys. Rep. 424 2006 175
4. J. Zhang, C. Zhou, X. Xu, and M. Small Mapping from structure to dynamics: a unified view of dynamical processes on networks Phys. Rev. E 82 2010 026116
5. A. Zeng, and L. L Coarse graining for synchronization in directed networks Phys. Rev. E 83 2011 056123
6. A.E. Motter, and Y.-C. Lai Cascade-based attacks on complex networks Phys. Rev. E 66 2002 065102
7. T. Zhou, and B.-H. Wang Catastrophes in scale-free networks Chin. Phys. Lett. 22 2005 1072
8. R. Pastor-Satorras, and A. Vespignani Immunization of complex networks Phys. Rev. E 65 2002 036104
9. M. Zhao, T. Zhou, B.-H. Wang, and W.-X. Wang Enhanced synchronizability by structural perturbations Phys. Rev. E 72 2005 057102
10. L. Zemanová, C. Zhou, and J. Kurths Structural and functional clusters of complex brain networks Physica D 224 2006 202
11. G. Zamora-López, C. Zhou, and J. Kurths Cortical hubs form a module for multisensory integration on top of the hierarchy of cortical networks Front Neuroinform. 4 2010 1
12. L. L, Y.-C. Zhang, C.H. Yeung, and T. Zhou Leaders in social networks, the delicious case PLoS ONE 6 2011 e21202
13. S. Brin, and L. Page The anatomy of a largescale hypertextual web search engine Comput. Netw. ISDN Syst. 30 1998 107
14. R.M. Anderson, R.M. May, and B. Anderson Infectious Diseases of Humans: Dynamics and Control 1992 Oxford University Press USA
15. R. Guimer, A. Días-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas Optimal network topologies for local search with congestion Phys. Rev. Lett. 89 2002 248701
16. G. Yan, T. Zhou, B. Hu, Z.-Q. Fu, and B.-H. Wang Efficient routing on complex networks Phys. Rev. E 73 2006 046108
17. L.C. Freeman A set of measures of centrality based on betweenness Sociometry 40 1977 35
18. L.C. Freeman Centrality in social networks conceptual clarification Social Netw. 1 1979 215
19. G. Sabidussi The centrality index of a graph Psychometrika 31 1966 581
20. C. Dangalchev Residual closeness in networks Physica A 365 2006 556
21. P. Holme, B.J. Kim, C.N. Yoon, and S.K. Han Attack vulnerability of complex networks Phys. Rev. E 65 2002 056109
22. F. Radicchi, S. Fortunato, B. Markines, and A. Vespignani Diffusion of scientific credits and the ranking of scientists Phys. Rev. E 80 2009 056103
23. S.H. Lee, P.J. Kim, Y.Y. Ahn, and H. Jeong Googling social interactions: web search engine based social network construction PLoS ONE 5 2010 e11233
24. R.W. Floyd Algorithm 97: shortest path Commun. ACM 5 1962 345
25. D.B. Johnson Efficient algorithms for shortest paths in sparse networks J. ACM 24 1977 1
26. U. Brandes A faster algorithm for betweenness centrality J. Math. Sociol. 25 2001 163
27. M. Kitsak, L.K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H.E. Stanley, and H.A. Makse Identification of influential spreaders in complex networks Nat. Phys. 6 2010 888
28. A. Garas, P. Argyrakis, C. Rozenblat, M. Tomassini, and S. Havlin Worldwide spreading of economic crisis New J. Phys. 12 2010 113043
29. T. Zhou, J.-G. Liu, W.-J. Bai, G. Chen, and B.-H. Wang Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity Phys. Rev. E 74 2006 056109
30. R. Yang, B.H. Wang, J. Ren, W.J. Bai, Z.W. Shi, W.X. Wang, and T. Zhou Epidemic spreading on heterogeneous networks with identical infectivity Phys. Lett. A 364 2007 189
31. N. Xie, Social network analysis of blogs, M.Sc. Dissertation, University of Bristol, 2006.
32. M.E.J. Newman Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 2006 036104
33. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson Measuring ISP topologies with rocketfuel IEEE/ACM Trans. Netw. 12 2004 2
34. R. Guimer, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas Self-similar community structure in a network of human interactions Phys. Rev. E 68 2003 065103
35. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440
36. M.E.J. Newman Assortative mixing in networks Phys. Rev. Lett. 89 2002 208701
37. H.B. Hu, and X.F. Wang Unified index to quantifying heterogeneity of complex networks Physica A 387 2008 3769
38. M. Kendall A new measure of rank correlation Biometrika 30 1938 81
39. S. Zhou, and R.J. Mondragon The rich-club phenomenon in the internet topology IEEE Commun. Lett. 8 2004 180
40. D. Centola The spread of behavior in an online social network experiment Science 329 2010 1194
41. L. L, D.-B. Chen, T. Zhou, Small world yields the most effective information spreading, 2011. arXiv:1107.0429.
42. W.-P. Liu, and L. L Link prediction based on local random walk EPL 89 2010 58007