TY - JOUR
T1 - An alternative approach to characterize the topology of complex networks and its application in epidemic spreading
AU - Liu, Zonghua
AU - Wu, Xiaoyan
AU - Hui, Pak Ming
PY - 2009/8
Y1 - 2009/8
N2 - 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.
AB - 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.
KW - Complex networks
KW - Epidemic spreading
KW - Fraction of degree for outgoing
KW - Hierarchical layers
KW - Mean-field approach
UR - https://www.scopus.com/pages/publications/71449119570
U2 - 10.1007/s11704-009-0058-7
DO - 10.1007/s11704-009-0058-7
M3 - 文章
AN - SCOPUS:71449119570
SN - 1673-7350
VL - 3
SP - 324
EP - 334
JO - Frontiers of Computer Science in China
JF - Frontiers of Computer Science in China
IS - 3
ER -