• Corpus ID: 17305613

A tractable genotype-phenotype map for the self-assembly of protein quaternary structure

  title={A tractable genotype-phenotype map for the self-assembly of protein quaternary structure},
  author={Sam F. Greenbury and Iain G. Johnston and Ard A. Louis and Sebastian E. Ahnert},
  journal={arXiv: Populations and Evolution},
The mapping between biological genotypes and phenotypes is central to the study of biological evolution. Here we introduce a rich, intuitive, and biologically realistic genotype-phenotype (GP) map, that serves as a model of self-assembling biological structures, such as protein complexes, and remains computationally and analytically tractable. Our GP map arises naturally from the self-assembly of polyomino structures on a 2D lattice and exhibits a number of properties: $\textit{redundancy… 

Figures and Tables from this paper

Distribution of genotype network sizes in sequence-to-structure genotype–phenotype maps
This work analytically derive the distribution of genotype network sizes for a hierarchy of models which successively incorporate features of increasingly realistic sequence-to-structure genotype–phenotype maps.
Distribution of phenotype sizes in sequence-to-structure genotype-phenotype maps
This work analytically derive the distribution of phenotype sizes for a hierarchy of models which successively incorporate features of the sequence-to-structure map that lead to different distributions of phenotypes sizes.
From genotypes to organisms: State-of-the-art and perspectives of a cornerstone in evolutionary dynamics.
This work delves with a critical and constructive attitude into current knowledge of how genotypes map onto molecular phenotypes and organismal functions, and discusses theoretical and empirical avenues to broaden and improve this comprehension.
On the networked architecture of genotype spaces and its critical effects on molecular evolution
When the complex architecture of genotype spaces is taken into account, the evolutionary dynamics of molecular populations becomes intrinsically non-uniform, sharing deep qualitative and quantitative similarities with slowly driven physical systems: nonlinear responses analogous to critical transitions, sudden state changes or hysteresis.
Evolvability of representations in complex system engineering: A survey
This work analyzes, interpret, and extends the definitions of evolvability, a criterion derived from biological analysis, in order to derive an evolVability criterion suitable for complex system engineering.
Coding-theorem like behaviour and emergence of the universal distribution from resource-bounded algorithmic probability
It is shown that up to 60% of the simplicity/complexity bias in distributions produced even by the weakest of the computational models can be accounted for by Algorithmic Probability in its approximation to the Universal Distribution.
Evolvability and complexity properties of the digital circuit genotype-phenotype map
The properties of the digital logic gate G-P map are investigated and it is shown that this map shares many of the common properties of natural G-p maps, with the exception of a positive relationship between evolvability and robustness.


A comparison of genotype-phenotype maps for RNA and proteins.
It is concluded that RNA genotype space may be more conducive to the evolution of new structure phenotypes than sequence space around protein molecules, which contains more novel structures than for protein molecules.
Topological Structure of the Space of Phenotypes: The Case of RNA Neutral Networks
The average degree of these phenotypic networks grows logarithmically with their size, such that abundant phenotypes have the additional advantage of being more robust to mutations, which prevents fragmentation of neutral networks and thus enhances the navigability of sequence space.
Percolation on fitness landscapes: effects of correlation, phenotype, and incompatibilities.
It is demonstrated that the discrete NK model shares some signature properties of models with high correlations, including pairwise incompatibilities between diallelic loci, but it is also shown that analysis based on expected values can easily lead to wrong conclusions.
From genes to phenotype: dynamical systems and evolvability
The mathematical properties of the genotype-phenotype mapping function are reviewed, its emerging properties are explored and they are related to the issue of opportunity and constraint in morphological evolution.
An End to Endless Forms: Epistasis, Phenotype Distribution Bias, and Nonuniform Evolution
It is suggested that early and late evolution have a different character that is classified into micro- and macroevolutionary configurations, and finds that species become more alike through time, whereas higher-level grades have a tendency to diverge.
Epistasis can lead to fragmented neutral spaces and contingency in evolution
This work uses the folding of RNA sequences into secondary structures as a model genotype–phenotype map and explores the neutral spaces corresponding to networks of genotypes with the same phenotype, finding that it is not possible to connect all genotypes to one another by single point mutations.
Evolutionary dynamics in a simple model of self-assembly.
We investigate the evolutionary dynamics of an idealized model for the robust self-assembly of two-dimensional structures called polyominoes. The model includes rules that encode interactions between
Neutral network sizes of biological RNA molecules can be computed and are not atypically small
The biological RNA structures examined are more abundant than random structures, which indicates that their robustness and their ability to produce new phenotypic variants may also be high, and a generalized Monte Carlo approach is introduced that can measure neutral set sizes in larger spaces.
Genotype–phenotype mapping and the end of the ‘genes as blueprint’ metaphor
  • M. Pigliucci
  • Biology, Medicine
    Philosophical Transactions of the Royal Society B: Biological Sciences
  • 2010
The concept of ‘developmental encoding’ (as opposed to the classical one of genetic encoding) provides a promising computational–theoretical underpinning to coherently integrate ideas on evolvability, modularity and robustness and foster a fruitful framing of the G→P mapping problem.
The evolvability of programmable hardware
Observations show that properties important for the evolvability of biological systems exist in a commercially important class of electronic circuitry and point to generic ways to generate fault-tolerant, adaptable and evolvable electronic circuitry.