Hierarchical distribution of ascending slopes, nearly neutral networks, highlands, and local optima at the dth order in an NK fitness landscape

Journal of Theoretical Biology

Volumn 254, Issue 2, 2008, Pages 252-263

  Aita, Takuyo ^a  

^a SAITAMA UNIVERSITY   (Japan)

Author keywords

Adaptive walk; Evolvability; Fitness landscape; In vitro evolution; NK model; Sequence space

Indexed keywords

ARTIFICIAL NEURAL NETWORK; FITNESS; LANDSCAPE STRUCTURE; MODELING; SLOPE; SPATIAL DISTRIBUTION;

ALTITUDE; AMINO ACID SEQUENCE; ARTICLE; COMPUTER SIMULATION; LANDSCAPE; MATHEMATICAL MODEL; MOLECULAR EVOLUTION; MOUNTAINEERING; MUTATION; PHASE TRANSITION; PRIORITY JOURNAL;

ADAPTATION, BIOLOGICAL; COMPUTER SIMULATION; ECOSYSTEM; EVOLUTION; HUMANS; MODELS, GENETIC; NEURAL NETWORKS (COMPUTER); SELECTION (GENETICS);

EID: 50249103240     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2008.06.002     Document Type: Article

References (30)

1. Aita T., and Husimi Y. Fitting protein-folding free energy landscape for a certain conformation to an NK fitness landscape. J. Theor. Biol. 253 (2008) 151-161
2. Aita T., Morinaga S., and Husimi Y. Thermodynamical interpretation of evolutionary dynamics on a fitness landscape in an evolution reactor, I. Bull. Math. Biol. 66 (2004) 1371-1403
3. Aita T., Hayashi Y., Toyota H., Husimi Y., Urabe I., and Yomo T. Extracting characteristic properties of fitness landscape from in vitro molecular evolution: a case study on infectivity of fd phage to E. coli. J. Theor. Biol. 246 (2007) 538-550
4. Arnold, F.H. (Ed), 2000. Evolutionary Protein Design, Advances in Protein Chemistry, vol. 55, Academic Press, New York.
5. Barnett L. Ruggedness and neutrality-the NKp family of fitness landscapes. In: Adami C., Belew R.K., Kitano H., and Taylor C. (Eds). ALIFE VI, Proceedings of the Sixth International Conference on Artificial Life (1998), ALIFE, The MIT Press 18-27
6. Durrett R., and Limic V. Rigorous results for the NK model. Ann. Probab. 31 (2003) 1713-1753
7. Eigen M. Macromolecular evolution: dynamical ordering in sequence space. Ber. Bunsenges. Phys. Chem. 89 (1985) 658-667
8. Eigen M. Steps Towards Life (1992), Oxford University Press, Oxford
9. Evans S.N., and Steinsaltz D. Estimating some features of NK fitness landscapes. Ann. Probab. 12 (2002) 1299-1321
10. Fontana W., and Schuster P. Shaping space: the possible and the attainable in RNA genotype-phenotype mapping. J. Theor. Biol. 194 (1998) 491-515
11. Fontana W., Stadler P.F., Bornberg-Bauer E.G., Griesmacher T., Hofacker I.L., Tacker M., Tarazona P., Weinberger E.D., and Schuster P. RNA folding and combinatory landscapes. Phys. Rev. E 47 (1993) 2083-2099
12. Gavrilets S. Fitness Landscapes and the Origin of Species (2004), Princeton University Press, Princeton, NJ
13. Gravner J., Pitman D., and Gavrilets S. Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities. J. Theor. Biol. 248 (2007) 627-645
14. Hayashi Y., Aita T., Toyota H., Husimi Y., Urabe I., and Yomo T. Experimental Rugged Fitness Landscape in Protein Sequence Space. PLoS ONE 1 (2006) e96
15. Huynen M.A., Stadler P.F., and Fontana W. Smoothness within ruggedness: the role of neutrality in adaptation. Proc. Natl Acad. Sci. USA 93 (1996) 397-401
16. Iguchi K., Kinoshita S., and Yamada H. Rugged fitness landscapes of Kauffman models with a scale-free network. Phys. Rev. E 72 (2005) 061901
17. Kauffman S.A. The Origin of Order (1993), Oxford University Press, Oxford
18. Kauffman S.A., and Levin S.A. Towards a general theory of adaptive walks on rugged landscapes. J. Theor. Biol. 128 (1987) 11-45
19. Kauffman S.A., and Weinberger E.D. The NK model of rugged fitness landscapes and its application to maturation of the immune response. J. Theor. Biol. 141 (1989) 211-245
20. Limic V., and Pemantle R. More rigorous results on the Kauffman-Levin model of evolution. Ann. Probab. 32 (2004) 2149-2178
21. Matsuura T., and Yomo T. In vitro evolution of proteins. J. Biosci. Bioeng. 101 (2006) 449-456
22. Maynard-Smith J. Natural selection and the concept of a protein space. Nature 225 (1970) 563-564
23. Newman M.E.J., and Engelhardt R. Effects of selective neutrality on the evolution of molecular species. Proc. R. Soc. London B 265 (1998) 1333-1338
24. Ohta T. Evolution by nearly-neutral mutations. Genetica 102 (1998) 83-90
25. Perelson A.S., and Macken C.A. Protein evolution on partially correlated landscapes. Proc. Natl Acad. Sci. USA 92 (1995) 9657-9661
26. Saito S., Sasai M., and Yomo T. Evolution of the folding ability of proteins through functional selection. Proc. Natl Acad. Sci. USA 94 (1997) 11324-11328
27. van Nimwegen E., and Crutchfield J.P. Metastable evolutionary dynamics: crossing fitness barriers or escaping via neutral paths?. Bull. Math. Biol. 62 (2000) 799-848
28. Voigt C.A., Kauffman S., and Wang Z.G. Rational evolutionary design: the theory of in vitro protein evolution. Adv. Protein Chem. 55 (2000) 79-160
29. Weinberger E.D. Local properties of Kauffman's N-k model: a tunably rugged energy landscape. Phys. Rev. A 44 (1991) 6399-6413
30. 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.