Cascading dynamics in modular networks

被引:72
作者
Galstyan, Aram [1 ]
Cohen, Paul [1 ]
机构
[1] Univ So Calif, Inst Sci Informat, Marina Del Rey, CA 90262 USA
来源
PHYSICAL REVIEW E | 2007年 / 75卷 / 03期
关键词
D O I
10.1103/PhysRevE.75.036109
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
In this paper we study a simple cascading process in a structured heterogeneous population, namely, a network composed of two loosely coupled communities. We demonstrate that under certain conditions the cascading dynamics in such a network has a two-tiered structure that characterizes activity spreading at different rates in the communities. We study the dynamics of the model using both simulations and an analytical approach based on annealed approximation and obtain good agreement between the two. Our results suggest that network modularity might have implications in various applications, such as epidemiology and viral marketing.
引用
收藏
页数:4
相关论文
共 25 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Sexual mixing patterns in the spread of gonococcal and chlamydial infections [J].
Aral, SO ;
Hughes, JP ;
Stoner, B ;
Whittington, W ;
Handsfield, HH ;
Anderson, RM ;
Holmes, KK .
AMERICAN JOURNAL OF PUBLIC HEALTH, 1999, 89 (06) :825-833
[4]   Synchronization reveals topological scales in complex networks [J].
Arenas, A ;
Díaz-Guilera, A ;
Pérez-Vicente, CJ .
PHYSICAL REVIEW LETTERS, 2006, 96 (11)
[5]   Scale-free characteristics of random networks:: the topology of the World-Wide Web [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 2000, 281 (1-4) :69-77
[6]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[7]   Robust patterns in food web structure -: art. no. 228102 [J].
Camacho, J ;
Guimerá, R ;
Amaral, LAN .
PHYSICAL REVIEW LETTERS, 2002, 88 (22) :4
[8]   Comparing community structure identification -: art. no. P09008 [J].
Danon, L ;
Díaz-Guilera, A ;
Duch, J ;
Arenas, A .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2005, :219-228
[9]   PHASE-TRANSITIONS IN TWO-DIMENSIONAL KAUFFMAN CELLULAR AUTOMATA [J].
DERRIDA, B ;
STAUFFER, D .
EUROPHYSICS LETTERS, 1986, 2 (10) :739-745
[10]   RANDOM NETWORKS OF AUTOMATA - A SIMPLE ANNEALED APPROXIMATION [J].
DERRIDA, B ;
POMEAU, Y .
EUROPHYSICS LETTERS, 1986, 1 (02) :45-49