Phase Transitions of the Moran Process and Algorithmic Consequences

Leslie Ann Goldberg, John Lapinskas, David Richerby

The Moran process is a random process that models the spread of genetic mutations through graphs. If the graph is connected, the process eventually reaches "fixation", where every…