On the interaction of adaptive timescales on networks

The dynamics of real-world systems often involve multiple processes that influence system state. The timescales that these processes operate on may be separated by orders of magnitude or may coincide closely. Where timescales are not separable, the way that they relate to each other will be important for understanding system dynamics. In this paper, we present a short overview of how modellers have dealt with multiple timescales and introduce a definition to formalise conditions under which timescales are separable. We investigate timescale separation in a simple model, consisting of a network of nodes on which two processes act. The first process updates the values taken by the network’s nodes, tending to move a node’s value towards that of its neighbours. The second process influences the topology of the network, by rewiring edges such that they tend to more often lie between similar individuals. We show that the behaviour of the system when timescales are separated is very different from the case where they are mixed. When the timescales of the two processes are mixed, the ratio of the rates of the two processes determines the systems equilibrium state. We go on to explore the impact of heterogeneity in the system’s timescales, i.e., where some nodes may update their value and/or neighbourhood faster than others, demonstrating that it can have a significant impact on the equilibrium behaviour of the model.

[1]  F. C. Santos,et al.  Reacting differently to adverse ties promotes cooperation in social networks. , 2009, Physical review letters.

[2]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Seth Bullock,et al.  Timescale and Stability in Adaptive Behaviour , 2005, ECAL.

[4]  A. Barrat,et al.  Consensus formation on adaptive networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Vincent A. A. Jansen,et al.  Stability in flux: community structure in dynamic networks , 2010, Journal of The Royal Society Interface.

[6]  Stefan Schaal,et al.  Toward a Dynamical Systems Analysis of Neuromodulation , 2004 .

[7]  Wenwu Yu,et al.  Better synchronizability in generalized adaptive networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  J. D. van der Laan,et al.  Predator—prey coevolution: interactions across different timescales , 1995, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[9]  Tang Yi,et al.  Information diffusion on adaptive network , 2008 .

[10]  Sven Van Segbroeck,et al.  Adaptive Contact Networks Change Effective Disease Infectiousness and Dynamics , 2010, PLoS Comput. Biol..

[11]  Jukka-Pekka Onnela,et al.  Spontaneous emergence of social influence in online systems , 2009, Proceedings of the National Academy of Sciences.

[12]  Andrew Philippides,et al.  Spatial, temporal, and modulatory factors affecting GasNet evolvability in a visually guided robotics task , 2010, Complex..

[13]  C. Buckley A systemic analysis of the ideas immanent in neuromodulation , 2008 .

[14]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[15]  David H. Ackley,et al.  Interactions between learning and evolution , 1991 .

[16]  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.

[17]  Thilo Gross,et al.  Dynamic and Topological Interplay in Adaptive Networks , 2009 .

[18]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

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

[21]  Richard A. Watson,et al.  THE CONCURRENT EVOLUTION OF COOPERATION AND THE POPULATION STRUCTURES THAT SUPPORT IT , 2011, Evolution; international journal of organic evolution.

[22]  Geoffrey E. Hinton,et al.  How Learning Can Guide Evolution , 1996, Complex Syst..

[23]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[24]  Arne Traulsen,et al.  Coevolution of strategy and structure in complex networks with dynamical linking. , 2006, Physical review letters.

[25]  Tian Qiu,et al.  Time scales of epidemic spread and risk perception on adaptive networks , 2010, 1011.1621.

[26]  Thilo Gross,et al.  Cyclic dominance in adaptive networks , 2011 .

[27]  Richard A. Watson,et al.  Global Adaptation in Networks of Selfish Components: Emergent Associative Memory at the System Scale , 2011, Artificial Life.

[28]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

[29]  Shu Wang,et al.  Modeling Adaptive Behaviors on Growing Social Networks , 2008, 2008 Fourth International Conference on Natural Computation.

[30]  Sebastian Funk,et al.  Interacting epidemics on overlay networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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