Identify influential spreaders in complex networks, the role of neighborhood

Physica A: Statistical Mechanics and its Applications

Volumn 452, Issue , 2016, Pages 289-298

  Liu, Ying ^a,b,c   Tang, Ming ^a   Zhou, Tao ^a   Do, Younghae ^d  

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

^b SOUTHWEST PETROLEUM UNIVERSITY   (China)

^c MEDICAL UNIVERSITY OF VIENNA   (Austria)

^d Kyungpook National University   (South Korea)

Author keywords

Epidemic spreading; Influential spreader; Neighborhood centrality; Saturation effect

Indexed keywords

SPREADERS;

CENTRALITY MEASURES; EPIDEMIC SPREADING; LOCAL STRUCTURE; NEIGHBORHOOD CENTRALITY; RANKING PERFORMANCE; REAL-WORLD NETWORKS; SATURATION EFFECTS; SPREADING DYNAMICS;

COMPLEX NETWORKS;

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

References (48)

1. L.C. Freeman Centrality in social networks conceptual clarification Social Networks 1 1978 215
2. G. Sabidussi The centrality index of a graph Psychometrika 31 1966 581
3. L.C. Freeman A set of measures of centrality based on betweenness Sociometry 40 1977 35
4. S. Brin, and L. Page The anatomy of a large-scale hypertextual Web search engine Comput. Netw. 30 1998 107
5. L. Lü, Y.C. Zhang, C.H. Yeung, and T. Zhou Leaders in social networks, the delicious case PLoS One 6 2011 e21202
6. Q. Li, T. Zhou, L. Lü, and D. Chen Identifying influential spreaders by weighted LeaderRank Physica A 404 2014 47 55
7. P. Bonacich, and P. Lloyd Eigenvector-like measures of centrality for asymmetric relations Social Networks 23 2001 191
8. K. Klemm, M.Á. Serrano, V.M. Eguíluz, and M.S. Miguel A measure of indicvidual role in collective dynamics Sci. Rep. 2 2012 292
9. J.H. Lin, Q. Guo, J.G. Liu, T. Zhou, Locating influential nodes via dynamics-sensitive centrality, arXiv e-print, 2015. arXiv:1504.06672.
10. 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
11. B. Bolobás Graph Theory and Combinatorics: Proc. Cambridge Combinatorial Conf. in honor of P. Erdös 1984 Academic Press NY
12. V. Batagelj, M. Zaveršnik, An O(m) algorithm for cores decomposition of networks, arXiv e-print 2003. arXiv:cs/0310049.
13. M.E.J. Newman Networks: An introduction 2010 Oxford University Press Oxford
14. D.B. Chen, L. Lü, M.S. Shang, Y.C. Zhang, and T. Zhou Identifying influential nodes in complex networks Physica A 391 2012 1777
15. S. Pei, L. Muchnik, J.S. Andrade, Z.M. Zheng, and H.A. Makse Searching for superspreaders of information in real-world social media Sci. Rep. 4 2014 5547
16. F. Morone, and H.A. Makse Influence maximization in complex networks through optimal percolation Nature 524 2015 65
17. Y.Q. Hu, S.G. Ji, L. Feng, Y.L. Jin, Quantify and maximise global viral influence through local network information, arXiv e-print, 2015. arXiv:1509.0348.
18. L.L. Ma, C. Ma, H.F. Zhang, and B.H. Wang Identifying influential spreaders in complex networks based on gravity formula Physica A 451 2016 205
19. J. Bae, and S. Kim Identifying and ranking influential spreaders in complex networks by neighborhood coreness Physica A 395 2014 549
20. Z.M. Ren, A. Zeng, D.B. Chen, H. Liao, and J.G. Liu Iterative resource allocation for ranking spreaders in complex networks Europhys. Lett. 106 2014 48005
21. F. Bauer, and J.T. Lizier Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach Europhys. Lett. 99 2012 68007
22. G. Lawyer, Understanding the spreading power of all nodes in a network: A continuous-time perspective, arXiv e-print, 2014. arXiv:1405.6707.
23. N.A. Christakis, and J.H. Fowler Social contagion theory: Examining dynamic social networks and human behaviors Stat. Med. 32 2012 556
24. A. Garas, P. Argyrakis, C. Rozenblat, M. Tomassini, and S. Havlin Worldwide spreading of economic crisis New J. Phys. 12 2010 113043
25. R.M. Anderson, and R.M. May Infectious Diseases in Humans 1991 Oxford University Press Oxford
26. Y. Moreno, R. Pastor-Satorras, and A. Vespignani Epidemic outbreaks in complex heterogeneous networks Eur. Phys. J. B 26 2002 521
27. Y. Liu, M. Tang, T. Zhou, and Y. Do Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition Sci. Rep. 5 2015 9602
28. C. Castellano, and R. Pastor-Satorras Thresholds for epidemic spreading in networks Phys. Rev. Lett. 105 2010 218701
29. R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas Self-similar community structure in a network of human interactions Phys. Rev. E 68 2003 065103
30. J. Leskovec, J. Kleinberg, and C. Faloutsos Graph evolution: Densification and shrinking diameters ACM Trans. Knowl. Discov. Data (ACM TKDD) 1 2007 1
31. J. Kunegis, Hamsterster full network dataset-KONECT, 2014. Available at: Http://konect.uni-koblenz.de/networks/petster-hamster (Accessed: 01/03/2014).
32. M. Bogunã, R. Pastor-Satorras, A. Diaz-Guilera, and A. Arenas Models of social networks based on social distance attachment Phys. Rev. E 70 2004 056122
33. M.E.J. Newman The structure of scientific collaboration networks Proc. Natl. Acad. Sci. USA 98 2001 404
34. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson Measuring ISP topologies with Rocketfuel IEEE/ACM Trans. Netw. 12 2004 2
35. M. Kendall A new measure of rank correlation Biometrika 30 1938 81
36. Y. Liu, M. Tang, T. Zhou, and Y. Do Improving the accuracy of the k-shell method by removing redundant links: From a perspective of spreading dynamics Sci. Rep. 5 2015 13172
37. G. Lawyer, Measuring node spreading power by expected cluster degree, arXiv e-print, 2012. arXiv:1209.6600.
38. P. Shen, and H.A. Makse Spreading dynamics in complex networks J. Stat. Mech. 12 2013 P12002
39. C. Song, S. Havlin, and H.A. Makse Self-similarity of complex networks Nature 433 2006 392
40. C. Song, S. Havlin, and H.A. Makse Origins of fractality in the growth of complex networks Nat. Phys. 2 2006 275
41. L.K. Gallos, C. Song, and H.A. Makse A review of fractality and self-similarity in complex networks Physica A 386 2007 686
42. A. Garas, F. Schweitzer, and S. Havlin A k-shell decomposition method for weighted networks New J. Phys. 14 2012 083030
43. M. Eidsaa, and E. Almaas S-core network decomposition: A generalization of k-core analysis to weighted networks Phys. Rev. E 88 2013 062819
44. M.P. Rombach, M.A. Porter, J.H. Fowler, and P.J. Mucha Core-periphery structure in networks SIAM J. Appl. Math. 74 2014 167
45. T. Zhou, L. Lü, and Y.-C. Zhang Predicting missing links via local information Eur. Phys. J. B 71 2009 623
46. M. Salathé, and J.H. Jones Dynamics and control of diseases in networks with community structure PLoS Comput. Biol. 6 2010 e1000736
47. H. Yang, M. Tang, and H.F. Zhang Efficient community-based control strategies in adaptive networks New J. Phys. 14 2012 123017
48. H.F. Zhang, J.R. Xie, M. Tang, and Y.C. Lai Suppression of epidemic spreading in complex networks by local information based behavioral responses Chaos 24 2014 043106