Abstract:Considering many real networks have the community structure property, in this paper, by introducing modularity coefficient and under its control, we build a community network model based on random network, which is used to simulate the real social networks. Then we investigate the epidemic spreading behaviors by mean field theory and get the mathematical expression of epidemic threshold, we also verify it by Monte Carlo simulations. It is found that the existing of community structure can change the network degree distribution, namely, the stronger community structure networks have wider degree distribution. And the stronger the community structure is, the smaller the virus spread critical value will be. Moreover, when the infection rate far away from the epidemic threshold, the transmission sizes of networks with different community structure intensity almost the same, that is, the change of modularity coefficient barely affects the epidemic prevalence.
李婵婵, 蒋国平. 社团结构网络环境下SIS病毒传播建模与分析[J]. 复杂系统与复杂性科学, 2016, 13(2): 67-73.
LI Chanchan, JIANG Guoping. Modeling and Analysis of Epidemic Spreading on Community Structure Network[J]. Complex Systems and Complexity Science, 2016, 13(2): 67-73.
[1] Pastor-Satorras R, Vespignani A. Epidemic dynamics and endemic states in complex networks[J].Physical Review E, 2001, 63(6): 066117. [2] 李翔, 刘宗华, 汪秉宏. 网络传播动力学[J].复杂系统与复杂性科学, 2010, 7(2-3): 33-37. Li Xiang, Liu Zonghua, Wang Binghong. On spreading dynamics on networks[J].Complex Systems and Complexity Science, 2010, 7(23): 33-37. [3] 张海峰, 王阳阳, 汪秉宏. 行为反应对复杂网络上传染病动力学的影响[J].复杂系统与复杂性科学, 2012, 9(3): 13-21. Zhang Haifeng, Wang Yangyang, Wang Binghong. The impacts of behavioral responses on the spreading of infectious diseases on complex networks[J].Complex Systems and Complexity Science, 2012, 9(3): 13-21. [4] Borge-Holthoefer J, Meloni S, Gonçalves B, et al. Emergence of influential spreaders in modified rumor models[J].Journal of Statistical Physics, 2013, 151: 383-393. [5] 肖人彬, 张耀峰. 网络群体事件信息传播的演化博弈分析[J].复杂系统与复杂性科学, 2012, 9(1): 1-7. Xiao Renbin, Zhang Yaofeng. Evolutionary game analysis of information spread in network mass events[J].Complex Systems and Complexity Science, 2012, 9(1): 1-7. [6] Gong Y W, Song Y R, Jiang G P. Time-varying human mobility patterns with metapopulation epidemic dynamics[J].Physica A, 2013, 392(19): 4242-4251. [7] Gong Y W, Song Y R, Jiang G P. Global dynamics of a novel multi-group model for computer worms[J].Chinese Physics B, 2013, 22(4): 040204. [8] Girvan M, Newman M E J. Community structure in social and biological networks[J].PNAS, 2002, 99(12): 7821-7826. [9] Borgatti S P, Mehra A, Brass D J, et al. Network analysis in the social sciences[J].Science, 2009, 323(5916): 892-895. [10] Centola D. The spread of behavior in an online social network experiment[J].Science, 2010, 329(5996): 1194-1197. [11] Onnela J P, Arbesman S, González M C, et al. Geographic constraints on social network groups[J].PLoS one, 2011, 6(4): e16939. [12] Wu X Y, Liu Z H. How community structure influences epidemic spread in social networks[J].Physica A, 2008, 387: 623-630. [13] Huang W, Li C G. Epidemic spreading in scale-free networks with community structure[J].Journal of Statistical Mechanics: Theory and Experiment, 2007, 2007(01): P01014. [14] Zhang J P, Jin Z. Epidemic spreading on complex networks with community structure[J].Applied Mathematics and Computation, 2012, 219(6): 2829-2838. [15] Zhang H L, Guan Z H, Li T, et al. A stochastic SIR epidemic on scale-free network with community structure[J].Physica A, 2013, 392(4): 974-981. [16] Shu P P, Tang M, Gong K, et al. Effects of weak ties on epidemic predictability on community networks[J].Chaos, 2012, 22(4): 043124. [17] Chu X W, Guan J H, Zhang Z Z, et al. Epidemic spreading in weighted scale-free networks with community structure[J].Journal of Statistical Mechanics: Theory and Experiment, 2009, 2009(07): P07043. [18] Min Y, Jin X G, Ge Y, et al. The role of community mixing styles in shaping epidemic behaviors in weighted networks[J].PLoS one, 2013, 8(2): e57100. [19] Chen J C, Zhang H L, Guan Z H, et al. Epidemic spreading on networks with overlapping community structure[J].Physica A, 2012, 391(4): 1848-1854. [20] Liu Z H, Hu B. Epidemic spreading in community networks[J].Europhysics Letters, 2005, 72: 315-321. [21] Shao F, Jiang G P. Traffic driven epidemic spreading in homogeneous networks with community structure[J].Journal of Networks, 2012, 7(5): 850-855. [22] Peng X L, Small M, Xu X J, et al. Temporal prediction of epidemic patterns in community networks[J].New Journal of Physics, 2013, 15(11): 113033. [23] Li K Z, Fu X C, Small M, et al. Estimating the epidemic threshold on networks by deterministic connections[J].Chaos: an Interdisciplinary Journal of Nonlinear Science, 2014, 24(4): 043124. [24] Colizza V, Vespignani A. Invasion threshold in heterogeneous metapopulation networks[J].Physical Review Letters, 2007, 99(14): 148701. [25] Son S W, Bizhani G, Christensen C, et al. Percolation theory on interdependent networks based on epidemic spreading[J].Europhysics Letters, 2012, 97(1): 16006. [26] Wang Y B, Xiao G X. Epidemics spreading in interconnected complex networks[J].Physics Letters A, 2012, 376(42): 2689-2696. [27] Newman M E J, Girvan M. Finding and evaluating community structure in networks[J].Physical Review E, 2004, 69(2): 026113.