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

作者: Ying Liu , Ming Tang , Tao Zhou , Younghae Do

DOI: 10.1038/SREP09602

关键词:

摘要: Identifying the most influential spreaders is an important issue in understanding and controlling spreading processes on complex networks. Recent studies showed that nodes located core of a network as identified by k-shell decomposition are spreaders. However, through great deal numerical simulations, we observe not all real networks do high shells very influential: some which call true core, while others shells, even innermost good core-like group. By analyzing k-core structure networks, find links diversely to network, group locally within For group, index cannot reflect their location importance network. We further introduce measure based link diversity effectively distinguish identify groups throughout Our findings help better understand structural features nodes.

参考文章(62)
Robin J. Wilson, Graph theory and combinatorics Pitman. ,(1979)
Yu-Hsiang Fu, Chung-Yuan Huang, Chuen-Tsai Sun, Identifying Super-Spreader Nodes in Complex Networks Mathematical Problems in Engineering. ,vol. 2015, pp. 0- 0 ,(2015) , 10.1155/2015/675713
Alain Barrat, Luca Dall'Asta, Alessandro Vespignani, José Ignacio Alvarez-Hamelin, k-core decomposition: a tool for the visualization of large scale networks arXiv: Networking and Internet Architecture. ,(2005)
Matjaz Zaversnik, Vladimir Batagelj, An O(m) Algorithm for Cores Decomposition of Networks arXiv: Data Structures and Algorithms. ,(2003)
Francesco De Pellegrini, Daniele Miorandi, K-shell decomposition for dynamic complex networks modeling and optimization in mobile, ad-hoc and wireless networks. pp. 488- 496 ,(2010)
Gert Sabidussi, The centrality index of a graph Psychometrika. ,vol. 31, pp. 581- 603 ,(1966) , 10.1007/BF02289527
S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, k -Core Organization of Complex Networks Physical Review Letters. ,vol. 96, pp. 040601- ,(2006) , 10.1103/PHYSREVLETT.96.040601
Linton C. Freeman, A Set of Measures of Centrality Based on Betweenness Sociometry. ,vol. 40, pp. 35- 41 ,(1977) , 10.2307/3033543
N. Azimi-Tafreshi, J. Gómez-Gardeñes, S. N. Dorogovtsev, k − core percolation on multiplex networks Physical Review E. ,vol. 90, pp. 032816- ,(2014) , 10.1103/PHYSREVE.90.032816
A. I. Reppas, G. Lawyer, Low K-shells Identify Bridge Elements Critical to Disease Flow in Small-world Networks NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2012: International Conference of Numerical Analysis and Applied Mathematics. ,vol. 1479, pp. 1426- 1429 ,(2012) , 10.1063/1.4756427