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 (5)

• Critical phenomena in complex networks
• Rare region effects at classical, quantum, and non-equilibrium phase transitions
• 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 (19)

• Statistical physics of human cooperation
• Unification of theoretical approaches for epidemic spreading on complex networks
• Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Perspective: network-guided pattern formation of neural dynamics
• Phase transition of light on complex quantum networks
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• Long-range epidemic spreading in a random environment
• Mixed-order phase transition of the contact process near multiple junctions
• Rare regions of the Susceptible Infected Susceptible model on Barabási-Albert networks
• Random elastic networks : strong disorder renormalization approach
• Variability of Contact Process in Complex Networks
• Localization transition, Lifschitz tails and rare-region effects in network models
• Topological dimension tunes activity patterns in hierarchical modular network models
• Rounding of abrupt phase transitions in brain networks
• The Griffiths Phase on Hierarchical Modular Networks with Small-world Edges
• Slow dynamics of the contact process on complex networks
• Nonuniversal and anomalous critical behavior of the contact process near an extended defect
• Interplay between Network Topology and Dynamics in Neural Systems