Cookies

We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.


Durham Research Online
You are in:

On the fixation probability of superstars.

Díaz, J. and Goldberg, L.A. and Mertzios, G.B. and Richerby, D. and Serna, M. and Spirakis, P.G. (2013) 'On the fixation probability of superstars.', Proceedings of the Royal Society A : mathematical, physical and engineering sciences., 469 (2156). p. 20130193.

Abstract

The Moran process models the spread of genetic mutations through populations. A mutant with relative fitness r is introduced and the system evolves, either reaching fixation (an all-mutant population) or extinction (no mutants). In a widely cited paper, Lieberman et al. (2005 Evolutionary dynamics on graphs. Nature 433, 312–316) generalize the model to populations on the vertices of graphs. They describe a class of graphs (‘superstars’), with a parameter k and state that the fixation probability tends to 1−r−k as the graphs get larger: we show that this is untrue as stated. Specifically, for k=5, we show that the fixation probability (in the limit, as graphs get larger) cannot exceed 1−1/j(r), where j(r)=Θ(r4), contrary to the claimed result. Our proof is fully rigorous, though we use a computer algebra package to invert a 31×31 symbolic matrix. We do believe the qualitative claim of Lieberman et al.—that superstar fixation probability tends to 1 as k increases—and that it can probably be proved similarly to their sketch. We were able to run larger simulations than the ones they presented. Simulations on graphs of around 40 000 vertices do not support their claim but these graphs might be too small to exhibit the limiting behaviour.

Item Type:Article
Additional Information:Proceedings of the Royal Society A is available at http://rspa.royalsocietypublishing.org/
Keywords:Evolutionary dynamics, Moran process, Fixation probability.
Full text:Full text not available from this repository.
Publisher Web site:http://dx.doi.org/10.1098/rspa.2013.0193
Date accepted:No date available
Date deposited:No date available
Date of first online publication:August 2013
Date first made open access:No date available

Save or Share this output

Export:
Export
Look up in GoogleScholar