Griffiths phases on complex networks

Abstract

Quenched disorder is known to play a relevant role in dynamical processes and phase transitions. Its effects on the dynamics of complex networks have hardly been studied. Aimed at filling this gap, we analyze the Contact Process, i.e. the simplest propagation model, with quenched disorder on complex networks. We find Griffiths phases and other rare region effects, leading rather generically to anomalously slow (algebraic, logarithmic, ...) relaxation, on Erd\H os-Rényi networks. Similar effects are predicted to exist for other topologies with a finite percolation threshold. More surprisingly, we find that Griffiths phases can also emerge in the absence of quenched disorder, as a consequence of topological heterogeneity in networks with finite topological dimension. These results have a broad spectrum of implications for propagation phenomena and other dynamical processes on networks.

4 pages, 3 figures, to appear in Phys. Rev. Lett

References in corpus (13)

• Statistical mechanics of complex networks
• Critical phenomena in complex networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Self-similarity of complex networks
• Universality classes in nonequilibrium lattice systems
• Rare region effects at classical, quantum, and non-equilibrium phase transitions
• Epidemic threshold in structured scale-free networks
• Non mean-field behavior of the contact process on scale-free networks
• Strong disorder fixed point in absorbing state phase transitions
• Griffiths Singularities in the Disordered Phase of a Quantum Ising Spin Glass
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Broad lifetime distributions for ordering dynamics in complex networks
• Absorbing-state phase transitions on percolating lattices

Cited by in corpus (97)

• Epidemic processes in complex networks
• Statistical physics of human cooperation
• Colloquium: Criticality and dynamical scaling in living systems
• Griffiths phases and the stretching of criticality in brain networks
• Unification of theoretical approaches for epidemic spreading on complex networks
• Does strong heterogeneity promote cooperation by group interactions?
• Frustrated hierarchical synchronization and emergent complexity in the human connectome network
• Evidence for quasicritical brain dynamics
• Strong Disorder RG approach - a short review of recent developments
• Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks
• Epidemic Threshold of Susceptible-Infected-Susceptible Model on Complex Networks
• Evolutionary potential games on lattices
• Epidemic extinction and control in heterogeneous networks
• Universality in driven open quantum matter
• Temporal Griffiths Phases
• Renormalization group study of random quantum magnets
• Predicting the epidemic threshold of the susceptible-infected-recovered model
• Quasi-stationary simulations of the contact process on quenched networks
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Slow epidemic extinction in populations with heterogeneous infection rates
• Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
• Griffiths phases and localization in hierarchical modular networks
• The topology of large Open Connectome networks for the human brain
• Rare region effects in the contact process on networks
• Does the brain behave like a (complex) network? I. Dynamics
• Perspective: network-guided pattern formation of neural dynamics
• Impact of the distribution of recovery rates on disease spreading in complex networks
• Griffiths effects of the susceptible-infected-susceptible epidemic model on random power-law networks
• Robust short-term memory without synaptic learning
• Laplacian paths in complex networks: information core emerges from entropic transitions
• Criticality in spreading processes without time-scale separation and the critical brain hypothesis
• Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
• Critical behavior of the contact process on small-world networks
• Critical dynamics on a large human Open Connectome network
• Effects of local population structure in a reaction-diffusion model of a contact process on metapopulation networks
• Spectral analysis and slow spreading dynamics on complex networks
• Enhancement of Tc in the Superconductor-Insulator Phase Transition on Scale-Free Networks
• Phase diagram of the Bose-Hubbard Model on Complex Networks
• Smeared phase transitions in percolation on real complex networks
• Temporal, structural, and functional heterogeneities extend criticality and antifragility in random Boolean networks
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Phase transition of light on complex quantum networks
• Griffiths phases in infinite-dimensional, non-hierarchical modular networks
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• The broad edge of synchronisation: Griffiths effects and collective phenomena in brain networks
• Superconductor-insulator transition in a network of 2d percolation clusters
• Spike-timing-dependent plasticity with axonal delay tunes networks of Izhikevich neurons to the edge of synchronization transition with scale-free avalanches
• Epidemic Extinction Paths in Complex Networks
• Universal and non-universal neural dynamics on small world connectomes: a finite size scaling analysis
• Epidemic growth and Griffiths effects on an emergent network of excited atoms
• Heterogeneous excitable systems exhibit Griffiths phases below hybrid phase transitions
• Long-range epidemic spreading in a random environment
• Slow, bursty dynamics as the consequence of quenched network topologies
• Mixed-order phase transition of the contact process near multiple junctions
• Rare regions of the Susceptible Infected Susceptible model on Barabási-Albert networks
• Percolation on interdependent networks with a fraction of antagonistic interactions
• Robustness of Griffiths effects in homeostatic connectome models
• Suppressed epidemics in multi-relational networks
• Random elastic networks : strong disorder renormalization approach
• Robustness of functional networks at criticality against structural defects
• Localization transition, Lifschitz tails and rare-region effects in network models
• Variability of Contact Process in Complex Networks
• Majority-vote model on spatially embedded networks: crossover from mean-field to Ising universality classes
• Pair approximation for the q-voter models with quenched disorder on networks
• What makes us humans: Differences in the critical dynamics underlying the human and fruit-fly connectome
• Heterogeneity extends criticality
• Topological dimension tunes activity patterns in hierarchical modular network models
• Rounding of abrupt phase transitions in brain networks
• Network Renormalization
• Switching from a continuous to discontinuous phase transition under the quenched disorder
• Phase transitions with infinitely many absorbing states in complex networks
• Jensen's force and the statistical mechanics of cortical asynchronous states
• Network localization is unalterable by infections in bursts
• Infinite randomness critical behavior of the contact process on networks with long-range connections
• Chaotic Griffiths Phase with Anomalous Lyapunov Spectra in Coupled Map Networks
• Emergence of disconnected clusters in heterogeneous complex systems
• Deterministic and stochastic cooperation transitions in evolutionary games on networks
• Modelling on the very large-scale connectome
• Competition between quenched disorder and long-range connections: A numerical study of diffusion
• Emergence of coexisting percolating clusters in networks
• Susceptible-Infected-Recovered model on Euclidean network
• The emergence of Logarithmic-periodic oscillations in Contact process with the topological disorder
• Criticality and Griffiths phases in random games with quenched disorder
• Dynamical correlations and pairwise theory for the symbiotic contact process on networks
• Susceptible-infected-susceptible model on networks with eigenvector localization
• The Griffiths Phase on Hierarchical Modular Networks with Small-world Edges
• Existence of Life in 2 + 1 Dimensions
• Revisiting and modeling power-law distributions in empirical outage data of power systems
• Distribution of dynamical quantities in the contact process, random walks, and quantum spin chains in random environments
• Slow dynamics of the contact process on complex networks
• Phase transitions in in vivo or in vitro populations of spiking neurons belong to different universality classes
• Nonuniversal and anomalous critical behavior of the contact process near an extended defect
• When heterogeneity drives hysteresis: Anticonformity in the multistate $q$-voter model on networks
• Crossover from mean-field to $2d$ Directed Percolation in the contact process
• Optimal reinforcement learning near the edge of synchronization transition
• Interplay between Network Topology and Dynamics in Neural Systems
• Latent geometry emerging from network-driven processes