Networks and dynamical processes occurring on them have become a paradigmatic representation of complex systems. Studying the role of quenched disorder, both intrinsic to nodes and topological, is a key challenge. With this in mind, here we analyze the contact process (i.e., the simplest model for propagation phenomena) with node-dependent infection rates (i.e., intrinsic quenched disorder) on complex networks. We find Griffiths phases and other rare-region effects, leading rather generically to anomalously slow (algebraic, logarithmic, etc.) relaxation, on Erd?s-Rényi networks. We predict similar effects to exist for other topologies as long as a nonvanishing percolation threshold exists. More strikingly, we find that Griffiths phases can also emerge--even with constant epidemic rates--as a consequence of mere topological heterogeneity. In particular, we find Griffiths phases in finite-dimensional networks as, for instance, a family of generalized small-world networks. These results have a broad spectrum of implications for propagation phenomena and other dynamical processes on networks, and are relevant for the analysis of both models and empirical data.

Rare-region effects in the contact process on networks

Claudio Castellano;
2012

Abstract

Networks and dynamical processes occurring on them have become a paradigmatic representation of complex systems. Studying the role of quenched disorder, both intrinsic to nodes and topological, is a key challenge. With this in mind, here we analyze the contact process (i.e., the simplest model for propagation phenomena) with node-dependent infection rates (i.e., intrinsic quenched disorder) on complex networks. We find Griffiths phases and other rare-region effects, leading rather generically to anomalously slow (algebraic, logarithmic, etc.) relaxation, on Erd?s-Rényi networks. We predict similar effects to exist for other topologies as long as a nonvanishing percolation threshold exists. More strikingly, we find that Griffiths phases can also emerge--even with constant epidemic rates--as a consequence of mere topological heterogeneity. In particular, we find Griffiths phases in finite-dimensional networks as, for instance, a family of generalized small-world networks. These results have a broad spectrum of implications for propagation phenomena and other dynamical processes on networks, and are relevant for the analysis of both models and empirical data.
2012
Istituto dei Sistemi Complessi - ISC
Broad spectrum
Complex networks
Contact process
Dynamical process
Empirical data
File in questo prodotto:
File Dimensione Formato  
prod_194133-doc_44092.pdf

solo utenti autorizzati

Descrizione: Rare-region effects in the contact process on networks
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 1.07 MB
Formato Adobe PDF
1.07 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/235310
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 40
  • ???jsp.display-item.citation.isi??? 40
social impact