Percolation and epidemic thresholds in clustered networks

被引:150
作者
Serrano, M. Angeles
Boguna, Marian
机构
[1] Indiana Univ, Sch Informat, Bloomington, IN 47406 USA
[2] Univ Barcelona, Dept Fis Fonamental, E-08028 Barcelona, Spain
关键词
D O I
10.1103/PhysRevLett.97.088701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant connected component, it cannot restore a finite percolation threshold. In turn, this implies the absence of an epidemic threshold in this class of networks, thus extending this result to a wide variety of real scale-free networks which shows a high level of transitivity. Our findings are in good agreement with numerical simulations.
引用
收藏
页数:4
相关论文
共 24 条
[11]   Contribution to the mathematical theory of epidemics [J].
Kermack, WO ;
McKendrick, AG .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-CONTAINING PAPERS OF A MATHEMATICAL AND PHYSICAL CHARACTER, 1927, 115 (772) :700-721
[12]   Properties of highly clustered networks [J].
Newman, MEJ .
PHYSICAL REVIEW E, 2003, 68 (02) :6
[13]   Ego-centered networks and the ripple effect [J].
Newman, MEJ .
SOCIAL NETWORKS, 2003, 25 (01) :83-95
[14]   Spread of epidemic disease on networks [J].
Newman, MEJ .
PHYSICAL REVIEW E, 2002, 66 (01) :1-016128
[15]   Assortative mixing in networks [J].
Newman, MEJ .
PHYSICAL REVIEW LETTERS, 2002, 89 (20)
[16]   Epidemic spreading in scale-free networks [J].
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2001, 86 (14) :3200-3203
[17]  
Pastor-Satorras R., 2004, EVOLUTION STRUCTURE
[18]   Defining and identifying communities in networks [J].
Radicchi, F ;
Castellano, C ;
Cecconi, F ;
Loreto, V ;
Parisi, D .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (09) :2658-2663
[19]   Epidemics, disorder, and percolation [J].
Sander, LM ;
Warren, CP ;
Sokolov, IM .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 325 (1-2) :1-8
[20]   Percolation on heterogeneous networks as a model for epidemics [J].
Sander, LM ;
Warren, CP ;
Sokolov, IM ;
Simon, C ;
Koopman, J .
MATHEMATICAL BIOSCIENCES, 2002, 180 :293-305