We show that there are two classes of finite size effects for dynamic models taking place on a scale-free topology. Some models in finite networks show a behavior that depends only on the system size N. Others present an additional distinct dependence on the upper cutoff k(c) of the degree distribution. Since the infinite network limit can be obtained by allowing k(c) to diverge with the system size in an arbitrary way, this result implies that there are different routes to the thermodynamic limit in scale-free networks. The contact process (in its mean-field version) belongs to this second class and thus our results clarify the recent discrepancy between theory and simulations with different scaling of k(c) reported in the literature.

Routes to thermodynamic limit on scale-free networks

Claudio Castellano;
2008

Abstract

We show that there are two classes of finite size effects for dynamic models taking place on a scale-free topology. Some models in finite networks show a behavior that depends only on the system size N. Others present an additional distinct dependence on the upper cutoff k(c) of the degree distribution. Since the infinite network limit can be obtained by allowing k(c) to diverge with the system size in an arbitrary way, this result implies that there are different routes to the thermodynamic limit in scale-free networks. The contact process (in its mean-field version) belongs to this second class and thus our results clarify the recent discrepancy between theory and simulations with different scaling of k(c) reported in the literature.
2008
Istituto dei Sistemi Complessi - ISC
INFM
COMPLEX NETWORKS
DYNAMICS
File in questo prodotto:
File Dimensione Formato  
prod_3050-doc_28499.pdf

solo utenti autorizzati

Descrizione: Routes to thermodynamic limit on scale-free networks
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 258.84 kB
Formato Adobe PDF
258.84 kB 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/159138
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 55
  • ???jsp.display-item.citation.isi??? 51
social impact