Effects of multiple spreaders in community networks

Authors: 
Zhao-Long Hu, Research Center of Complex Systems Science, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China
Zhuo-Ming Ren, Research Center of Complex Systems Science, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China
Guang-Yong Yang, Research Center of Complex Systems Science, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China
Jian-Guo Liu, Research Center of Complex Systems Science, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China
Abstract: 

Human contact networks exhibit the community structure. Understanding how such community structure affects the epidemic spreading could provide insights for preventing the spreading of epidemics between communities. In this paper, we explore the spreading of multiple spreaders in community networks. A network based on the clustering preferential mechanism is evolved, whose communities are detected by the Girvan–Newman (GN) algorithm. We investigate the spreading effectiveness by selecting the nodes as spreaders in the following ways: nodes with the largest degree in each community (community hubs), the same number of nodes with the largest degree from the global network (global large-degree) and randomly selected one node within each community (community random). The experimental results on the SIR model show that the spreading effectiveness based on the global large-degree and community hubs methods is the same in the early stage of the infection and the method of community random is the worst. However, when the infection rate exceeds the critical value, the global large-degree method embodies the worst spreading effectiveness. Furthermore, the discrepancy of effectiveness for the three methods will decrease as the infection rate increases. Therefore, we should immunize the hubs in each community rather than those hubs in the global network to prevent the outbreak of epidemics.

Received: 
Wednesday, July 31, 2013
Accepted: 
Monday, September 30, 2013
Published: 
Sunday, December 8, 2013