Griffiths Phases on Complex Networks

Miguel A. Muñoz, Róbert Juhász, Claudio Castellano, Géza Ódor

Physical Review Letters · 2010 · 156 citations · 21 references

DOIFull text

Open access

Concepts

TL;DR

Quenched disorder is known to influence dynamical processes and phase transitions, yet its impact on complex network dynamics has been largely unexplored. The study aims to address this gap by analyzing the contact process, the simplest propagation model, on complex networks with quenched disorder. The authors investigate the contact process on complex networks, employing analytical and numerical methods to assess the effects of quenched disorder. Their analysis uncovers Griffiths phases and rare‑region effects that produce anomalously slow relaxation on Erdős–Rényi networks, predicts similar phenomena for other topologies with finite percolation thresholds, and demonstrates that such phases can also arise without quenched disorder due to topological heterogeneity in finite‑dimensional networks, highlighting broad implications for propagation dynamics on 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 Erdos-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.

References

21