Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition

Scientific Reports

Volumn 5, Issue , 2015, Pages

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

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

^b SOUTHWEST PETROLEUM UNIVERSITY   (China)

^c Kyungpook National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84929191771     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep09602     Document Type: Article

References (55)

1. Kempe, D., Kleinberg, J. & Tordos, E. Maximizing the spread of influence through a social network. in Proc of the 9th ACM SIGKDD Int. Conf. on knowledge discovery and data mining (ACM, Washington, DC, USA, 2003), KDD 03 137-146 (2003).
2. Gallos, L. K., Liljeros, F., Argyrakis, P., Bunde, A. & Havlin, S. Improving immunization strategies. Phys. Rev. E 75 045101(R) (2007).
3. Lloyd-Smith, J. O., Schreiber, S. J., Kopp, P. E. & Getz, W. M. Superspreading and the effect of individual variation on disease emergence. Nature 438,355-359 (2005).
4. Freeman, L. C. Centrality in social networks conceptual clarification. Social Networks 1, 215-239 (1978).
5. Freeman, L. C. A set of measures of centrality based upon betweenness. Sociometry 40,35-41 (1977).
6. Sabidussi, G. The centrality index ofa graph. Psychometrika 31,581-603 (1966).
7. Bonacich, P. & Floyd, P. Iigenvector-like measures ofcentralityfor asymmetric relations. Social Networks 23, 191-201 (2001).
8. Brin, S. & Page, L. The anatomy ofa large-scale hypertextual Web search engine. Computer Networks 30, 107-117 (1998).
9. Kleinberg, J. M. Authoritative sources in a hyperlinked environment. J. ACM 46, 604-632 (1999).
10. Canright, G. S., & Engo-Monsen, K. Spreading on networks: a topographic view. Complexus 3, 131-146 (2006).
11. Lii, L. Y., Zhang, Y. C., Yeung, C. H. & Zhou, T. Leaders in social networks, the delicious Case. PLoS ONE6, e21202 (2011).
12. Kitsak, M. et al. Identification of influential spreaders in complex networks. Nat. Phys. 6, 888-893 (2010).
13. Chen, D. B., Lii, L. Y., Shang, M. S., Zhang, Y. C. & Zhou, T. Identifying influential nodes in complex networks. PhysicaA 391,1777-1787 (2012).
14. Macdonald, B., Shakarian, P., Howard, N. & Moores, G. Spreaders in the Network SIR mode: an empirical study. arXiv e-print 1208.4269v1 (2012).
15. Borge-Holthoefer, J., Rivero, A. & Moreno, Y. Locating privileged spreaders on an online social networks. Phys. Rev. E 85, 066123 (2012).
16. Tanaka, G., Morino, K. & Aihara, K. Dynamical robustness in complex networks: the crucial role of low-degree nodes. Sci. Rep. 2, 232 (2012).
17. Bolobas, B. Graph Theory and Combinatorics: Proc. Cambridge Combinatorial Conf. in honor of P. Erdos (Academic Press, NY, 1984).
18. Batagelj, V. & Zaversnik, M. An O(m) algorithm for cores decomposition of networks. arXiv e-print cs/0310049 (2003).
19. Alvarez-Hamelin, J. I., Asta, L. D., Barrat, A. & Vespignani, A. k-core decomposition: a tool for the visualization of large scale networks. arXiv e-print cs/0504107v2 (2005).
20. Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y. & Shir, E. A model of Internet topology using k-shell decomposition. Proc. Natl. Acad. Sci. USA 104, 11150-11154 (2007).
21. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. k-core organization of complex networks. Phys. Rev. Lett. 96, 040601 (2006).
22. Alvarez-Hamelin, J. I., Dall'Asta, L., Barrat, A. & Vespignani, A. K-core decomposition of Internet graphs: hierarchies, self-similarity and measurement biases. Networks and Hetero Media 3, 371-393 (2008).
23. Colomer-de-Simoan, P., Serrano, M. Aa., Beiroa, M. G., Alvarez-Hamelin, J. I. & Bogufia, M. Deciphering the global organization of clustering in real complex networks. Sci. Rep. 3, 2517 (2013).
24. Holme, P. Core-periphery organization of complex networks. Phys. Rev. E 72, 046111 (2005).
25. Zhang, G. Q., Zhang, G. Q., Yang, Q. F., Cheng, S. Q. & Zhou, T. Evolution of the Internet and its cores. New J. Phys. 10, 123027 (2008).
26. Heabert-Dufresne, L., Allard, A., Young, J. & Dubea, L. J. Random networks with arbitrary k-core structure. arXiv e-print 1308.6537v1 (2013).
27. Castellano, C. & Pastor-Satorras, R. Competing activation mechanisms in epidemics on networks. Sci. Rep. 2, 371 (2012).
28. Pei, S. & Makse, H. A. Spreading dynamics in complex networks. J. Stat. Mech. 12, 12002 (2013).
29. Fu, Y.-H., Huang, C.-Y. & Sun, C.-T. Identifyingsuper-spreader nodes in complex networks. Mathematical Problems in Engineering 2014, 675713 (2014).
30. Garas, A., Argyrakis, P., Rozenblat, C., Tomassini, M. & Havlin, S. Worldwide spreading ofeconomic crisis. New J. Phys. 12, 113043 (2010).
31. Borge-Holthoefer, J. & Moreno, Y. Absence of influential spreaders in rumor dynamics. Phys. Rev. E 85, 026116 (2012).
32. Reppas, A. I. & Lawyer, G. Lowk-shells identifybridge elements critical to disease flow in small-world networks. AIP Conf. Proc. 1479, 1426-1429 (2012).
33. Zeng, A. & Zhang, C. J. Ranking spreaders by decomposing complex networks. Phys. Lett. A 377, 1031-1035 (2013).
34. Ren, Z. M., Zeng, A., Chen, D. B., Liao, H. & Liu, J. G. Iterative resource allocation for ranking spreaders in complex networks. Europhys. Lett. 106, 48005 (2014).
35. Corominas-Murtra, B., Fuchs, B. & Thurner, S. Detection ofthe elite structure in a virtual multiplex social systems by means of a generalized k-core. arXiv e-print 1309.6740 (2013).
36. Liu, J. G., Ren, Z. M. & Guo, Q. Ranking the spreading influence in complex networks. Physica A 392, 4154-4159 (2013).
37. Bae, J. & Kim, S. Identifying and ranking influential spreaders in complex networks by neighborhood coreness. Physica A 395, 549-559 (2014).
38. Garas, A., Schweitzer, F. & Havlin, S. A k-shell decomposition method for weighted networks. New J. ofPhys. 14, 083030 (2012).
39. Eidsaa, M. & Almaas, E. S-core networkdecomposition: A generalization ofk-core analysis to weighted networks. Phys. Rev. E 88, 062819 (2013).
40. Miorandi, D. & Pellegrini, F. D. K-shell decomposition for dynamic complex networks. Ad Hoc and Wireless Networks(WiOpt), 2010 Proc. ofthe8thInt. Symp., IEEE 499-507 (2010).
41. Azimi-Tafreshi, N., Gomex-Gardenes, J. & Dorogovtsev, S. N. k-core percolation on multiplex networks. arXiv e-print 1405.1336v1 (2014).
42. Pei, S., Muchnik, L., Andrade, J. S., Zheng, Z. M. & Makse, H. A. Searching for superspreaders ofinformation in real-world socialmedia. Sci. Rep. 4, 5547 (2014).
43. Anderson, R. M. & May, R. M. Infectious diseases in humans (Oxford University Press, Oxford, 1991).
44. Moreno, Y., Pastor-Satorras, R. & Vespignani, A. Epidemic outbreaks in complex heterogeneous networks. Eur. Phys. J. B 26, 521-529 (2002).
45. Maslov, S. & Sneppen, K. Specificityand stabilityin topologyofprotein networks. Science 296, 910-913 (2002).
46. Rombach, M. P., Porter, M. A., Fowler, J. H. & Mucha, P. J. Core-Periphery structure in networks. SIAM J. Appl. Math. 74, 167-190 (2014).
47. Castellano, C. & Pastor-Satorras, R. Thresholds for epidemic spreading in networks. Phys. Rev. Lett. 105, 218701 (2010).
48. Spring, N., Mahajan, R., Wetherall, D. & Anderson, T. Measuring ISP topologies with Rocketfuel. IEEE/ACM Trans. Networking 12,2-16 (2004).
49. Newman, M. E. J. Network data. (2006) Available at: http://www-personal.umich. edu/%7Emejn/netdata . (Accessed: 12/12/2012)
50. Guimera, R., Danon, L., Diaz-Guilera, A., Giralt, F. & Arenas, A. Self-similar communitystructure in a networkofhuman interactions. Phys. Rev. E68,065103 (R) (2003).
51. Leskovec, J., Kleinberg, J. & Faloutsos, C. Graph Evolution: Densification and Shrinking Diameters. ACM Trans. on Knowledge Discovery from Data (ACM TKDD) 1, 1 (2007).
52. Kunegis, J. Hamsterster full network dataset - KONECT. (2014) Available at: http://konect.uni-koblenz.de/networks/petster-hamster. (Accessed: 01/03/2014)
53. Bogunaa, M., Pastor-Satorras, R., Diaz-Guilera, A. & Arenas, A. Models ofsocial networks based on social distance attachment. Phys. Rev. E 70, 056122 (2004).
54. Newman, M. E. J. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74, 036104 (2006).
55. Newman, M. E. J. The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98, 404-409 (2001).