Ranking the spreading influence in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 18, 2013, Pages 4154-4159

  Liu, Jian Guo ^a   Ren, Zhuo Ming ^a   Guo, Qiang ^a  

^a UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

Author keywords

K shell decomposition; Network science; Spreading influence

Indexed keywords

PHYSICS;

CLOSENESS CENTRALITIES; DECOMPOSITION METHODS; EPIDEMIC PROCESS; K-SHELLS; NETWORK SCIENCE; NETWORK STRUCTURES; NODE IMPORTANCE; SPREADING INFLUENCE;

COMPLEX NETWORKS;

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

References (32)

1. 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 Nature Physics 6 11 2010 888 893
2. K. Klemm, M. Serrano, V. Eguiluz, and M. Miguel A measure of individual role in collective dynamics Scientific Reports 2 2012 292
3. C. Castellano, and R. Pastor-Satorras Competing activation mechanisms in epidemics on networks Scientific Reports 2 2012 371
4. 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 Physical Review E 74 5 2006 056109
5. F.B. Cohen A Short Course on Computer Viruses 1994 John Wiley & Sons New York
6. J.O. Kephart, G.B. Sorkin, D.M. Chess, and S.R. White Fighting computer viruses Scientific American 277 5 1997 56 61
7. V. Colizza, R. Pastor-Satorras, and A. Vespignani Reaction diffusion processes and metapopulation models in heterogeneous networks Nature Physics 3 4 2007 276 282
8. J.-G. Liu, Z.-X. Wu, and F. Wang Opinion spreading and consensus formation on square lattice International Journal of Modern Physics C 18 07 2007 1087 1094
9. R. Pastor-Satorras, and A. Vespignani Dynamical and correlation properties of the internet Physical Review Letters 87 25 2001 258701
10. A.E. Motter Cascade control and defense in complex networks Physical Review Letters 93 9 2004 098701
11. G. Ghoshal, and A.L. Barabási Ranking stability and super-stable nodes in complex networks Nature Communications 2 2011 394
12. J. Borge-Holthoefer, and Y. Moreno Absence of influential spreaders in rumor dynamics Physical Review E 85 2 2012 026116
13. J. Borge-Holthoefer, A. Rivero, and Y. Moreno Locating privileged spreaders on an online social network Physical Review E 85 6 2012 066123
14. R. Albert, H. Jeong, and A.L. Barabási Error and attack tolerance of complex networks Nature 406 6794 2000 378 382
15. R. Cohen, K. Erez, D. Ben-Avraham, and S. Havlin Breakdown of the internet under intentional attack Physical Review Letters 86 16 2001 3682 3685
16. J.P. Gleeson, and D.J. Cahalane Seed size strongly affects cascades on random networks Physical Review E 75 5 2007 056103
17. A. Zeng, and C.J. Zhang Ranking spreaders by decomposing complex networks Physics Letters A 377 14 2013 1031 1035
18. A. Barrat, M. Barthlemy, A. Vespignani, Dynamical Processes on Complex Networks, Cambridge Univ., 2008.
19. M.E.J. Newman Spread of epidemic disease on networks Physical Review E 66 1 2002 016128
20. A.L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 5439 1999 509 512
21. G. Sabidussi The centrality index of a graph Psychometrika 31 4 1966 581 603
22. S.N. Dorogovtsev, A.V. Goltsev, and J.F.F. Mendes K-core organization of complex networks Physical Review Letters 96 4 2006 040601
23. S. Carmi, S. Havlin, S. Kirkpatrick, S.Y. Havitt, and E. Shir A model of Internet topology using k-shell decomposition Proceedings of the National Academy of Sciences 104 27 2007 11150 11154
24. R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas Self-similar community structure in a network of human interactions Physical Review E 68 6 2003 065103
25. J. Leskovec, J. Kleinberg, and C. Faloutsos Graph evolution: densification and shrinking diameters ACM Transactions on Knowledge Discovery from Data (TKDD) 1 1 2007 2
26. M. Boguna, R. Pastor-Satorras, A. Daz-Guilera, and A. Arenas Models of social networks based on social distance attachment Physical Review E 70 5 2004 056122
27. J. Leskovec, J. Kleinberg, and C. Faloutsos Graphs over time: densification laws, shrinking diameters and possible explanations Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining 2005 ACM 177 187
28. C. Castellano, and R. Pastor-Satorras Thresholds for epidemic spreading in networks Physical Review Letters 105 21 2010 218701
29. R.B. Nelsen Kendall Tau Metric 2001 Springer Michiel
30. R. Albert, and A.L. Barabási Statistical mechanics of complex networks Reviews of Modern Physics 74 1 2002 47
31. Y.C. Zhang, M. Blattner, and Y.K. Yu Heat conduction process on community networks as a recommendation model Physical Review Letters 99 15 2007 154301
32. J.-G. Liu, T. Zhou, and Q. Guo Information filtering via biased heat conduction Physical Review E 84 3 2011 037101