How clustering affects the bond percolation threshold in complex networks

被引:69
作者
Gleeson, James P. [1 ]
Melnik, Sergey [1 ]
Hackett, Adam [1 ]
机构
[1] Univ Limerick, Dept Math & Stat, Limerick, Ireland
基金
爱尔兰科学基金会;
关键词
RANDOM GRAPHS; EPIDEMICS; DISEASE; SPREAD;
D O I
10.1103/PhysRevE.81.066114
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The question of how clustering (nonzero density of triangles) in networks affects their bond percolation threshold has important applications in a variety of disciplines. Recent advances in modeling highly clustered networks are employed here to analytically study the bond percolation threshold. In comparison to the threshold in an unclustered network with the same degree distribution and correlation structure, the presence of triangles in these model networks is shown to lead to a larger bond percolation threshold (i.e. clustering increases the epidemic threshold or decreases resilience of the network to random edge deletion)
引用
收藏
页数:10
相关论文
共 27 条
[1]   ASYMPTOTIC NUMBER OF LABELED GRAPHS WITH GIVEN DEGREE SEQUENCES [J].
BENDER, EA ;
CANFIELD, ER .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) :296-307
[2]  
Bollobas B., 1980, Eur. J. Comb., P311, DOI [DOI 10.1016/S0195-6698(80)80030-8, 10.1016/S0195-6698(80)80030-8]
[3]   EPIDEMICS ON RANDOM GRAPHS WITH TUNABLE CLUSTERING [J].
Britton, Tom ;
Deijfen, Maria ;
Lageras, Andreas N. ;
Lindholm, Mathias .
JOURNAL OF APPLIED PROBABILITY, 2008, 45 (03) :743-756
[4]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[5]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[6]   Modelling disease spread through random and regular contacts in clustered populations [J].
Eames, K. T. D. .
THEORETICAL POPULATION BIOLOGY, 2008, 73 (01) :104-111
[7]   Analytical results for bond percolation and k-core sizes on clustered networks [J].
Gleeson, James P. ;
Melnik, Sergey .
PHYSICAL REVIEW E, 2009, 80 (04)
[8]   Bond percolation on a class of clustered random networks [J].
Gleeson, James P. .
PHYSICAL REVIEW E, 2009, 80 (03)
[9]   Cascades on correlated and modular random networks [J].
Gleeson, James P. .
PHYSICAL REVIEW E, 2008, 77 (04)
[10]   Percolation on correlated networks [J].
Goltsev, A. V. ;
Dorogovtsev, S. N. ;
Mendes, J. F. F. .
PHYSICAL REVIEW E, 2008, 78 (05)