Voter models on weighted networks.

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.

[1]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[2]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[3]  A. W. F. Edwards,et al.  The statistical processes of evolutionary theory , 1963 .

[4]  Alessandro Vespignani,et al.  Characterization and modeling of weighted networks , 2005 .

[5]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Cristóbal López,et al.  Systems with two symmetric absorbing states: relating the microscopic dynamics with the macroscopic behavior. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  D. Saad.  Europhysics Letters , 1997 .

[8]  Wang Ying-Hai,et al.  Walks on Weighted Networks , 2007 .

[9]  M. A. Muñoz,et al.  Modeling Cooperative Behavior in the Social Sciences , 2005 .

[10]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

[11]  M Leone,et al.  Trading interactions for topology in scale-free networks. , 2005, Physical review letters.

[12]  S Redner,et al.  Evolutionary dynamics on degree-heterogeneous graphs. , 2006, Physical review letters.

[13]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[14]  Claudio Castellano,et al.  Incomplete ordering of the voter model on small-world networks , 2003 .

[15]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[16]  P. Moran,et al.  The statistical processes of evolutionary theory. , 1963 .

[17]  A. Barrat,et al.  Glass transition and random walks on complex energy landscapes. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[19]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Tao Zhou,et al.  Effects of social diversity on the emergence of global consensus in opinion dynamics. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Dla Polski,et al.  EURO , 2004 .

[22]  R. Pastor-Satorras,et al.  Mean-field diffusive dynamics on weighted networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  J. Nadal,et al.  International Journal of Modern Physics C C World Scientiic Publishing Company Neural Networks as Optimal Information Processors , 1994 .

[24]  S. Redner,et al.  Voter models on heterogeneous networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Márton Karsai,et al.  Nonequilibrium phase transitions and finite-size scaling in weighted scale-free networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Zhou Tao,et al.  Epidemic Spread in Weighted Scale-Free Networks , 2005 .

[27]  Leonard M. Sander,et al.  A Generalized Voter Model on Complex Networks , 2009 .

[28]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[29]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[30]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[31]  R. Axelrod,et al.  Evolutionary Dynamics , 2004 .

[32]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[33]  V. Eguíluz,et al.  Conservation laws for the voter model in complex networks , 2004, cond-mat/0408101.

[34]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[35]  K. Pearson,et al.  Biometrika , 1902, The American Naturalist.

[36]  Martin A. Nowak,et al.  Evolutionary dynamics on graphs , 2005, Nature.

[37]  Zhihai Rong,et al.  Effects Of Heterogeneous Influence Of Individuals On The Global Consensus , 2010 .

[38]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.

[39]  Alessandro Vespignani,et al.  Invasion threshold in heterogeneous metapopulation networks. , 2007, Physical review letters.

[40]  G J Baxter,et al.  Fixation and consensus times on a network: a unified approach. , 2008, Physical review letters.

[41]  Guido Caldarelli,et al.  Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science , 2007 .

[42]  C. Gardiner.  Handbook of Stochastic Methods , 1983 .

[43]  Emanuele Pugliese,et al.  Heterogeneous pair approximation for voter models on networks , 2009, 0903.5489.

[44]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[45]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .