We study the dynamics of the voter and Moran processes running on top of complex network substrates where each edge has a weight depending on the degree of the nodes it connects. For each elementary dynamical step the first node is chosen at random and the second is selected with probability proportional to the weight of the connecting edge. We present a heterogeneous mean-field approach allowing to identify conservation laws and to calculate exit probabilities along with consensus times. In the specific case when the weight is given by the product of nodes' degree raised to a power ?, we derive a rich phase diagram, with the consensus time exhibiting various scaling laws depending on ? and on the exponent of the degree distribution ?. Numerical simulations give very good agreement for small values of |?|. An additional analytical treatment (heterogeneous pair approximation) improves the agreement with numerics, but the theoretical understanding of the behavior in the limit of large |?| remains an open challenge.

Voter models on weighted networks

Claudio Castellano;
2011

Abstract

We study the dynamics of the voter and Moran processes running on top of complex network substrates where each edge has a weight depending on the degree of the nodes it connects. For each elementary dynamical step the first node is chosen at random and the second is selected with probability proportional to the weight of the connecting edge. We present a heterogeneous mean-field approach allowing to identify conservation laws and to calculate exit probabilities along with consensus times. In the specific case when the weight is given by the product of nodes' degree raised to a power ?, we derive a rich phase diagram, with the consensus time exhibiting various scaling laws depending on ? and on the exponent of the degree distribution ?. Numerical simulations give very good agreement for small values of |?|. An additional analytical treatment (heterogeneous pair approximation) improves the agreement with numerics, but the theoretical understanding of the behavior in the limit of large |?| remains an open challenge.
2011
Istituto dei Sistemi Complessi - ISC
SCALE-FREE NETWORKS
COMPLEX NETWORKS
DYNAMICS
File in questo prodotto:
File Dimensione Formato  
prod_194096-doc_44098.pdf

solo utenti autorizzati

Descrizione: Voter models on weighted networks
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 343.33 kB
Formato Adobe PDF
343.33 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/235277
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 46
  • ???jsp.display-item.citation.isi??? 46
social impact