Abstract:
Fitness landscapes are an important concept in molecular evolution since evolutionary adaptation as well as in vitro selection of biomolecules can be viewed as a hill-climbing-like process. Global features of landscapes can be described by statistical measures such as correlation functions or the fraction of neutral (equally fit) neighbors. Simple spin-glass-like landscape models borrowed from statistical physics lend themselves to detailed mathematical analysis but lack several basic features of natural landscapes. Biologically relevant landscape models are based on the assumption that genotypes give rise to phenotypes that are evaluated by their environment and hence determine the genotype's fitness. In the case of in vitro evolution of biopolymers the phenotypes are the three dimensional shapes of the molecules. A large degree of neutrality, giving rise to neutral networks and shape space covering, is a generic feature of RNA and polypeptide sequence-structure maps. These properties are inherited by the fitness landscapes independent of the details of the structure-tofitness evaluation. Neutrality qualitatively changes the dynamics of evolution. While rugged landscapes without neutral neighbors lead to localized populations, trapping in local optima, and the existence of a critical replication rate beyond which sequence information is lost, we find diffusion in sequence space and ever-lasting innovation of novel mutants on landscapes arising from RNA or protein folding.
Citations
|
7709
|
Computers and Intractability: A Guide to the Theory of NP-Completeness
– Garey, Johnson
- 1979
|
|
302
|
The Origins of Order
– Kauffman
- 1993
|
|
202
|
The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization
– Lawler, Lenstra, et al.
- 1985
|
|
175
|
The Hypercycle. A Principle of Natural Self-Organization (SpringerVerlag
– Eigen, Schuster
- 1979
|
|
170
|
Error-detecting and error-correcting codes
– Hamming
- 1999
|
|
159
|
Viral quasispecies
– Eigen
- 1993
|
|
111
|
Selforganization of matter and the evolution of biological macromolecules
– Eigen
- 1971
|
|
107
|
Correlated and uncorrelated fitness landscapes and how to tell the difference. Biological Cybernetics 63:325–336
– Weinberger
- 1990
|
|
102
|
The genetic algorithm and the structure of the fitness landscape
– Manderick, Weger, et al.
- 1991
|
|
101
|
Towards a general theory of adaptive walks on rugged landscapes
– Kauffman, Levin
- 1987
|
|
79
|
The Laplacian spectrum of graphs
– Mohar
- 1991
|
|
60
|
Landscapes and their correlation functions
– Stadler
- 1996
|
|
56
|
Physical Aspects of Evolutionary Optimization and Adaptation”, Physical Review A 40: 3301–3321
– Fontana, Schnabl, et al.
- 1989
|
|
51
|
A computer model of evolutionary optimization
– Fontana, Schuster
- 1987
|
|
38
|
Spin glasses: Experimental facts, theoretical concepts, and open questions
– Binder, Young
- 1986
|
|
34
|
The roles of mutation, inbreeding, crossbreeeding and selection in evolution
– Wright
- 1932
|
|
32
|
Application of Statistical Mechanics to NP-Complete Problems in
– Fu, Anderson
- 1986
|
|
32
|
RNA structures and folding: from conventional to new issues in structure predictions
– Schuster, Fontana, et al.
- 1997
|
|
29
|
Landscapes: Complex optimization problems and biopolymer structures
– Schuster, Stadler
- 1994
|
|
17
|
Optimization on Rugged Landscapes
– Palmer
- 1991
|
|
13
|
Combinatorial optimization, simulated annealing, and fractals
– Sorkin
- 1988
|
|
12
|
Potential Energy Hypersurfaces
– Mezey
- 1987
|
|
12
|
Properties of Chemically Interesting Potential Energy Surfaces
– Heidrich, Kliesch, et al.
- 1991
|
|
7
|
Potential theory on infinite networks, volume 1590
– Soardi
- 1994
|
|
6
|
Sequence redundancy in biopolymers: A study on RNA and protein structures
– Schuster, Stadler
- 1997
|
|
