Voter models on heterogeneous networks.

We study simple interacting particle systems on heterogeneous networks, including the voter model and the invasion process. These are both two-state models in which in an update event an individual changes state to agree with a neighbor. For the voter model, an individual "imports" its state from a randomly chosen neighbor. Here the average time TN to reach consensus for a network of N nodes with an uncorrelated degree distribution scales as N mu1 2/mu2, where mu k is the kth moment of the degree distribution. Quick consensus thus arises on networks with broad degree distributions. We also identify the conservation law that characterizes the route by which consensus is reached. Parallel results are derived for the invasion process, in which the state of an agent is "exported" to a random neighbor. We further generalize to biased dynamics in which one state is favored. The probability for a single fitter mutant located at a node of degree k to overspread the population-the fixation probability--is proportional to k for the voter model and to 1k for the invasion process.

[1]  K. N. Dollman,et al.  - 1 , 1743 .

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

[3]  B. Bainbridge,et al.  Genetics , 1981, Experientia.

[4]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[5]  M. Kimura.  The Neutral Theory of Molecular Evolution: Introduction , 1983 .

[6]  D. Sherrington.  Stochastic Processes in Physics and Chemistry , 1983 .

[7]  Krapivsky.  Kinetics of monomer-monomer surface catalytic reactions. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[8]  P. Gács,et al.  Algorithms , 1992 .

[9]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[10]  W. Ebeling.  Stochastic Processes in Physics and Chemistry , 1995 .

[11]  M. Whitlock,et al.  The effective size of a subdivided population. , 1997, Genetics.

[12]  Mike Mannion,et al.  Complex systems , 1997, Proceedings International Conference and Workshop on Engineering of Computer-Based Systems.

[13]  T. Jukes,et al.  The neutral theory of molecular evolution. , 2000, Genetics.

[14]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[15]  Sidney Redner,et al.  A guide to first-passage processes , 2001 .

[16]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[18]  S. Redner,et al.  Organization of growing random networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Sergey N. Dorogovtsev,et al.  Ising Model on Networks with an Arbitrary Distribution of Connections , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  S. Redner,et al.  Finiteness and fluctuations in growing networks , 2002, cond-mat/0207107.

[22]  J. Stoyanov.  A Guide to First‐passage Processes , 2003 .

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

[24]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[25]  W. Ewens.  Mathematical Population Genetics : I. Theoretical Introduction , 2004 .

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

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

[28]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

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

[30]  F. C. Santos,et al.  Scale-free networks provide a unifying framework for the emergence of cooperation. , 2005, Physical review letters.

[31]  Petter Holme,et al.  A Network-Based Threshold Model for the Spreading of fads in Society and Markets , 2005, Adv. Complex Syst..

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

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

[34]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[35]  Swee-Ping Chia,et al.  AIP Conference Proceedings , 2008 .

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

[37]  Stefan Grosskinsky Warwick,et al.  Interacting Particle Systems , 2016 .

[38]  Physics Reports , 2022 .