Exploring the adaptive voter model dynamics with a mathematical triple jump

Progress in theoretical physics is often made by the investigation of toy models, the model organisms of physics, which provide benchmarks for new methodologies. For complex systems, one such model is the adaptive voter model. Despite its simplicity, the model is hard to analyse. Only inaccurate results are obtained from well-established approximation schemes that work well on closely-related models. We use this model to illustrate a new approach that combines a) the use of a heterogeneous moment expansion to approximate the network model by an infinite system of ordinary differential equations, b) generating functions to map the ordinary differential equation system to a two-dimensional partial differential equation, and c) solution of this partial differential equation by the tools of PDE-theory. Beyond the adaptive voter models, the proposed approach establishes a connection between network science and the theory of partial differential equations and is widely applicable to the dynamics of networks with discrete node-states.

[1]  Gerd Zschaler,et al.  Largenet2: an object-oriented programming library for simulating large adaptive networks , 2012, Bioinform..

[2]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[3]  Thilo Gross,et al.  Analytical calculation of fragmentation transitions in adaptive networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  J. Gleeson High-accuracy approximation of binary-state dynamics on networks. , 2011, Physical review letters.

[5]  Gerd Zschaler,et al.  Adaptive-network models of swarm dynamics , 2010, 1009.2349.

[6]  Floriana Gargiulo,et al.  Adaptive Networks. Theory, Models and Applications (Understanding Complex Systems) by Thilo Gross and Hiroki Sayama (eds.) , 2010, J. Artif. Soc. Soc. Simul..

[7]  S N Dorogovtsev,et al.  Explosive percolation transition is actually continuous. , 2010, Physical review letters.

[8]  N H Fefferman,et al.  How disease models in static networks can fail to approximate disease in dynamic networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Joel C. Miller,et al.  Epidemic size and probability in populations with heterogeneous infectivity and susceptibility. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  T. Gross,et al.  Moment-Closure Approximations for Discrete Adaptive Networks , 2012, 1211.0449.

[11]  Ira B Schwartz,et al.  Fluctuating epidemics on adaptive networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Thilo Gross,et al.  Graphical notation reveals topological stability criteria for collective dynamics in complex networks. , 2010, Physical review letters.

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

[14]  Thilo Gross,et al.  Fragmentation transitions in multi-state voter models , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Ana Nunes,et al.  The structure of coevolving infection networks , 2011, 1111.7267.

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

[17]  C. Watkins,et al.  The spread of awareness and its impact on epidemic outbreaks , 2009, Proceedings of the National Academy of Sciences.

[18]  Y. Lai,et al.  Effects of behavioral response and vaccination policy on epidemic spreading - an approach based on evolutionary-game dynamics , 2014, Scientific Reports.

[19]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[20]  Thilo Gross,et al.  Consensus time and conformity in the adaptive voter model. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  B. M. Fulk MATH , 1992 .

[22]  F. C. Santos,et al.  Evolutionary games in self-organizing populations , 2008 .

[23]  Maxi San Miguel,et al.  Generic absorbing transition in coevolution dynamics. , 2007, Physical review letters.

[24]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[26]  L. Hébert-Dufresne,et al.  Adaptive networks: Coevolution of disease and topology. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  S. Howison,et al.  Applied Partial Differential Equations , 1999 .

[28]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[29]  Chris T Bauch,et al.  The spread of infectious diseases in spatially structured populations: an invasory pair approximation. , 2005, Mathematical biosciences.

[30]  Thilo Gross,et al.  Adaptive Networks: Theory, Models and Applications , 2009 .

[31]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[32]  Matt J Keeling,et al.  Modeling dynamic and network heterogeneities in the spread of sexually transmitted diseases , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Daichi Kimura,et al.  Coevolutionary networks with homophily and heterophily. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.