Exact numerical calculation of fixation probability and time on graphs

@article{Hindersin2016ExactNC,
  title={Exact numerical calculation of fixation probability and time on graphs},
  author={Laura Hindersin and M. M{\"o}ller and A. Traulsen and B. Bauer},
  journal={Bio Systems},
  year={2016},
  volume={150},
  pages={
          87-91
        }
}
  • Laura Hindersin, M. Möller, +1 author B. Bauer
  • Published 2016
  • Computer Science, Biology, Medicine
  • Bio Systems
  • The Moran process on graphs is a popular model to study the dynamics of evolution in a spatially structured population. Exact analytical solutions for the fixation probability and time of a new mutant have been found for only a few classes of graphs so far. Simulations are time-expensive and many realizations are necessary, as the variance of the fixation times is high. We present an algorithm that numerically computes these quantities for arbitrary small graphs by an approach based on the… CONTINUE READING
    27 Citations
    Methods for approximating stochastic evolutionary dynamics on graphs.
    • 1
    • PDF
    Martingales and the fixation probability of high-dimensional evolutionary graphs.
    • Travis Monk
    • Mathematics, Medicine
    • Journal of theoretical biology
    • 2018
    • 6
    Transient amplifiers of selection and reducers of fixation for death-Birth updating on graphs
    • 8
    • PDF
    Fixation Probabilities for Any Configuration of Two Strategies on Regular Graphs
    • 16
    • PDF
    Computation and Simulation of Evolutionary Game Dynamics in Finite Populations
    • 12
    • PDF
    A role of graphs in evolutionary processes

    References

    SHOWING 1-10 OF 40 REFERENCES
    Fast and asymptotic computation of the fixation probability for Moran processes on graphs
    • 8
    • PDF
    Counterintuitive properties of the fixation time in network-structured populations
    • 43
    • PDF
    A Novel Analytical Method for Evolutionary Graph Theory Problems
    • 22
    • PDF
    Fixation probabilities for simple digraphs
    • B. Voorhees, A. Murray
    • Mathematics
    • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
    • 2013
    • 39
    • PDF
    Analytical calculation of average fixation time in evolutionary graphs.
    • M. Askari, K. A. Samani
    • Mathematics, Medicine
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2015
    • 15
    Evolutionary dynamics on graphs
    • 964
    • PDF
    An analysis of the fixation probability of a mutant on special classes of non-directed graphs
    • M. Broom, J. Rychtář
    • Mathematics
    • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
    • 2008
    • 141
    • PDF
    Evolutionary games on graphs and the speed of the evolutionary process
    • 62
    • PDF
    Universality of fixation probabilities in randomly structured populations
    • 34
    • PDF
    Birth–death fixation probabilities for structured populations
    • B. Voorhees
    • Mathematics
    • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
    • 2013
    • 22