Fixation probabilities for simple digraphs

DOI10.1098/RSPA.2012.0676MaRDI QIDQ2831255zbMATH OpenOpenAlexFDO

Authors Alex Murray, Burton Voorhees

Publication date 2 November 2016

Published in Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1098/rspa.2012.0676

zbMATH Keywords

evolutionary dynamicsevolutionary graphsfixation probabilities

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Problems related to evolution (92D15)

Recommendations

• Fixation probabilities on complete star and bipartite digraphs
• Evolutionary dynamics on small-order graphs
• Birth-death fixation probabilities for structured populations
• An analysis of the fixation probability of a mutant on special classes of non-directed graphs
• Evolutionary dynamics on graphs -- the effect of graph structure and initial placement on mutant spread

Cites work

• An analysis of the fixation probability of a mutant on special classes of non-directed graphs
• Birth-death fixation probabilities for structured populations
• Directionality of contact networks suppresses selection pressure in evolutionary dynamics
• Entropy and the complexity of graphs revisited
• Evolutionary dynamics on small-order graphs
• Exact epidemic models on graphs using graph-automorphism driven lumping
• Natural models for evolution on networks
• Rumors in a Network: Who's the Culprit?
• Two results on evolutionary processes on general non-directed graphs

Cited in

(17)

• Martingales and the fixation probability of high-dimensional evolutionary graphs
• Evolving multiplayer networks: modelling the evolution of cooperation in a mobile population
• Evolutionary dynamics and the evolution of multiplayer cooperation in a subdivided population
• Bernoulli and binomial proliferation on evolutionary graphs
• Ideal cost-free distributions in structured populations for general payoff functions
• Cross-issue solidarity and truth convergence in opinion dynamics
• Exact formulas for fixation probabilities on a complete oriented star
• The effect of network topology on optimal exploration strategies and the evolution of cooperation in a mobile population
• Wald's martingale and the conditional distributions of absorption time in the Moran process
• Birth-death fixation probabilities for structured populations
• An analysis of the fixation probability of a mutant on special classes of non-directed graphs
• Fixation dynamics on multilayer networks
• Fixation probabilities on complete star and bipartite digraphs
• Fixation probabilities on superstars, revisited and revised
• Environmental evolutionary graph theory
• Modelling evolution in structured populations involving multiplayer interactions
• A study of the dynamics of multi-player games on small networks using territorial interactions

This page was built for publication: Fixation probabilities for simple digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2831255)