An alternative approach to characterize the topology of complex networks and its application in epidemic spreading

被引:10
作者
Liu, Zonghua [1 ,2 ]
Wu, Xiaoyan [1 ,2 ]
Hui, Pak-Ming [3 ]
机构
[1] E China Normal Univ, Inst Theoret Phys, Shanghai 200062, Peoples R China
[2] E China Normal Univ, Dept Phys, Shanghai 200062, Peoples R China
[3] Chinese Univ Hong Kong, Dept Phys, Hong Kong, Hong Kong, Peoples R China
来源
FRONTIERS OF COMPUTER SCIENCE IN CHINA | 2009年 / 3卷 / 03期
基金
中国国家自然科学基金;
关键词
complex networks; epidemic spreading; hierarchical layers; mean-field approach; fraction of degree for outgoing; PROPAGATION;
D O I
10.1007/s11704-009-0058-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Based on the mean-field approach, epidemic spreading has been well studied. However, the mean-field approach cannot show the detailed contagion process, which is important in the control of epidemic. To fill this gap, we present a novel approach to study how the topological structure of complex network influences the concrete process of epidemic spreading. After transforming the network structure into hierarchical layers, we introduce a set of new parameters, i.e., the average fractions of degree for outgoing, ingoing, and remaining in the same layer, to describe the infection process. We find that this set of parameters are closely related to the degree distribution and the clustering coefficient but are more convenient than them in describing the process of epidemic spreading. Moreover, we find that the networks with exponential distribution have slower spreading speed than the networks with power-law degree distribution. Numerical simulations have confirmed the theoretical predictions.
引用
收藏
页码:324 / 334
页数:11
相关论文
共 37 条
[1]   Search in power-law networks [J].
Adamic, L.A. ;
Lukose, R.M. ;
Puniyani, A.R. ;
Huberman, B.A. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
ANDERSON R M, 1991
[4]  
[Anonymous], 1999, Small Worlds. The Dynamics of Networks Between Order and Randomness
[5]   Dynamical patterns of epidemic outbreaks in complex heterogeneous networks [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
JOURNAL OF THEORETICAL BIOLOGY, 2005, 235 (02) :275-288
[6]   Size of outbreaks near the epidemic threshold [J].
Ben-Naim, E ;
Krapivsky, PL .
PHYSICAL REVIEW E, 2004, 69 (05) :4
[7]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[8]   Generation of uncorrelated random scale-free networks -: art. no. 027103 [J].
Catanzaro, M ;
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (02)
[9]   Epidemic threshold in structured scale-free networks -: art. no. 108701 [J].
Eguíluz, VM ;
Klemm, K .
PHYSICAL REVIEW LETTERS, 2002, 89 (10)
[10]   Epidemic dynamics on an adaptive network [J].
Gross, Thilo ;
D'Lima, Carlos J. Dommar ;
Blasius, Bernd .
PHYSICAL REVIEW LETTERS, 2006, 96 (20)