Cascades on correlated and modular random networks

被引:166
作者
Gleeson, James P. [1 ]
机构
[1] Univ Limerick, Dept Math & Stat, Limerick, Ireland
关键词
D O I
10.1103/PhysRevE.77.046117
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
An analytical approach to determining the mean avalanche size in a broad class of dynamical models on random networks is introduced. Previous results on percolation transitions and epidemic sizes are shown to be special cases of the method. The time-dependence of cascades and extensions to networks with community structure or degree-degree correlations are discussed. Analytical results for the rate of spread of innovations in a modular network and for the size of k cores in networks with degree-degree correlations are confirmed with numerical simulations.
引用
收藏
页数:10
相关论文
共 40 条
[11]   Universal behavior in a generalized model of contagion [J].
Dodds, PS ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2004, 92 (21) :218701-1
[12]   k-core organization of complex networks -: art. no. 040601 [J].
Dorogovtsev, SN ;
Goltsev, AV ;
Mendes, JFF .
PHYSICAL REVIEW LETTERS, 2006, 96 (04)
[13]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[14]   Efficient target strategies for contagion in scale-free networks [J].
Duan, WQ ;
Chen, Z ;
Liu, ZR ;
Jin, W .
PHYSICAL REVIEW E, 2005, 72 (02)
[15]   Cascading dynamics in modular networks [J].
Galstyan, Aram ;
Cohen, Paul .
PHYSICAL REVIEW E, 2007, 75 (03)
[16]   An analytical approach to cascades on random networks [J].
Gleeson, James P. ;
Cahalane, Diarmuid J. .
NOISE AND STOCHASTICS IN COMPLEX SYSTEMS AND FINANCE, 2007, 6601
[17]   Seed size strongly affects cascades on random networks [J].
Gleeson, James P. ;
Cahalane, Diarmuid J. .
PHYSICAL REVIEW E, 2007, 75 (05)
[18]   Cascading toppling dynamics on scale-free networks [J].
Goh, KI ;
Lee, DS ;
Kahng, B ;
Kim, D .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 346 (1-2) :93-103
[19]   Sandpile on scale-free networks [J].
Goh, KI ;
Lee, DS ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2003, 91 (14)
[20]   k-core (bootstrap) percolation on complex networks:: Critical phenomena and nonlocal effects [J].
Goltsev, A. V. ;
Dorogovtsev, S. N. ;
Mendes, J. F. F. .
PHYSICAL REVIEW E, 2006, 73 (05)