Metastable evolutionary dynamics: Crossing fitness barriers or escaping via neutral paths?
- 211 Downloads
We analytically study the dynamics of evolving populations that exhibit metastability on the level of phenotype or fitness. In constant selective environments, such metastable behavior is caused by two qualitatively different mechanisms. On the one hand, populations may become pinned at a local fitness optimum, being separated from higher-fitness genotypes by a fitness barrier of low-fitness genotypes. On the other hand, the population may only be metastable on the level of phenotype or fitness while, at the same time, diffusing over neutral networks of selectively neutral genotypes. Metastability occurs in this case because the population is separated from higher-fitness genotypes by an entropy barrier: the population must explore large portions of these neutral networks before it discovers a rare connection to fitter phenotypes.
We derive analytical expressions for the barrier crossing times in both the fitness barrier and entropy barrier regime. In contrast with ‘landscape’ evolutionary models, we show that the waiting times to reach higher fitness depend strongly on the width of a fitness barrier and much less on its height. The analysis further shows that crossing entropy barriers is faster by orders of magnitude than fitness barrier crossing. Thus, when populations are trapped in a metastable phenotypic state, they are most likely to escape by crossing an entropy barrier, along a neutral path in genotype space. If no such escape route along a neutral path exists, a population is most likely to cross a fitness barrier where the barrier is narrowest, rather than where the barrier is shallowest.
KeywordsBarrier Height Peak Individual Error Threshold Neutral Network Barrier Width
Unable to display preview. Download preview PDF.
- Barnett, L. (1998). Ruggedness and neutrality: the NKp family of fitness landscapes, in ALIFE VI, Available at: http://www.cogs.susx.ac.uk/users/lionelb/.
- Bergman, A. and M. W. Feldman (1996). Question marks about the period of punctuation. Technical Report, Santa Fe Institute Working paper 96-02-006.Google Scholar
- Crutchfield, J. P. and M. Mitchell (1995). The evolution of emergent computation. Proc. Natl. Acad. Sci. USA 92, 10742–10746.Google Scholar
- Crutchfield, J. P. and E. van Nimwegen (2000). The evolutionary unfolding of complexity, in Evolution as Computation, Lecture Notes in Computer Science, L. F. Landweber, E. Winfree, R. Lipton and S. Freeland (Eds), New York: Springer-Verlag, Santa Fe Institute Working Paper 99-02-015; adap-org/9903001.Google Scholar
- Eigen, M., J. McCaskill and P. Schuster (1989). The molecular quasispecies. Adv. Chem. Phys. 75, 149–263.Google Scholar
- Elena, S. F., V. S. Cooper and R. E. Lenski (1996). Punctuated evolution caused by selection of rare beneficial mutations. Science 272, 1802–1804.Google Scholar
- Ewens, W. J. (1979). Mathematical Population Genetics, volume 9 of Biomathematics, New York: Springer-Verlag.Google Scholar
- Frauenfelder, H. (Ed.) (1997). Landscape Paradigms in Physics and Biology. Concepts, Structures and Dynamics (Papers originating from the 16th Annual International Conference of the Center for Nonlinear Studies. Los Alamos, NM, USA, 13–17 May 1996), Amsterdam: Elsevier Science, Published as a special issue of Physica D 107, 2–4 (1997).Google Scholar
- Gardiner, C. W. (1985). Handbook of Stochastic Methods, New York: Springer-Verlag.Google Scholar
- Gould, S. J. and N. Eldredge (1977). Punctuated equilibria: The tempo and mode of evolution reconsidered. Paleobiology 3, 115–251.Google Scholar
- Harris, T. E. (1989). The Theory of Branching Processes, New York: Dover publications.Google Scholar
- Kimura, M. (1962). On the probability of fixation of mutant genes in a population. Genetics 47, 713–719.Google Scholar
- Kimura, M. (1983). The Neutral Theory of Molecular Evolution, Cambridge University Press.Google Scholar
- Newman, M and R. Engelhardt (1998). Effect of neutral selection on the evolution of molecular species. Proc. R. Soc. Lond. B. 256, 1333–1338.Google Scholar
- Nowak, M. and P. Schuster (1989). Error thresholds of replication in finite populations, mutation frequencies and the onset of Muller’s ratchet. J. Theor. Biol. 137, 375–395.Google Scholar
- van Kampen, N. G. (1992). Stochastic Processes in Physics and Chemistry, Amsterdam: North-Holland.Google Scholar
- van Nimwegen, E. (1999). The statistical dynamics of epochal evolution, PhD thesis, University of Utrecht, Available electronically at: http://www.santafe.edu/projects/evca/ErikVanNimwegen.html.
- van Nimwegen, E. and J. P. Crutchfield (2000a). Optimizing epochal evolutionary search: Population-size dependent theory, in Machine Learning, Santa Fe Institute Working Paper 98-10-090. adap-org/9810004, in press.Google Scholar
- van Nimwegen, E. and J. P. Crutchfield (2000b). Optimizing epochal evolutionary search: Population-size independent theory, in the Special Issue on Evolutionary and Genetic Algorithms in Computational Mechanics and Engineering, D. Goldberg and K. Deb (Eds), Comput. Meth. Appl. Mech. Engng. 186, 171–194.Google Scholar
- van Nimwegen, E., J. P. Crutchfield and M. Mitchell (1999). Statistical dynamics of the Royal Road genetic algorithm, in the Special Issue on Evolutionary Computation, A. Eiben and G. Rudolph (Eds), Theoret. Comput. Sci. 229, 41–102Google Scholar
- Weisbuch, G. (1991). Complex Systems Dynamics: An Introduction to Automata Networks, volume 2 of Santa Fe Institute Studies in the Sciences of Complexity, Lecture Notes, Reading, MA: Addison-Wesley.Google Scholar
- Wright, S. (1932). The roles of mutation, inbreeding, crossbreeding and selection in evolution, in Proceedings of the Sixth International Congress of Genetics, Vol. 1, pp. 356–366.Google Scholar