High-Accuracy Approximation of Binary-State Dynamics on Networks

被引:180
作者
Gleeson, James P. [1 ]
机构
[1] Univ Limerick, Dept Math & Stat, MACSI, Limerick, Ireland
基金
爱尔兰科学基金会;
关键词
CONTACT PROCESS; SPREAD; MODELS;
D O I
10.1103/PhysRevLett.107.068701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Binary-state dynamics (such as the susceptible-infected-susceptible (SIS) model of disease spread, or Glauber spin dynamics) on random networks are accurately approximated using master equations. Standard mean-field and pairwise theories are shown to result from seeking approximate solutions of the master equations. Applications to the calculation of SIS epidemic thresholds and critical points of nonequilibrium spin models are also demonstrated.
引用
收藏
页数:4
相关论文
共 40 条
[1]  
ANDERSON R M, 1991
[2]  
Barrat A., 2008, Dynamical Processes on Complex Networks
[3]   Bootstrap percolation on complex networks [J].
Baxter, G. J. ;
Dorogovtsev, S. N. ;
Goltsev, A. V. ;
Mendes, J. F. F. .
PHYSICAL REVIEW E, 2010, 82 (01)
[4]   Comparison of voter and Glauber ordering dynamics on networks [J].
Castellano, C ;
Loreto, V ;
Barrat, A ;
Cecconi, F ;
Parisi, D .
PHYSICAL REVIEW E, 2005, 71 (06)
[5]   Zero temperature Glauber dynamics on complex networks [J].
Castellano, Claudio ;
Pastor-Satorras, Romualdo .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
[6]   Thresholds for Epidemic Spreading in Networks [J].
Castellano, Claudio ;
Pastor-Satorras, Romualdo .
PHYSICAL REVIEW LETTERS, 2010, 105 (21)
[7]   Statistical physics of social dynamics [J].
Castellano, Claudio ;
Fortunato, Santo ;
Loreto, Vittorio .
REVIEWS OF MODERN PHYSICS, 2009, 81 (02) :591-646
[8]   Cascade dynamics of complex propagation [J].
Centola, Damon ;
Eguiluz, Victor M. ;
Macy, Michael W. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 374 (01) :449-456
[9]   ISOTROPIC MAJORITY-VOTE MODEL ON A SQUARE LATTICE [J].
DEOLIVEIRA, MJ .
JOURNAL OF STATISTICAL PHYSICS, 1992, 66 (1-2) :273-281
[10]   NONEQUILIBRIUM SPIN MODELS WITH ISING UNIVERSAL BEHAVIOR [J].
DEOLIVEIRA, MJ ;
MENDES, JFF ;
SANTOS, MA .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1993, 26 (10) :2317-2324