Genotype-Phenotype Maps

The current implementation of the Neo-Darwinian model of evolution typically assumes that the set of possible phenotypes is organized into a highly symmetric and regular space. Most conveniently, a Euclidean vector space is used, representing phenotypic properties by real-valued variables. Computational work on the biophysical genotype-phenotype model of RNA folding, however, suggests a rather different picture. If phenotypes are organized according to genetic accessibility, the resulting space lacks a metric and can be formalized only in terms of a relatively unfamiliar structure. Patterns of phenotypic evolution—such as punctuation, irreversibility, and modularity—result naturally from the properties of the genotype-phenotype map, which, given the genetic accessibility structure, define accessibility in the phenotype space. The classical framework, however, addresses these patterns exclusively in terms of natural selection on suitably constructed fitness landscapes. Recent work has extended the explanatory level for phenotypic evolution from fitness considerations alone to include the topological structure of phenotype space as induced by the genotype-phenotype map. Lewontin’s notion of “quasi-independence” of characters can also be formalized in topological terms: it corresponds to the assumption that a region of the phenotype space is represented by a product space of orthogonal factors. In this picture, each character corresponds to a factor of a region of the phenotype space. We consider any region of the phenotype space that has a given factorization as a “type”, i.e., as a set of phenotypes that share the same set of phenotypic characters. Thus, a theory of character identity can be developed that is based on the correspondence of local factors in different regions of the phenotype space.

[1]  G. Wagner,et al.  Population dependent Fourier decomposition of fitness landscapes over recombination spaces: Evolvability of complex characters , 2000, Bulletin of mathematical biology.

[2]  M. Huynen Exploring phenotype space through neutral evolution , 1996, Journal of Molecular Evolution.

[3]  P. Schuster A testable genotype-phenotype map: modeling evolution of RNA molecules , 2002 .

[4]  Steven A. Gaal,et al.  Point Set Topology , 1964 .

[5]  P. Schuster,et al.  Generic properties of combinatory maps: neutral networks of RNA secondary structures. , 1997, Bulletin of mathematical biology.

[6]  D. Bartel,et al.  One sequence, two ribozymes: implications for the emergence of new ribozyme folds. , 2000, Science.

[7]  W. Imrich,et al.  Product Graphs: Structure and Recognition , 2000 .

[8]  Manfred J. Sippl,et al.  Boltzmann's principle, knowledge-based mean fields and protein folding. An approach to the computational determination of protein structures , 1993, J. Comput. Aided Mol. Des..

[9]  Henry Martyn Mulder,et al.  The induced path convexity, betweenness, and svelte graphs , 2002, Discret. Math..

[10]  Anthony D. Keefe,et al.  Functional proteins from a random-sequence library , 2001, Nature.

[11]  P. Schuster,et al.  Analysis of RNA sequence structure maps by exhaustive enumeration I. Neutral networks , 1995 .

[12]  Wilfried Imrich,et al.  A prime factor theorem for a generalized direct product , 2006, Discuss. Math. Graph Theory.

[13]  P. Schuster,et al.  IR-98-039 / April Continuity in Evolution : On the Nature of Transitions , 1998 .

[14]  Peter F. Stadler,et al.  Evolving towards the hypercycle: A spatial model of molecular evolution , 2006 .

[15]  Joan Feigenbaum,et al.  Finding the prime factors of strong direct product graphs in polynomial time , 1992, Discret. Math..

[16]  Lynn Arthur Steen,et al.  Counterexamples in Topology , 1970 .

[17]  Günter P. Wagner,et al.  Asymmetry of Configuration Space Induced by Unequal Crossover: Implications for a Mathematical Theory of Evolutionary Innovation , 1999, Artificial Life.

[18]  Peter F. Stadler,et al.  Algebraic Theory of Recombination Spaces , 1997, Evolutionary Computation.

[19]  Wilfried Imrich,et al.  Factoring cardinal product graphs in polynomial time , 1998, Discret. Math..

[20]  P. Hammer,et al.  General topology, symmetry, and convexity , 1955 .

[21]  P. Schuster,et al.  From sequences to shapes and back: a case study in RNA secondary structures , 1994, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[22]  G. Wagner,et al.  Recombination induced hypergraphs: a new approach to mutation-recombination isomorphism , 1996 .

[23]  BÄRBEL M. R. STADLER,et al.  Diffusion of a Population of Interacting Replicators in sequence Space , 2002, Adv. Complex Syst..

[24]  S. Gavrilets Evolution and speciation on holey adaptive landscapes. , 1997, Trends in ecology & evolution.

[25]  A. Lapedes,et al.  Exploring protein sequence space using knowledge-based potentials. , 2001, Journal of theoretical biology.

[26]  Brian A. Davey,et al.  Introduction to Lattices and Order: Preface to the second edition , 2002 .

[27]  Peter F. Stadler,et al.  RNA In Silico The Computational Biology of RNA Secondary Structures , 1999, Adv. Complex Syst..

[28]  Suganthi Balasubramanian,et al.  Protein alchemy: Changing β-sheet into α-helix , 1997, Nature Structural Biology.

[29]  Miguel Ángel Martínez,et al.  Exploring the functional robustness of an enzyme by in vitro evolution. , 1996, The EMBO journal.

[30]  P. Stadler,et al.  Neutral networks in protein space: a computational study based on knowledge-based potentials of mean force. , 1997, Folding & design.

[31]  C. Biebricher,et al.  Molecular evolution of RNA in vitro. , 1997, Biophysical chemistry.

[32]  Peter F. Stadler,et al.  Generalized Topological Spaces in Evolutionary Theory and Combinatorial Chemistry , 2002, J. Chem. Inf. Comput. Sci..

[33]  Peter F. Stadler,et al.  Recombination Spaces, Metrics, and Pretopologies , 2002 .

[34]  Cristian S. Calude,et al.  On topologies generated by Moisil resemblance relations , 1979, Discret. Math..

[35]  John Maynard Smith,et al.  Natural Selection and the Concept of a Protein Space , 1970, Nature.

[36]  Walter Fontana,et al.  Fast folding and comparison of RNA secondary structures , 1994 .

[37]  Ralph McKenzie,et al.  Cardinal multiplication of structures with a reflexive relation , 1971 .

[38]  J. Sabina,et al.  Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. , 1999, Journal of molecular biology.

[39]  K. Menger Statistical Metrics. , 1942, Proceedings of the National Academy of Sciences of the United States of America.

[40]  Christian M. Reidys Distances In Random Induced Subgraphs Of Generalized N-Cubes , 2002, Comb. Probab. Comput..

[41]  Stephan Kopp,et al.  RNA Shape Space Topology , 1999, Artificial Life.

[42]  M. Day,et al.  Convergence, closure and neighborhoods , 1944 .

[43]  P. Schuster,et al.  Genotypes with phenotypes: adventures in an RNA toy world. , 1997, Biophysical chemistry.

[44]  A Renner,et al.  RNA structures and folding: from conventional to new issues in structure predictions. , 1997, Current opinion in structural biology.

[45]  B. Derrida,et al.  Evolution in a flat fitness landscape , 1991 .

[46]  P. Schuster,et al.  Shaping space: the possible and the attainable in RNA genotype-phenotype mapping. , 1998, Journal of theoretical biology.

[47]  W. Fontana,et al.  Plasticity, evolvability, and modularity in RNA. , 2000, The Journal of experimental zoology.

[48]  P. Schuster,et al.  Analysis of RNA sequence structure maps by exhaustive enumeration II. Structures of neutral networks and shape space covering , 1996 .

[49]  Peter F Stadler,et al.  Quasi-independence, homology and the unity of type: a topological theory of characters. , 2003, Journal of theoretical biology.

[50]  M. Huynen,et al.  Smoothness within ruggedness: the role of neutrality in adaptation. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[51]  D. Kent,et al.  On convergence groups and convergence uniformities , 1967 .

[52]  SpacesPETER F. STADLERInstitut Evolvability of Complex Characters : Population Dependent Fourier Decomposition of FitnessLandscapes over Recombination , 1999 .

[53]  Peter F. Stadler,et al.  Neutral Networks of Interacting RNA Secondary Structures , 2005, Adv. Complex Syst..

[54]  Sandi Klavzar,et al.  The All-Paths Transit Function of a Graph , 2001 .

[55]  Josef Šlapal Relations and topologies , 1993 .

[56]  S Wright,et al.  "Surfaces" of selective value. , 1967, Proceedings of the National Academy of Sciences of the United States of America.

[57]  P Schuster,et al.  Evolution in Silico and in Vitro: The RNA Model , 2001, Biological chemistry.

[58]  References , 1971 .

[59]  D. C. Kent,et al.  Probabilistic convergence spaces , 1996, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[60]  Peter F. Stadler,et al.  The Topology of Evolutionary Biology , 2004 .

[61]  J. Szostak,et al.  In vitro selection of functional nucleic acids. , 1999, Annual review of biochemistry.

[62]  L. Lovász Operations with structures , 1967 .

[63]  G. Wagner,et al.  The topology of the possible: formal spaces underlying patterns of evolutionary change. , 2001, Journal of theoretical biology.

[64]  Peter F. Stadler,et al.  Combinatorics of RNA Secondary Structures , 1998, Discret. Appl. Math..

[65]  D. Sankoff,et al.  RNA secondary structures and their prediction , 1984 .