Statistically consistent coarse-grained simulations for critical phenomena in complex networks
Abstract
We propose a degree-based coarse-graining approach that not just accelerates the evaluation of dynamics on complex networks, but also satisfies the consistency conditions for both equilibrium statistical distributions and nonequilibrium dynamical flows. For the Ising model and susceptible-infected-susceptible epidemic model, we introduce these required conditions explicitly and further prove that they are satisfied by our coarse-grained network construction within the annealed network approximation. Finally, we numerically show that the phase transitions and fluctuations on the coarse-grained network are all in good agreements with those on the original one.
- Publication:
-
Physical Review E
- Pub Date:
- July 2010
- DOI:
- 10.1103/PhysRevE.82.011107
- arXiv:
- arXiv:1007.2901
- Bibcode:
- 2010PhRvE..82a1107C
- Keywords:
-
- 05.50.+q;
- 89.75.Hc;
- 05.10.-a;
- Lattice theory and statistics;
- Networks and genealogical trees;
- Computational methods in statistical physics and nonlinear dynamics;
- Condensed Matter - Statistical Mechanics;
- Condensed Matter - Disordered Systems and Neural Networks;
- Nonlinear Sciences - Adaptation and Self-Organizing Systems;
- Physics - Computational Physics;
- Quantitative Biology - Populations and Evolution
- E-Print:
- 7 pages, 6 figures