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.

7 pages, 6 figures

References in corpus (31)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Synchronization in complex networks
• Evolution of networks
• Critical phenomena in complex networks
• Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
• Self-similarity of complex networks
• Adaptive Coevolutionary Networks: A Review
• Epidemic dynamics in finite size scale-free networks
• Class of correlated random networks with hidden variables
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Epidemic spreading in complex networks with degree correlations
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Construction and properties of assortative random networks
• Skeleton and fractal scaling in complex networks
• Ferromagnetic Phase Transition in Barabasi-Albert Networks
• Mean field solution of the Ising model on a Barabasi-Albert network
• Spectral coarse-graining of complex networks
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Robust oscillations in SIS epidemics on adaptive networks: Coarse-graining by automated moment closure
• Spectral Coarse Graining and Synchronization in Oscillator Networks
• Complex networks renormalization: flows and fixed points
• Gene regulatory networks: a coarse-grained, equation-free approach to multiscale computation
• Geographical Coarsegraining of Complex Networks
• Critical behavior of the Ising model in annealed scale-free networks
• Coarse-graining the dynamics of coupled oscillators
• Critical behavior of the contact process in annealed scale-free networks
• Non-equilibrium mean-field theories on scale-free networks

Cited by in corpus (6)

• Coarse Graining for Synchronization in Directed Networks
• Network Renormalization
• Spectral coarse graining for random walk in bipartite networks
• Coarse-grained Monte Carlo simulations of the phase transition of Potts model on weighted networks
• Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
• A hybrid multiscale coarse-grained method for dynamics on complex networks