Network growth for enhanced natural selection
arXiv:0812.2327 · doi:10.1103/PhysRevE.80.026115
Abstract
Natural selection and random drift are competing phenomena for explaining the evolution of populations. Combining a highly fit mutant with a population structure that improves the odds that the mutant spreads through the whole population tips the balance in favor of natural selection. The probability that the spread occurs, known as the fixation probability, depends heavily on how the population is structured. Certain topologies, albeit highly artificially contrived, have been shown to exist that favor fixation. We introduce a randomized mechanism for network growth that is loosely inspired in some of these topologies' key properties and demonstrate, through simulations, that it is capable of giving rise to structured populations for which the fixation probability significantly surpasses that of an unstructured population. This discovery provides important support to the notion that natural selection can be enhanced over random drift in naturally occurring population structures.
References in corpus (16)
- Emergence of scaling in random networks
- Classes of behavior of small-world networks
- Evolutionary games on graphs
- Scaling and percolation in the small-world network model
- Connectivity of Growing Random Networks
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games
- Voter Models on Heterogeneous Networks
- Generic scale of the "scale-free" growing networks
- Dynamic instabilities induced by asymmetric influence: Prisoners' dilemma game on small-world networks
- Evolutionary dynamics on degree-heterogeneous graphs
- Evolutionary dynamics and fixation probabilities in directed networks
- Promotion of cooperation induced by nonlinear attractive effect in spatial Prisoner's Dilemma game
- A network-based threshold model for the spreading of fads in society and markets
- Emergence of scale-free networks from local connectivity and communication trade-offs
- Emergence of scale-free behavior in networks from limited-horizon linking and cost trade-offs