Evolutionary dynamics and fixation probabilities in directed networks

Abstract

We investigate the evolutionary dynamics in directed and/or weighted networks. We study the fixation probability of a mutant in finite populations in stochastic voter-type dynamics for several update rules. The fixation probability is defined as the probability of a newly introduced mutant in a wild-type population taking over the entire population. In contrast to the case of undirected and unweighted networks, the fixation probability of a mutant in directed networks is characterized not only by the degree of the node that the mutant initially invades but by the global structure of networks. Consequently, the gross connectivity of networks such as small-world property or modularity has a major impact on the fixation probability.

7 figures

References in corpus (2)

• The architecture of complex weighted networks
• Incomplete ordering of the voter model on small-world networks

Cited by in corpus (30)

• Random walks and diffusion on networks
• LinkRank: Finding communities in directed networks
• A measure of individual role in collective dynamics
• Evolution of cooperation with asymmetric social interactions
• Immunization of networks with community structure
• The duality of spatial death-birth and birth-death processes and limitations of the isothermal theorem
• Opinion control in complex networks
• Random walk centrality for temporal networks
• Early fragmentation in the adaptive voter model on directed networks
• The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure
• Voter models with contrarian agents
• Upstream reciprocity in heterogeneous networks
• Impact of hierarchical modular structure on ranking of individual nodes in directed networks
• Analysis of relative influence of nodes in directed networks
• Early appraisal of the fixation probability in directed networks
• Conservation laws for voter-like models on directed networks
• Strategy intervention for the evolution of fairness
• Dynamics-based centrality for general directed networks
• A collective opinion formation model under Bayesian updating and confirmation bias
• Voter model on a directed network: Role of bidirectional opinion exchanges
• Networks maximizing the consensus time of voter models
• Network growth for enhanced natural selection
• Two types of well followed users in the followership networks of Twitter
• Motion, fixation probability and the choice of an evolutionary process
• Fixation dynamics on hypergraphs
• Mutual Linearity is a Generic Property of Steady-State Markov Networks
• Constant-selection evolutionary dynamics on weighted networks
• Evolutionary graph theory revisited: general dynamics and the Moran process
• Fixation dynamics on multilayer networks
• Agent-based neutral competition in two-community networks