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

被引:0
作者
Zonghua Liu
Xiaoyan Wu
Pak-Ming Hui
机构
[1] East China Normal University,Institute of Theoretical Physics and Department of Physics
[2] The Chinese University of Hong Kong,Department of Physics
来源
Frontiers of Computer Science in China | 2009年 / 3卷
关键词
complex networks; epidemic spreading; hierarchical layers; mean-field approach; fraction of degree for outgoing;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:10
相关论文
共 84 条
  • [1] Albert R.(2002)Statistical mechanics of complex networks Reviews of Modern Physics 74 47-97
  • [2] Barabasi A. L.(2006)Complex networks: structure and dynamics Physics Reports 424 175-308
  • [3] Boccaletti S.(2001)Epidemic spreading in scale-free netwoks Physical Review Letters 86 3200-3203
  • [4] Latora V.(2004)Behavior of susceptible-infected-susceptible epidemics on heterogeneous networks with saturation Physical Review E 69 066105-288
  • [5] Moreno Y.(2005)Dynamical patterns of epidemic outbreaks in complex heterogeneous networks Journal of Theoretical Biology 235 275-668
  • [6] Pastor-Satorras R.(2005)Epidemics and dimensionality in hierarchical networks Physica A 352 659-670
  • [7] Vespignani A.(2003)Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components Physical Review E 67 031911-1053
  • [8] Joo J.(2004)Size of outbreaks near the epidemic threshold Physical Review E 69 050901-321
  • [9] Lebowitz J. L.(2005)Blackmail propagation on small-world networks Physica A 351 662-348
  • [10] Barthelemy M.(2002)Spread of epidemic disease on networks Physical Review E 66 016128-463