Griffiths phases on complex networks

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

Research output: Contribution to journalArticle

75 Citations (Scopus)

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.

Original languageEnglish
Article number128701
JournalPhysical Review Letters
Volume105
Issue number12
DOIs
Publication statusPublished - Sep 17 2010

Fingerprint

disorders
propagation
topology
thresholds

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Griffiths phases on complex networks. / Muñoz, Miguel A.; Juhász, Róbert; Castellano, Claudio; Ódor, G.

In: Physical Review Letters, Vol. 105, No. 12, 128701, 17.09.2010.

Research output: Contribution to journalArticle

Muñoz, Miguel A. ; Juhász, Róbert ; Castellano, Claudio ; Ódor, G. / Griffiths phases on complex networks. In: Physical Review Letters. 2010 ; Vol. 105, No. 12.
@article{9bc39042b9a0426da1d7a76011665c44,
title = "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 Erdos-R{\'e}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.",
author = "Mu{\~n}oz, {Miguel A.} and R{\'o}bert Juh{\'a}sz and Claudio Castellano and G. {\'O}dor",
year = "2010",
month = "9",
day = "17",
doi = "10.1103/PhysRevLett.105.128701",
language = "English",
volume = "105",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "12",

}

TY - JOUR

T1 - Griffiths phases on complex networks

AU - Muñoz, Miguel A.

AU - Juhász, Róbert

AU - Castellano, Claudio

AU - Ódor, G.

PY - 2010/9/17

Y1 - 2010/9/17

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77957147536&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77957147536&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.105.128701

DO - 10.1103/PhysRevLett.105.128701

M3 - Article

VL - 105

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 12

M1 - 128701

ER -