Adaptive evolution on neutral networks

Springer Science and Business Media LLC - Tập 63 Số 4 - Trang 715-730 - 2001
Wilke, Claus O.1
1Digital Life Lab, Mail-Code 136-93, California Institute of Technology, Pasadena, USA

Tóm tắt

We study the evolution of large but finite asexual populations evolving in fitness landscapes in which all mutations are either neutral or strongly deleterious. We demonstrate that despite the absence of higher fitness genotypes, adaptation takes place as regions with more advantageous distributions of neutral genotypes are discovered. Since these discoveries are typically rare events, the population dynamics can be subdivided into separate epochs, with rapid transitions between them. Within one epoch, the average fitness in the population is approximately constant. The transitions between epochs, however, are generally accompanied by a significant increase in the average fitness. We verify our theoretical considerations with two analytically tractable bitstring models.

Tài liệu tham khảo

citation_journal_title=Phys. Lett. A; citation_title=Self-organized critically in living systems; citation_author=C. Adami; citation_volume=203; citation_publication_date=1995; citation_pages=29-32; citation_doi=10.1016/0375-9601(95)00372-A; citation_id=CR1 citation_journal_title=Genet. Res. Camb.; citation_title=Mutation-selection balance and the evolutionary advantage of sex and recombination; citation_author=B. Charlesworth; citation_volume=55; citation_publication_date=1990; citation_pages=199-221; citation_id=CR2 citation_title=Genetic loads and the cost of natural selection; citation_inbook_title=Mathematical Topics in Population Genetics; citation_publication_date=1970; citation_pages=128-177; citation_id=CR3; citation_author=J. F. Crow; citation_publisher=Springer-Verlag citation_journal_title=Bull. Math. Biol.; citation_title=Evolution in a flat fitness landscape; citation_author=B. Derrida, L. Peliti; citation_volume=53; citation_publication_date=1991; citation_pages=355-382; citation_doi=10.1016/S0092-8240(05)80393-3; citation_id=CR4 citation_journal_title=Acta Applicandae Mathematicae; citation_title=Evolution on sequence space and tensor products of representation spaces; citation_author=A. W. M. Dress, D. S. Rumschitzki; citation_volume=11; citation_publication_date=1988; citation_pages=103-115; citation_doi=10.1007/BF00047282; citation_id=CR5 citation_journal_title=J. Phys. Chem.; citation_title=Molecular quasi-species; citation_author=M. Eigen, J. McCaskill, P. Schuster; citation_volume=92; citation_publication_date=1988; citation_pages=6881-6891; citation_doi=10.1021/j100335a010; citation_id=CR6 citation_journal_title=Adv. Chem. Phys.; citation_title=The molecular quasi-species; citation_author=M. Eigen, J. McCaskill, P. Schuster; citation_volume=75; citation_publication_date=1989; citation_pages=149-263; citation_id=CR7 citation_title=The Hypercycle—A Principle of Natural Self-Organization; citation_publication_date=1979; citation_id=CR8; citation_author=M. Eigen; citation_author=P. Schuster; citation_publisher=Springer-Verlag citation_title=Punctuated equilibria: and alternative to phyletic gradualism; citation_inbook_title=Models in Paleobiology; citation_publication_date=1972; citation_pages=82-115; citation_id=CR9; citation_author=N. Eldredge; citation_author=S. J. Gould; citation_publisher=Freeman citation_journal_title=Science; citation_title=Punctuated evolution caused by selection of rare beneficial mutations; citation_author=S. F. Elena, V. S. Cooper, R. E. Lenski; citation_volume=272; citation_publication_date=1996; citation_pages=1802-1804; citation_id=CR10 citation_journal_title=Nature; citation_title=Continuity in evolution: on the nature of transitions; citation_author=W. Fontana, P. Schuster; citation_volume=280; citation_publication_date=1998; citation_pages=1451-1455; citation_id=CR11 Forst, C. V., C. Reidys and J. Weber (1995). Evolutionary dynamics and optimization: Neutral Networks as model-landscape for RNA secondary-structure folding-landscapes, in Advances in Artificial Life, 929 of Lecture Notes in Artificial Intelligence, F. Morán, A. Moreno, J. J. Merelo and P. Chacón (Eds), pp. 128–147. citation_journal_title=TREE; citation_title=Evolution and speciation on holey adaptive landscapes; citation_author=S. Gavrilets; citation_volume=12; citation_publication_date=1997; citation_pages=307-312; citation_id=CR13 citation_journal_title=Am. Nat.; citation_title=A dynamical theory of speciation on holey adaptive landscapes; citation_author=S. Gavrilets; citation_volume=154; citation_publication_date=1999; citation_pages=1-22; citation_doi=10.1086/303217; citation_id=CR14 citation_journal_title=Paleobiology; citation_title=Punctuated equilibria: the tempo and mode of evolution reconsidered; citation_author=S. J. Gould, N. Eldredge; citation_volume=3; citation_publication_date=1977; citation_pages=115-151; citation_id=CR15 citation_journal_title=Proc. Camp. Phil. Soc.; citation_title=A mathematical theory of natural and artificial selection. Part V: Selection and mutation; citation_author=J. B. S. Haldane; citation_volume=23; citation_publication_date=1927; citation_pages=838-844; citation_doi=10.1017/S0305004100015644; citation_id=CR16 citation_journal_title=Am. Nat.; citation_title=The effect of variation on fitness; citation_author=J. B. S. Haldane; citation_volume=71; citation_publication_date=1937; citation_pages=337-349; citation_doi=10.1086/280722; citation_id=CR17 citation_journal_title=Proc. Natl. Acad. Sci. USA; citation_title=Smoothness within ruggedness: The role of neutrality in adaptation; citation_author=M. A. Huynen, P. F. Stadler, W. Fontana; citation_volume=93; citation_publication_date=1996; citation_pages=397-401; citation_doi=10.1073/pnas.93.1.397; citation_id=CR18 citation_journal_title=J. Appl. Prob.; citation_title=Diffusion models in population genetics; citation_author=M. Kimura; citation_volume=1; citation_publication_date=1964; citation_pages=177-232; citation_doi=10.2307/3211856; citation_id=CR19 citation_journal_title=Genetics; citation_title=The mutational load with epistatic gene interactions in fitness; citation_author=M. Kimura, T. Maruyama; citation_volume=54; citation_publication_date=1966; citation_pages=1337-1351; citation_id=CR20 citation_journal_title=Nature; citation_title=Deleterious mutations and the evolution of sexual reproduction; citation_author=A. S. Kondrashov; citation_volume=336; citation_publication_date=1988; citation_pages=435-440; citation_doi=10.1038/336435a0; citation_id=CR21 citation_journal_title=Proc. Natl Acad. Sci. USA; citation_title=Dynamics of adaptation and diversification: a 10,000-generation experiment with bacterial populations; citation_author=R. E. Lenski, M. Travisano; citation_volume=91; citation_publication_date=1994; citation_pages=6808-6814; citation_doi=10.1073/pnas.91.15.6808; citation_id=CR22 citation_journal_title=Am. J. Hum. Genet.; citation_title=Our load of mutations; citation_author=H. J. Muller; citation_volume=2; citation_publication_date=1950; citation_pages=111-176; citation_id=CR23 citation_journal_title=TREE; citation_title=What is a quasispecies?; citation_author=M. A. Nowak; citation_volume=7; citation_publication_date=1992; citation_pages=118-121; citation_id=CR24 Ofria, C., C. Adami and T. C. Collier (2000). Selective pressures on genomes in evolution, unpublished. citation_journal_title=J. Math. Biol.; citation_title=Spectral properties of Eigen evolution matrices; citation_author=D. S. Rumschitzki; citation_volume=24; citation_publication_date=1987; citation_pages=667-680; citation_id=CR26 citation_journal_title=Bull. Math. Biol.; citation_title=Stationary mutant distributions and evolutionary optimization; citation_author=P. Schuster, J. Swetina; citation_volume=50; citation_publication_date=1988; citation_pages=635-660; citation_doi=10.1016/S0092-8240(88)80059-4; citation_id=CR27 citation_journal_title=Biophys. Chem.; citation_title=Self-replication with errors: a model for polynucleotide replication; citation_author=J. Swetina, P. Schuster; citation_volume=16; citation_publication_date=1982; citation_pages=329-345; citation_doi=10.1016/0301-4622(82)87037-3; citation_id=CR28 citation_journal_title=Bull. Math. Biol.; citation_title=Metastable evolutionary dynamics: Crossing fitness barriers or escaping via neutral paths?; citation_author=E. Nimwegen, J. P. Crutchfield; citation_volume=62; citation_publication_date=2000; citation_pages=799-848; citation_doi=10.1006/bulm.2000.0180; citation_id=CR29 citation_journal_title=Comput. Methods. Appl. Mech. Eng.; citation_title=Optimizing epochal evolutionary search: population-size independent theory; citation_author=E. Nimwegen, J. P. Crutchfield; citation_volume=186; citation_publication_date=2000; citation_pages=171-194; citation_doi=10.1016/S0045-7825(99)00383-7; citation_id=CR30 citation_journal_title=Proc. Natl Acad. Sci. USA; citation_title=Neutral evolution of mutational robustness; citation_author=E. Nimwegen, J. P. Crutchfield, M. Huynen; citation_volume=96; citation_publication_date=1999; citation_pages=9716-9720; citation_doi=10.1073/pnas.96.17.9716; citation_id=CR31 citation_journal_title=Phys. Lett.; citation_title=Finite populations induce metastability in evolutionary search; citation_author=E. Nimwegen, J. P. Crutchfield, M. Mitchell; citation_volume=229; citation_publication_date=1997; citation_pages=144-150; citation_doi=10.1016/S0375-9601(97)00192-8; citation_id=CR32 citation_journal_title=Theor. Comput. Sci.; citation_title=Statistical dynamics of the royal road genetic algorithm; citation_author=E. Nimwegen, J. P. Crutchfield, M. Mitchell; citation_volume=229; citation_publication_date=1999; citation_pages=41-102; citation_doi=10.1016/S0304-3975(99)00119-X; citation_id=CR33 citation_journal_title=Complex Syst.; citation_title=Punctuated equilibria in genetic search; citation_author=M. D. Vose, G. E. Liepins; citation_volume=5; citation_publication_date=1991; citation_pages=31-44; citation_id=CR34 citation_title=Evolutionary dynamics in time-dependent environments; citation_publication_date=1999; citation_id=CR35; citation_author=C. O. Wilke; citation_publisher=Shaker-Verlag Wilke, C. O. and C. Adami (2001). Interaction between directional epistasis and average mutational effects. Proc. R. Soc. London B, in press. Wilke, C. O., C. Ronnewinkel and T. Martinetz (2001). Dynamic fitness landscapes in molecular evolution. Phys. Rep., in press. Wilke, C. O., J. L. Wang, C. Ofria, R. E. Lenski and C. Adami (2001). Evolution of digital organisms at high mutation rate leads to survival of the flattest. Nature, in press.