Evolutionary dynamics on sequential temporal networks

Abstract

It is well-known that population structure is a catalyst for the evolution of cooperation since individuals can reciprocate with their neighbors through local interactions defined by network structures. Previous research typically relies on the assumption that population size is fixed and the structure is time-invariant, which is represented by a static network. However, real-world populations are often evolving with the successive growth of nodes and links in time, resulting in time-varying population structures. Here we model such growing networked populations by sequential temporal networks with an increasing number of nodes and edges and develop the theory of evolutionary dynamics on sequential temporal networks. We derive explicit conditions under which sequential temporal networks promote the evolution of cooperation relative to their static counterparts. In particular, even if natural selection disfavours cooperative behaviours on static networks, sequential temporal networks can surprisingly rescue cooperation. Furthermore, we demonstrate empirically that sequential temporal networks assembled from synthetic and empirical datasets present such promotion in the evolution of cooperation. Our results advance the study of evolutionary dynamics on temporal networks and open the avenue for investigating the evolution of prosocial and other behaviours.

References in corpus (13)

• Emergence of scaling in random networks
• The origin of bursts and heavy tails in human dynamics
• Evolutionary prisoner's dilemma game on a square lattice
• Modeling the scaling properties of human mobility
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Topology of evolving networks: local events and universality
• Universal Behavior of Load Distribution in Scale-free Networks
• Evolutionary dynamics on any population structure
• Information diffusion epidemics in social networks
• Impact of non-Poisson activity patterns on spreading processes
• Evolutionary dynamics with game transitions
• Polynomial growth in age-dependent branching processes with diverging reproductive number
• Fixation probabilities in evolutionary dynamics under weak selection