Advertisement
  • Loading metrics

Genetic Correlations Greatly Increase Mutational Robustness and Can Both Reduce and Enhance Evolvability

  • Sam F. Greenbury ,

    sam.greenbury@gmail.com

    Affiliation Theory of Condensed Matter Group, Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom

  • Steffen Schaper,

    Current address: Bayer Technology Services GmbH, BTS-TD-ET-AM, Leverkusen, Germany

    Affiliation Rudolf Peierls Centre for Theoretical Physics, University of Oxford, Oxford, United Kingdom

  • Sebastian E. Ahnert,

    Affiliation Theory of Condensed Matter Group, Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom

  • Ard A. Louis

    Affiliation Rudolf Peierls Centre for Theoretical Physics, University of Oxford, Oxford, United Kingdom

Genetic Correlations Greatly Increase Mutational Robustness and Can Both Reduce and Enhance Evolvability

  • Sam F. Greenbury, 
  • Steffen Schaper, 
  • Sebastian E. Ahnert, 
  • Ard A. Louis
PLOS
x

Abstract

Mutational neighbourhoods in genotype-phenotype (GP) maps are widely believed to be more likely to share characteristics than expected from random chance. Such genetic correlations should strongly influence evolutionary dynamics. We explore and quantify these intuitions by comparing three GP maps—a model for RNA secondary structure, the HP model for protein tertiary structure, and the Polyomino model for protein quaternary structure—to a simple random null model that maintains the number of genotypes mapping to each phenotype, but assigns genotypes randomly. The mutational neighbourhood of a genotype in these GP maps is much more likely to contain genotypes mapping to the same phenotype than in the random null model. Such neutral correlations can be quantified by the robustness to mutations, which can be many orders of magnitude larger than that of the null model, and crucially, above the critical threshold for the formation of large neutral networks of mutationally connected genotypes which enhance the capacity for the exploration of phenotypic novelty. Thus neutral correlations increase evolvability. We also study non-neutral correlations: Compared to the null model, i) If a particular (non-neutral) phenotype is found once in the 1-mutation neighbourhood of a genotype, then the chance of finding that phenotype multiple times in this neighbourhood is larger than expected; ii) If two genotypes are connected by a single neutral mutation, then their respective non-neutral 1-mutation neighbourhoods are more likely to be similar; iii) If a genotype maps to a folding or self-assembling phenotype, then its non-neutral neighbours are less likely to be a potentially deleterious non-folding or non-assembling phenotype. Non-neutral correlations of type i) and ii) reduce the rate at which new phenotypes can be found by neutral exploration, and so may diminish evolvability, while non-neutral correlations of type iii) may instead facilitate evolutionary exploration and so increase evolvability.

Author Summary

Evolutionary dynamics arise from the interplay of mutations acting on genotypes and natural selection acting on phenotypes. Understanding the structure of the genotype-phenotype (GP) map is therefore critical for understanding evolutionary processes. We address a simple question about structure: Are the genotypes positively correlated? That is, will the mutational neighbours of a genotype be more likely to map to similar phenotypes than expected from random chance? John Maynard Smith and others have argued that the intuitive answer is yes. Here we quantify these intuitions by comparing model GP maps for RNA secondary structure, protein tertiary structure, and protein quaternary structure to a random GP map. We find strong neutral correlations: Point mutations are orders of magnitude more likely than expected by random chance to link genotypes that map to the same phenotype, which vitally increases the potential for evolutionary innovation by generating neutral networks. If GP maps were uncorrelated like the random map, evolution may not even be possible. We also find correlations for non-neutral mutations: Mutational neighbourhoods are less diverse than expected by random chance. Such local heterogeneity slows down the rate at which new phenotypic variation can be found. But non-neutral correlations also enhance evolvability by lowering the probability of mutating to a deleterious non-folding or non-assembling phenotype.

Introduction

In a classic paper [1], published in 1970, John Maynard Smith introduced several key ideas for describing the structure of genotype-phenotype (GP) maps. He first outlined the concept of a protein space, the set of all possible sets of amino acid chains, and suggested that for evolution to smoothly proceed, these should be connected as networks of functional protein phenotypes that can be interconverted by (point) mutations. He then argued that one criterion for such networks to exist is for a protein X to have at least one mutationally accessible neighbour which is “meaningful, in the sense of being as good or better than X in some environment”. In other words, if X has N mutational neighbours, then the frequency f of “meaningful” proteins should satisfy f > 1/N. He pointed out that this was likely to be true in part due to the ubiquity of neutral mutations, which had been famously proposed by Kimura [2] and King and Jukes [3] just a few years prior to his paper. But he also gave a second reason for expecting connected networks, namely that, “There is almost certainly a higher probability that a sequence will be meaningful if it is a neighbour of an existing functional protein than if it is selected at random.” This idea that mutational neighbours differ from the random expectation is what we will call genetic correlations.

Following Maynard Smith, many authors have explored the role of networks of genotypes connected by single point mutations. Lipman and Wilbur [4] first showed that large networks of mutationally connected genotypes mapping to the same phenotype are found in the Hydrophobic-Polar (HP) model for protein folding, introduced by Dill [5, 6]. They also pointed out that neutral mutations allow a population to traverse these networks, facilitating access to a larger variety of alternate phenotypes. Schuster and colleagues [7] developed these themes further using detailed models for the secondary structure of RNA [8]. They coined the term “neutral network” to describe sets of mutationally connected genotypes that map to the same secondary structure phenotype. As RNA secondary structure is fairly easy to calculate and thermodynamics based models such as the Vienna package are thought to provide an accurate prediction of real RNA secondary structure [9, 10], the nature of neutral networks in these models has been extensively studied [7, 8, 1116]. Since these pioneering works, neutral networks have been considered in GP maps of other biological processes, including models for gene networks [17, 18] metabolic networks [19] and the Polyomino model for self-assembling protein quaternary structure [20].

From these studies of model systems a number of basic principles have emerged, much of which has been reviewed in important books by Wagner [15, 16]. Firstly, for neutral networks to exist, the GP map should exhibit redundancy, where multiple genotypes map onto the same phenotype. This many-to-one nature of the mappings is illustrated in Fig 1A. Redundancy is of course closely linked to the existence of neutral mutations [2, 3], although the relationship between these concepts is not entirely unambiguous. In the theory of neutral evolution, a mutation may lead to a slightly different phenotype, but as long as the change in fitness is small enough not to be visible to selection, it is considered to be effectively neutral [21]. Whether selection can act depends on the degree of phenotypic change, the environment, and other factors such as the population size and mutation rate. Therefore, identifying whether or not a mutation is neutral can be complex, and the answer may vary as parameters external to the GP map change with time. So while redundancy only couples identical phenotypes, and so is a more restrictive concept than neutral mutations, it has the advantage of sidestepping the subtle issues listed above and is more easily applicable to the study of a static GP map.

thumbnail
Fig 1. Schematic depiction of the GP map properties of redundancy, phenotype bias and neutral correlations.

Phenotypes are represented by colours, genotypes as nodes and mutations as edges. A) Each colour appears multiple times with uniform redundancy. B) Some colours appear more often than others, demonstrating a phenotype bias. C) A rearrangement of the colours from the middle plot illustrates positive neutral correlations where the same colours are more likely to appear near each other than would be expected by random chance arrangement. The black box surrounding the six orange genotypes depicts a single component (a set of genotypes connected by neutral point mutations, also called a neutral network) of the orange phenotype. Such positive neutral correlations enhance the probability that such neutral networks occur.

https://doi.org/10.1371/journal.pcbi.1004773.g001

The second basic principle to emerge is that the number of genotypes per phenotype (the redundancy) can vary, leading to phenotype bias, as depicted in Fig 1B. Thirdly, it is generally the case that the larger the redundancy, the greater the mean mutational robustness of genotypes mapping to that phenotype. Fourthly, the larger the neutral network, the greater the variety of alternative phenotypes within one (non-neutral) point mutation of the whole neutral network, leading to robustness and measures of evolvability that count the number of different phenotypes that are potentially accessible being positively correlated [22].

Finally, a key principle emphasised by Maynard Smith [1], but which has earlier roots in concepts such as the shifting balance theory of Sewall Wright [23], is that neutral mutations allow a population to access, over time, a wider variety of potential alternative phenotypes than would be available around a single genotype [4, 11, 16]. Evidence for the key role of these networks in promoting evolutionary innovation has been found, for example in experiments on RNA structures [24, 25] and transcription factors [26].

The main focus of this paper is genetic correlations. To explore and quantify how they affect concepts such as neutral networks, robustness and evolvability, we study genetic correlations in three of the GP maps mentioned above. These are the sequence to RNA secondary structure map and HP model for protein folding (tertiary structure), which have been extensively studied, as well as the more recently introduced Polyomino model for self-assembling protein quaternary structure. Several properties of these three GP maps have recently been compared [20, 27] and we summarise some of the similarities and differences between them in the methods section. However, a detailed investigation of their genetic correlations has not yet been considered.

A key question we consider is how to define genetic correlations in a quantitative way. For that one needs some kind of uncorrelated null model for how genotypes are distributed over phenotypes with which to compare the full biophysical systems. We employ a model we call the random GP map. It has the same number of genotypes mapping to each phenotype as the biophysical GP map to which it is being compared, as well as the same basic type of genotype space (alphabet size and genome length), and nodes (genomes) that are linked by single mutations if they differ by one locus. The difference is that the genotypes are randomly distributed across the genotype space. Of course one does not expect biological systems to have such a random distribution, but it is not at all straightforward to think of a better null expectation. The great advantage of having such a null model, even if one knows that it is has limitations, is that it allows us to quantitatively contrast how the biophysical genotypes are organised across the genetic space, which should shed light on nature of the correlations that Maynard Smith introduced.

The paper is organised as follows. We first define our models in the methods section. Next we examine neutral correlations, schematically illustrated in Fig 1C, through considering various measures of robustness that quantify the relative likelihood that mutationally neighbouring genotypes possess the same phenotype. We then perform a similar analysis comparing the biological GP maps to the random map for non-neutral correlations. Since these different kinds of correlations all modulate the way that novel variation arises through random mutations, we finish by commenting on how correlations affect subtle interplay of robustness and evolvability [15, 28], and also briefly suggest a few other forms of correlation that could be studied in GP maps.

Methods

Biological GP maps: RNA, Polyomino and HP models

We consider three separate GP maps for low-level self-assembling biological systems. Firstly, a model for RNA secondary structure [8] that determines which bases in an RNA sequence form bonded pairs. Secondly, the HP lattice model for protein tertiary structure [5, 6], that determines the three-dimensional shape of a folded amino acid chain. And thirdly, the Polyomino model for protein quaternary structures [20, 29, 30], where quaternary structure of proteins is the topological arrangement of separate folded amino acid chains. All three of these models have been previously compared in ref. [20], and below we briefly outline the three different systems.

Vienna package for RNA secondary structure.

In the widely studied RNA secondary structure GP map [7, 8, 1116], the genotypes are sequences made of an alphabet of four different nucleotides, and phenotypes are the secondary structures, which describe the bonding pattern in the folded structure with the lowest free energy for the given sequence. Here, we use the popular Vienna package [8], which uses an empirical free-energy model and dynamic programming techniques to efficiently find the lowest free energy structures. We use Version 1.8.5 with all parameters set to their default values. The RNA GP map for length L is referred to as RNAL. We present results from RNA12, with 412 ≈ 16.8 × 106 genotypes mapping to 57 folded pheontypes, RNA15 with 415 = 1.07 × 109 genotypes mapping to 431 folded phenotypes and and RNA20, with 420 ≈ 1.10 × 109 genotypes mapping to 11,218 folded secondary structure phenotypes.

HP lattice model for protein tertiary structure.

The HP lattice model represents proteins as a linear chain of either hydrophobic (H) or polar (P) amino acids on a lattice [5]. A simple interaction energy function is used between non-adjacent molecules in the chain. Hydrophobic-hydrophobic interactions are energetically favourable. We use an implementation with the interaction energy E between the different potential pairs being classified as EHH = −1, with EHP = EPP = 0, as widely chosen by other authors, see e.g. [27, 31]. A phenotype is defined for each shape (fold) on the lattice that is the unique free energy minimum of at least one sequence. If a sequence has more than one structure as its minimum, then it is considered not to fold properly, and so is categorised as belonging to the (potentially deleterious) general non-folding phenotype. The compact HP model restricts the possible folds to those which are maximally compact, in an attempt to capture the globular nature of in vivo proteins [32]. We make use of both compact and non-compact HP GP maps by considering both the GP map for all folds of length, L = 24 (denoted HP24) and all compact folds on the 5 × 5 square grid (of length L = 25, denoted HP5x5). For the non-compact HP24 GP map there are 224 ≈ 16.8 × 106 genotypes and 61,086 folded phenotypes, while for the compact HP5x5 model the 225 ≈ 33.6 × 106 genotypes map to a much smaller set of 549 unique folded phenotypes.

Polyomino model for protein quaternary structure.

Protein quaternary structure describes the topological arrangement of separate folded proteins that self-assemble into a well-defined cluster. The Polyomino GP map is a recently introduced lattice model which, in the spirit of the HP lattice model for tertiary structure, provides a simplified but tractable GP map for protein quaternary structure, as described in more detail in [20]. Very briefly, it employs a set of Nt square tiles with Nc interface types, together with a set of rules that denote how the interfaces bind. These sets are specified by genotypes in the form of linear strings. In this work, Nc = 8 and we specify that the interface types interact in ordered odd-even pairs, such that the following interface types interact (1 ↔ 2, 3 ↔ 4, 5 ↔ 6).

The conversion of the tile set (genotype) into a bounded shape (phenotype) is achieved through simulating a lattice based self-assembly process. This begins with seeding where the first tile encoded in the genotype is placed on the lattice. Thereafter other tiles are randomly placed. If they form a bond they are kept, otherwise they are discarded. This assembly process is repeated until either no more bonds can be formed or else the number of tiles grows without limit. For each set of tiles, assembly is attempted several times. If a given set of tiles self-assembles into a unique bounded shape, the genotype is considered to map to that shape (phenotype). If on the other hand, the tile set does not always assemble to the same shape, or if it assembles to an unbounded shape (as occurs in sickle cell anaemia for example), then the genotype maps to the undefined phenotype (UND).

The GP map resulting from Nt kit tiles and Nc interface types is denoted as SNt,Nc. In this work, we consider S2,8 which has 1.7 × 107 genotypes mapping to 13 different self-assembling phenotypes and the larger space S3,8 which has 6.9 × 1010 genotypes mapping to 147 phenotypes. All parameters used for simulations were the same as in ref. [20].

A deleterious phenotype in all three GP maps.

We also distinguish a deleterious phenotype (del) in all three GP maps. For the RNA GP map, this occurs when the unbonded strand is the free-energy minimum, so that the strand does not fold. For the HP model this occurs when a sequence does not have a unique ground state structure, which is interpreted as the protein not folding. For the Polyomino GP map this occurs when the set of tiles produces an UND phenotype. Note that, depending on the environment, many other phenotypes may also be deleterious, but the del phenotype will always be an evolutionary dead end. For RNA this del phenotype makes up 85% of RNA12, 65% of RNA15 and 33% of RNA20. In the HP model the fraction is typically larger, consisting of 98% of the HP24 map and 82% for the HP5x5 mapping, while for the Polyomino GP map we find 54% of S2,8 and 80% of S3,8. For the RNA this fraction decreases with increasing genotype length L (asymptotically the fraction fdel, of genotypes mapping to the deleterious phenotype scales as fdel ≈ 21.4 × 0.82L [33]) while for the Polyomino GP map fdel increases for larger system size, and in the HP model the trend remains ambiguous [34].

Similarities and differences in the three GP maps.

Recently, direct comparisons between the properties of these GP maps have begun to be considered [20, 27]. A common feature of all three GP maps is that they correspond to self-assembly processes of molecular structures in biological systems. Thermodynamics drives the assembly process in each case. They differ in that the RNA and HP model have linked units that are fixed in size, while the polyomino model has disconnected units that can assemble into multiple sizes. The GP maps share properties such as, redundancy, bias and phenotypic robustness [20, 27] (see Fig 1), which are seen in a much wider range of GP maps [15, 16]. However, the nature of these properties varies between the GP maps. For example, the polyomino and RNA GP maps typically have fewer phenotypes and larger neutral networks than phenotypes in the HP model. Another key variable that differs between the GP maps is the base K. For RNA K = 4, HP K = 2 and for Polyominoes K = 8. These different genotypic topologies as well as the way in basic units interact to generate phenotypes can affect the formation of neutral networks. For example, in RNA, a CG bond in a stem motif cannot be turned into a GC bond without breaking the bond [35], a form of neutral reciprocal sign epistasis [36]. For a secondary structure stem motif of n bonds, this phenomenon breaks the neutral set up into around 2n separate components, often of similar size, that are connected by point mutations internally, but which need at least two mutations to be connected together. These different components of the full neutral set are separate neutral networks. With K = 8 and asymmetric bonding of bases (1 ↔ 2 and 2 ↔ 1 being distinct), the Polyomino GP map is may be similarly susceptible to this form of epistasis. The HP lattice model does not have this feature due to bonds being formed from non-adjacent neighbouring HH interactions. How these connectivity patterns scale with increasing L remains an open question, in part because the spaces grow exponentially with length, and so rapidly become much more difficult to comprehensively calculate.

The random GP map as an uncorrelated null model

As discussed in the Introduction, in order to quantify genetic correlations we must first define an uncorrelated null model to which the biophysical GP maps can be compared. Here we employ a random GP map that was recently explicitly introduced for analysing whole GP map properties in ref. [14], but has also been used implicitly in many earlier works see e.g. [16, 35, 37], although we believe this is the first time this random model has been used to define correlations.

The random GP map shares the following properties with the biological GP map to which it is being compared: the same alphabet size K, genome length L, number of 1-mutation neighbours (K−1)L, number of genotypes NG = KL, number of phenotypes NP, and frequencies fp, defined as the fraction of all genotypes that possess phenotype p. It also has the same basic underlying connectivity. We summarise the GP map nomenclature used in this paper in Table 1, which compares what is shared and what is different between the biological and the random GP maps.

With these key global GP map properties fixed, the only difference between a biological GP map and its associated random GP map is that the Fp = fp × NG genotypes for each phenotype p are each randomly assigned to the set of NG possible genotypes. As phenotypes are randomly assigned, departures in properties between the two versions of the GP map may be considered to be due to correlations, that is that the mutational neighbourhood of a genotype is affected by what phenotype it maps to. We note that these correlations can be very complex, and depend not only on the identity of the phenotype, but also on higher order features such as the identity of one or two or more phenotypes in the direct neighbourhood (higher order correlations). It is almost certainly also true that, depending on the phenotype, the correlations depend on which of the L genomic positions is mutated (see e.g. Maynard Smith’s word game described in the discussion). However, in this paper we mainly focus on the simplest kinds of correlations; for example for neutral correlations we mainly look at effects that are captured by the concept of robustness.

Other null models are conceivable. For example, in ref. [13] the authors used an approach based on network theory [13], comparing the topology of neutral components to Erdős-Rényi networks and scale-free networks. While this type of network is helpful for understanding the topology of neutral networks themselves, a focus of this work here is not just how genotypes of the same phenotype connect to each other, but how phenotypes are arranged in relation to each other. Besides their simplicity, an advantage of using the random GP maps for this purpose is that the overall connectivity of the genotype space is left intact, along with several global properties of the map, allowing the way phenotypes are arranged to be directly considered. Moreover, this random map has been used (implicitly and explicitly) throughout the literature, see e.g. [16, 35, 37], and so it is of general interest to carefully analyse some of its properties.

Results

Phenotypic robustness and neutral correlations

The concept of robustness to mutations is well established in the literature [15, 16]. It is intimately tied to neutral correlations, in fact robustness helps quantify the amount of neutral correlation present. Before we study the more novel topic of non-neutral correlations, it is therefore interesting to compare various measures of robustness between the biological GP maps and the random uncorrelated GP map.

The 1-robustness of a single genotype g that maps to phenotype p is straightforwardly defined as the number of genotypes np,g that map to p that are accessible within one point mutation of g. The phenotypic robustness ρp of a phenotype p is defined the average of the 1-robustness over the entire neutral set [22]. This can be expressed algebraically as (1)

In a random GP map, phenotypes are arranged randomly over genotypes so the probability that a genotype leads to phenotype p is given by its frequency fp, independently of the identity of its neighbours. The phenotypic robustness therefore is simply and the mean number of neutral neighbours is which is the expectation value for a binomial distribution with (K−1)L trials and probability of a given neighbour being fp. It is independent of the identity of the genotype g.

We define neutral correlations as the difference in how genotypes mapping to the same phenotype are distributed in a biologically relevant GP map as compared to the associated random GP map null model. One way of characterising these neutral correlations is by comparing the phenotype robustness ρp to the random expectation ρp = fp. The violation of this equality is a sufficient (though not necessary) condition for the existence of neutral correlations. Moreover, we define a phenotype p to have positive neutral correlations if ρp > fp is satisfied. This is intuitive—when robustness is greater than fp then phenotypes are closer to each other in the genotype network than would be expected by random chance.

Using the above definitions around neutral correlations, we explicitly consider the robustness in the various GP maps. In Fig 2A, we compare the phenotypic robustness across our three biological GP maps to the robustness of the associated random GP map. The figure confirms both the analytical result derived above for the random model that ρp = fp (we only show one schematic random map in the figure, but the others have the same behaviour). In sharp contrast, for the biological GP maps we find that, very roughly, ρp ∝ log fp, so that the robustness is much larger than would be expected for the null model, in fact by several orders of magnitude for smaller fp. Since ρpfp, this indicates the presence of extremely strong neutral correlations in these biological GP maps. Of course the fact that ρp > fp is not a new finding, but it is instructive to show this trend displayed explicitly for entire mappings in the three kinds of biological systems.

thumbnail
Fig 2. Greater mutational robustness indicates the presence of neutral correlations.

A) The phenotype robustness ρp is plotted as a function of frequency fp for all phenotypes in the RNA secondary structure models: RNA12, RNA 15, RNA20, the Polyomino models for protein quaternary structure: S2,8 S3,8 and the HP protein folding model HP24. Each model has an associated random model with the same frequencies, but we only show one example, with K = 4 and L = 12 and a set of phenotypes chosen with a broad range of frequencies to best illustrate the relationship (red points). All random models closely follow the expected theoretical curve ρp = fp (grey line). The biophysical models exhibit a much larger robustness than the random models, which indicates the presence of positive neutral correlations. The red dotted line is δ (Eq (5)) for K = 4, L = 12. If (ρ > δ) then large neutral networks are expected, which is much more likely for the biophysical models than for the random model. B) The average n-robustness 〈ρ(n)〉, defined in Eq 3, for each of the three biological GP maps, along with the expected values 〈ρ(n)〉 = 1/NP for the associated random null models (flat coloured horizontal lines) is plotted against n. Across all three GP maps, we see a typical decay in robustness towards the random null model expectation with increasing mutational distance. From this decay a neutral correlation length can be defined which is shorter for the HP model than for the other two models. Error bars for HP24 are the standard error on the mean of the average n-robustness.

https://doi.org/10.1371/journal.pcbi.1004773.g002

Generalised robustness and neutral correlations

We next extend phenotype robustness to n-mutations. Generalised robustness or n-robustness , measures phenotypic robustness for a greater number of mutations. It is defined as the robustness of a genotype with phenotype p to n independent mutations to its genotype, rather than just the single mutation discussed above. This can be expressed algebraically as (2) where is the number of n-mutant neighbours of g with phenotype p and the normalisation on the right-hand of the sum is the total number of n-mutants. In the same way as for the phenotype robustness, the n-robustness is averaged across the neutral set of all genotypes that map to phenotype p.

A further quantity we define is the average n-robustnessρ(n)〉 which is the average of the n-robustness over all phenotypes in a given GP map: (3) where is the set of all NP phenotypes in the GP map. In contrast to the two previous definitions that measure robustness for a single phenotype, it is a general property of the whole GP map. One could imagine generalising this further to a subset of the phenotypes, for example those whose frequencies fp are greater than the average NP/NG.

To establish the n-robustness and average n-robustness in the random GP map, the same logic can be applied as in the previous section. Since the probability of finding a phenotype is uniformly distributed over the genotype space, the n-robustness is given by with the n-robustness the same for all n, leading to an average n-robustness: (4) since the phenotype frequencies in a GP map sum to unity. The inequality 〈ρ(1)〉 ≠ 1/NP can be used to define whether a biological GP map possesses neutral correlations as a whole.

We consider the average n-robustness against the radius n for the three GP maps S2,8, RNA12 and HP24. A sample of 100 genotypes for each phenotype in the respective systems is taken (apart from HP24 where a sample of 100 randomly chosen phenotypes is made due to the large number of phenotypes) and the n-robustness is measured and averaged over phenotypes. In Fig 2B, we plot the average n-robustness at each radius along with the flat expectation lines from Eq 4 for the null models. In all three cases we observe a decay from greater than the null values for small radii to slightly less than the null expectation at larger radii. The reason for this drop below the random expectation can be understood intuitively: given that positive neutral correlations are present, the over-representation for small radii must be balanced at larger radii by under-representation in order for the number of genotypes to balance.

We also define a neutral correlation length n* which measures the mutational hamming distance over which neutral correlations extend. We define n* for a phenotype to be equal to the smallest value of n where and for the GP map when . We find that n* = 7 for the RNA12 model, n* = 6 for the Polyomino S2,8 model and n* = 5 for the HP24 model. The neutral correlation length is smaller for the HP model than the other two systems. As discussed in the methods section, and illustrated in Fig 2A, the HP model typically has phenotypes with smaller frequencies/robustness than the other two systems suggesting neutral networks that do not expand to the same diameter which would reduce the expected neutral correlation length. All three models are of fairly small genome length L, so one should be careful of reading too much into the numerical values of these correlation lengths. However, it may very well be that this ordering of models will persist for larger L.

The presence of positive neutral correlations/higher phenotype robustness results in larger and fewer neutral components

Having illustrated the concept of positive neutral correlations—measured by (generalised) robustness greater than that of the random null model—we next show how other properties of neutral networks are affected by their presence.

The neutral set is the set of all genotypes mapping to phenotype p. A component is the subset of the neutral set that is connected by single point mutations. We use this term because it is commonly used in graph theory to denote a set that is connected. Although the literature can be somewhat ambiguous, with the term neutral networks sometimes referring to the neutral set, and sometimes to a neutral component, we take a neutral network to be synonymous to a neutral component in this paper because if we have only point mutations then a population can only explore a neutral component and may not be able access the whole neutral set.

There are several reasons why a neutral set may not be fully connected by neutral point mutations. If the genotypes are too diffusely spread out over the full genotype space, then they may be disconnected. But in some cases basic biophysical constraints, such as the neutral reciprocal sign epistasis described in the Methods section, also lead to fragmentation.

We begin by comparing the size of neutral components in the random null model to those found in our biological GP maps. In the random model, there are two important threshold values: firstly, the giant component onset, when a phenotype’s components change from being largely isolated to forming larger connected clusters, and secondly, the single component onset where virtually all genotypes are taken up by a single giant connected component.

As each genotype has many neighbours, a simple mean-field-like approach from percolation theory for random graphs [38] should be fairly accurate. This suggests that the giant component onset begins when the average number of neighbours of a given genotype with the same phenotype is approximately unity, which was also the criterion used by John Maynard Smith [1]. For the null model, where phenotypes are assigned to genotypes completely randomly, this reduces to an explicit threshold frequency (5) such that we expect the giant components for phenotypes with . It can be shown analytically in the limit L → ∞ [35] that there is another transition at (6) where, for , all the components coalesce into one single giant component, so that the neutral set should be (nearly) fully connected. While the giant component threshold δ scales as 1/L, so that it decreases for larger maps, the single component threshold λ from Eq 6 is independent of genome length L, and only varies with alphabet size. For example, λ = 0.5 for K = 2 and λ ≈ 0.37 for K = 4. These are large frequencies that are unlikely to be reached for more than a single phenotype in any realistic GP maps.

In Fig 3, we plot how the largest component size (left) and number of components (right) varies with frequency in both a null model (K = 4, L = 12) and three GP maps S2,8, RNA12 and HP24. We first focus on the simple schematic null model. Data is calculated by averaging over 100 independent realisations of the random mapping of genotypes to phenotypes in a way that preserves the frequencies. The largest component size, and the number of components formed by the phenotype, are then measured. These values are shown in Fig 3 for an array of frequencies in the schematic null GP map. Below the giant component onset δ ≈ 1/36, most genotypes are completely isolated—the total number of neutral components scales with fp. Around the giant component threshold δ, this scaling changes markedly, and instead the size of the largest neutral components scales linearly with fp and takes up the majority of the genotypes in the neutral set. The number of components continues to decline until fp exceeds the single component connectivity threshold λ ≈ 0.37, at which point there is just one component and the neutral set is completely connected.

thumbnail
Fig 3. Biological GP maps have much larger and fewer neutral components than their random counterparts due to neutral correlations.

A) The logarithm of the largest neutral component for a given phenotype is plotted as a function of frequency for random null models (with K = 4, L = 12) and three biological GP maps, RNA12, S2,8 and HP24. The vertical dotted line denotes the giant component threshold δ ≈ 1/36, defined in Eq (5), for the schematic random model with K = 4, L = 12. The vertical dashed line denotes the single component threshold λ ≈ 0.37, defined in Eq (6), for the schematic random model. The biological GP maps show much larger connected components below these thresholds, due to the presence of positive neutral correlations. B) The logarithm of the total number of neutral components against frequency is plotted for the same models. The theoretical thresholds δ and λ work well for random model but again the number of components in the biophysical models differ greatly from the random model expectation due to the presence of correlations. In both plots, error bars represent a single standard deviation from the 100 independent realisations of the random null model used to derive the neutral component statistics.

https://doi.org/10.1371/journal.pcbi.1004773.g003

We next consider the biological GP maps relative to the behaviour exhibited by the null model. Firstly, all three GP maps have much larger maximum neutral set sizes than the random model. This is not surprising, as Fig 2A shows that, due to positive neutral correlations, ρp > δ for most phenotypes in each system (ρ = δ for K = 4, L = 12 is shown as a dotted red line in the plot). Once the probability of having a neutral neighbour is above the δ threshold, we expect large networks. For HP24 and RNA12, the largest neutral component size clearly grows linearly with frequency, and so scales linearly with the size of the neutral set. For the Polyomino space S2,8 this scaling is less evident, but the components are still much larger than their random counterparts would be.

Secondly, for all three models, the number of components does not vary much with fp, in contrast to the random model where this number scales, as expected, with the neutral set size if . Since these components typically have robustness above δ or even λ, the reason there are still multiple components must be due to biophysical constraints which are not present in the random model, such as the neutral non-reciprocal sign epistasis discussed earlier for RNA. These effects are to first order independent of fp which explains why the number of components does not correlate with fp. In each of these three models the largest “phenotype” of all is the deleterious non-folding or non-assembling one. Its frequency exceeds the threshold λ and its neutral set is fully connected.

Differences between the three biophysical GP maps observed in Fig 2 can be fairly easily explained by some of the differences highlighted in the methods section. For example, the number of phenotypes per genotype is largest in the HP model, and smallest in the Polyomino model, which explains why they group at different frequencies. While the number of components in Fig 2B) is generally much lower in the biological models than it is in the random model, the HP model has significantly fewer components than the RNA and Polyomino models do. This may be due to the fact that the HP model does not exhibit effects such as neutral reciprocal sign epistasis, which fragments neutral sets in the other two systems.

We conclude that due to positive neutral correlations and the concomitant higher robustness, the biophysical models considered here have large neutral networks even for frequencies fp that are several orders of magnitude lower than the random model large component threshold δ. The abject failure of the random model to predict the robustness and the neutral network size highlights the importance of neutral correlations in these systems.

Non-neutral phenotype mutation probability

We next consider non-neutral mutations. The first question is: Are two different phenotypes, on average, more or less likely to be connected to each other than one would expect by chance? To address this question, we employ a generalisation of robustness, namely the phenotype mutation probability ϕqp of q with respect to p, defined as the fraction of 1-point mutations of genotypes in the neutral set for phenotype p that map to phenotype q. This can be written as: Thus ϕqp averages a local property, nq,g—the number of genotypes that map to phenotype q found the 1-mutation neighbourhood of a genotype that maps to phenotype p—over the entire neutral set . Note that this phenotype mutation probability is not symmetric (ϕqpϕpq) and that, if p = q, it reduces to the phenotype robustness ϕpp = ρp. It has recently been shown [14] that ϕqp is a key quantity for incorporating the structure of a GP map into population genetic calculations.

In the null model we expect ϕqp = fq to be an excellent approximation [14], with the caveat that it must be possible for enough genotypes to be sampled. What do we mean by enough genotypes? Given a phenotype p with redundancy Fp, there are at most Fp(K−1)L unique neighbours available. This number provides an upper bound—in reality, several neighbours of one genotype will also be neighbours of another genotype with the same phenotype, resulting in a reduction in the number of unique neighbours. However, this allows us to define a minimum threshold (7) If , then the expected number of genotypes with phenotype q found around phenotype p is less than one, and the probability that ϕqp = 0 due to statistical fluctuations becomes appreciable. Further detail on how ϕqp and Fp relate when the threshold is not satisfied, which is mainly relevant for smaller GP maps and for lower Fp, is provided in S1 Text. Here we focus on phenotypes with larger Fp, in the larger GP maps of the previous section that do effectively sample the space of phenotypes.

In Fig 4, we plot the relationship between the phenotype mutation probability ϕqp and global frequency fq around the RNA20 phenotype with the second largest neutral set, the assembling phenotype for S3,8 with the largest neutral set, and the HP5x5 folding phenotype with the largest neutral set. For phenotypes in S3,8 and HP5x5, with such large numbers of genotypes, every phenotype q will be effectively sampled, as all phenotypes have fq values that are significantly above fq = γ (vertical dotted lines), which is the approximate threshold at which at least one genotype of phenotype q would be expected to be found. A small fraction of phenotypes lie close to the fq = γ threshold for RNA20, but by far the majority may be expected to be effectively sampled. For RNA20 and S3,8, we observe a very strong and highly significant positive correlation with the random null model expectation ϕqp = fq. In HP5x5, there is also a strong positive correlation, though less strong than in the RNA and Polyomino cases, with a greater number of phenotypes falling below the one-to-one expectation. We did not plot the non-compact model HP24 because most of its frequencies are below the threshold γ (see S1 Text).

thumbnail
Fig 4. Phenotype mutation probabilities scale with global frequency.

We present results for the three GP maps: A) RNA20, B) S3,8 and C) HP5x5. We plot the relationship between ϕqp (circles) and fq for the largest non-deleterious phenotype p in S3,8 and HP5x5, and for the second largest in RNA20 (not the largest due to computational expense). We see in each case a strong positive correlation (p-value ≪ 0.05 in all cases), very similar to the expectation for the null model (not shown here, but for which the correlation is exact to within statistical fluctuations, see ref. [14] and S1 Text). Spearman rank correlation coefficients are shown in the top-left of each plot. Differences from ϕqp = fq are relatively small compared to the overall range of variation, except for sets of phenotypes that are not connected at all, which typically arise due to biophysical constraints. These are shown as downward triangles along the lower horizontal dotted line which represents ϕqp = 0. For each plot, the upward triangle indicates ϕpp = ρp, the phenotype robustness, which is always over-represented (ρpfp) due to neutral correlations.

https://doi.org/10.1371/journal.pcbi.1004773.g004

To summarise, in contrast to the robustness ρp = ϕpp where neutral mutations lead to strong deviations from the null model, the non-neutral phenotype mutation probabilities follow the random model expectation that ϕqpfq remarkably well. There are still important deviations, especially for those phenotypes that can not be reached due to biophysical constraints so that ϕqp = 0 [36]. Moreover, it may be an interesting exercise to look more closely at phenotypes for which ϕqp is significantly greater or less than fq as such deviations could signal similarities or differences between phenotypes. For example, two RNA phenotypes with similar hairpin topology, but perhaps a difference of one bond in a stem may have a larger probability of interconverting than topologically more dissimilar RNA phenotypes. The difference between ϕqp and fq could then be used to quantify the difference between phenotypes p and q. These more subtle types of correlation are beyond the scope of this paper. At any rate, compared to the result in the previous sections showing the strength of neutral correlations, the dominant agreement with the random model is apparent. However, given that ϕqp is averaged over a neutral set, it may be that there are local non-neutral correlations that are obscured by the averaging. With this in mind, we next investigate such local correlations.

Non-neutral local over-representation correlations

We first describe non-neutral local over-representation correlations which mean that, given phenotype q is found in the 1-mutation neighbourhood of a genotype g (which maps to phenotype pq), then phenotype q will appear a greater number of times in total than predicted by fq or ϕqp in this 1-mutation neighbourhood, as pointed out in ref. [22]. These correlations are illustrated in Fig 5A.

thumbnail
Fig 5. Illustration of further non-neutral correlations.

A) On the right, the orange phenotype is over-represented relative to the null model: The red genotype in the centre has more orange neighbours than would be expected by the global frequency of orange. B) The phenotypes that appear in the mutational neighbourhood of two neutral neighbours are expected to be more similar (right) than two non-neighbouring genotypes of the same phenotype (left).

https://doi.org/10.1371/journal.pcbi.1004773.g005

To measure 1-mutation neighbourhoods, we sample randomly chosen genotypes g from the neutral set , with a genotype of phenotype q in its neighbourhood. We then measure the phenotype of all other neighbours of g. From this sample, we obtain the probability P(q,p,m) of q occurring m times in the 1-mutation neighbourhood of a genotype mapping to phenotype p, given that q occurs at least once.

Two control null expectations may also be derived for P(q,p,m). In the random model where phenotypes are randomly assigned, given q is in the 1-mutation neighbourhood of a genotype g (at a specific genotype g′), the probability may be calculated as a binomial probability based upon the overall frequency of q, leading to (8)

A second null expectation calculates the binomial probability by replacing fq in Eq 8 above by using the phenotype mutation probability ϕqp for the GP map instead: (9) In contrast to P1(q,p,m), this form accounts for any overall phenotypic heterogeneity known to be present in the GP map.

We compare the actual local prevalence against these two null expectations in Fig 6. For RNA20, S3,8 and HP5x5 we chose the same three phenotypes for phenotype q as we did in the previous section, while for phenotype p we choose one-by-one the next n = 10 largest (non-deleterious) phenotypes available in the GP map. By sampling 10,000 neighbourhoods for each of the n = 10 phenotypes for p, we calculate an average for P(q,p,m) across the phenotypes () and compare this in Fig 6 to the averages for the null expectations and . For each biological GP map, q is more likely to be over-represented, that is to appear multiple times if it appears at least once when compared to the null expectations, leading to a skewed distribution compared to the control case. The most striking result is seen in RNA20, where there is a substantial tail to the distribution. We use average measures here to provide the general profile, smoothing out particular features that may occur between individual pairs of phenotypes q and p, but the local over-representation is seen for any of the phenotype pairs considered.

thumbnail
Fig 6. Non-neutral local over-representation correlations result in phenotypes being more likely to be found multiple times around genotypes.

We present results for the three GP maps: A) RNA20, B) S3,8 and C) HP5x5. We pick the same frequent phenotypes q in each of our biological GP maps as used in Fig 4, and consider the prevalence of q around genotype g with phenotype p, given that q occurs at least once in the 1-mutation neighbourhood of g. The average of across the n = 10 most frequent phenotypes p in the neighbourhood of q (with pq and p ≠ del), is compared to the respective averages for random null expectations and defined in the text. The mean of each distribution is plotted as a dotted line in each case. Contiguous sections with a probability greater than 10−5 are joined with lines in order to guide the eye. The mean value of m for each of the biological GP maps and the two random controls are shown as respective dotted lines with the same colours. Compared to the two null expectations of occurrence, q is over-represented locally as demonstrated by the shift of the means to the right.

https://doi.org/10.1371/journal.pcbi.1004773.g006

One consequence of these local over-representation correlations is that the probability that a genotype with phenotype p has phenotype q at least once in its 1-mutant neighbourhood is less than expected from ϕqp. This is because those genotypes that have phenotype p in their 1-mutant neighbourhood typically do so a greater number of times than expected. This must therefore be compensated with fewer genotypes around which phenotype p actually appears at all, which we confirm numerically. In the RNA20 GP map, with the most frequent of the set of phenotypes used for p and the next most frequent used as q, the probability of finding q at least once is 0.12 versus a null expectation of 1 − (1 − ϕqp)(K−1)L = 0.20. Thus these correlations lead to heterogeneity in the connections between phenotypes.

How these correlations affect evolutionary dynamics will depend on the regime being explored [14]. If the population is neutrally exploring genotypes that map to phenotype p, then in the monomorphic regime of evolutionary dynamics, where NLμ ≪ 1, this heterogeneity will lead to a significant drop in the rate at which q is first discovered by neutral exploration. In the polymorphic regime where NLμ ≫ 1, and different individuals in the population have different genotypes, the rate at which novel variation with phenotype q occurs may not be that different from the expectation given by ϕqp, at least if the population is spread across a large enough number of different genotypes to average over local heterogeneity [14].

Non-neutral local mutational neighbourhood correlations

We next examine non-neutral local mutational neighbourhood correlations which are illustrated schematically in Fig 5B. They show that the 1-mutation neighbourhoods of two genotypes connected by a neutral point mutation are more likely to have similar phenotypic compositions than would be expected by two randomly chosen neutral non-neighbouring genotypes of the same phenotype. This type of correlation has already been demonstrated to exist for RNA [39]. To measure the similarity of neighbouring genotypes’ mutational neighbourhoods, we consider the local quantity , which becomes ϕqp when averaged over the whole neutral set . We compare the for neighbouring genotypes with non-neighbouring genotypes in both the null model and biological GP maps. The similarity or difference could be measured in several different ways. The statistical measure we employ here is the Bhattacharyya coefficient [40], which for two discrete probability distributions xi and yi may be expressed as (10) varying between 0 and 1 for maximally dissimilar and identical discrete probability distributions respectively.

To quantify whether neutral neighbours g and h have more similar phenotype distributions in comparison to non-neighbouring neutral genotype pairs g and g2, we compared the similarity ratio of the Bhattacharyya coefficients, BC(g,h)/BC(g,g2), using the to define the distributions. A ratio greater than unity indicates that the phenotype distributions around neutral neighbours are more similar than the randomly selected neutral pair, and vice versa. We remove the K−2 mutual neighbours of g and h from the distributions as these will automatically contribute to similarity between the neighbourhoods in a trivial manner which we wish to exclude.

In Fig 7 we plot histograms of the similarity ratio for 10,000 samples of g, h and g2 in RNA20, S3,8 and HP5x5, where the phenotype sampled has the second largest frequency in RNA20, and the largest frequency in S3,8 and HP5x5 (excluding the del phenotype). For 10,000 samples the means are 1.357 ± 0.003 for RNA20, 1.063 ± 0.001 for S3,8 and 1.025±0.001 for HP5x5, where the error is the standard error on the mean. For RNA20 and S3,8, a clear skew in the overall distribution may be visually observed, demonstrating that neutral neighbours, on average, have more similar mutational neighbourhoods. HP5x5 also has the mean of its distribution at a value slightly larger than unity but it is much more marginal in this case, and the skew is harder to detect. We note that in general, the non-neutral correlations are weakest for the HP5x5 model. Finally, just as is the case for the non-neutral local over-representation correlations of the previous section, these local mutational neighbourhood correlations also reduce the rate at which novel phenotypes would be discovered by neutral exploration since a neutral neighbour is more likely to have some of the same phenotypes in its mutational neighbourhood, and so fewer alternatives.

thumbnail
Fig 7. Non-neutral local mutational neighbourhood correlations result in mutational neighbourhoods of neutral neighbours being more similar than randomly selected neutral pairs.

We present results for the three GP maps: A) RNA20, B) S3,8 and C) HP5x5. Using the ratio of Bhattacharyya coefficients defined in Eq (10), we show that neutral neighbours (g and h) have a closer phenotype probability distribution than a randomly chosen neutral pair (g and g2). This is seen through the ratio being skewed with a mean (coloured vertical dashed lines) larger than unity (black vertical dashed lines). The standard error on this mean is negligible compared to the distance of the mean from one.

https://doi.org/10.1371/journal.pcbi.1004773.g007

Non-neutral deleterious phenotype correlations

The final, and perhaps most important, type of non-neutral correlation we consider is the accessibility of the deleterious phenotype from folding or self-assembling phenotypes, which we call non-neutral deleterious phenotype correlations. This type of non-neutral correlation is closest to the type of correlation suggested by Maynard Smith [1].

In Fig 8 we plot histograms of the ratio ϕdel,p/fdel for all phenotypes p in S3,8 and HP5x5, and the top 20 most frequent (largest fp) in RNA20 (limited due to computational expense of this larger system). In all cases, we see that the deleterious phenotype is significantly less frequent around the non-deleterious phenotypes. This behaviour contrasts to non-deleterious phenotypes, for which ϕqpfq. As a corollary of this effect, we also find ρdel/fdel equal to 1.10, 1.16 and 1.19 for RNA12, S3,8 and HP5x5 respectively, illustrating a corresponding local over-representation of the deleterious phenotype in its own mutational neighbourhoods. Moreover, for L = 20 we find that ρdel/fdel = 2.34. suggesting that these positive neutral correlations may become stronger for larger L.

thumbnail
Fig 8. Non-neutral deleterious phenotype correlations: The deleterious phenotype is under-represented in the neighbourhood of folding or self-assembling phenotypes.

We present results for the three GP maps: A) RNA20, B) S3,8 and C) HP5x5. Histograms of the ratio of the phenotype mutation probability (ϕdel,p) divided by the null model expectation of the global frequency (fdel) for the deleterious phenotype (non-folding for RNA/HP, non-assembling for Polyominoes). The distribution is clearly skewed to values < 1, as highlighted by the dashed vertical coloured lines representing the mean in each case.

https://doi.org/10.1371/journal.pcbi.1004773.g008

We find that the del phenotype forms only a single component in RNA12, S2,8, HP24 and HP5x5. This result is unsurprising because the large size of the del phenotype in each GP map (85%, 54%, 98% and 82% respectively) means that the frequencies are all well above the single component threshold λ of Eq 6, which would lead to the expectation of a single component even in the random null model.

Discussion

In this paper, we have explored the role of genetic correlations, which we defined and quantified as the difference in how genotypes are mutationally connected for biologically relevant GP maps, compared to a random null model with the same global properties (alphabet size, genome length, and number of genotypes per phenotype). Genetic correlations provide a simple conceptual framework within which a number of topological properties of GP maps can naturally be captured.

Neutral correlations

We first explored the phenotype robustness for all three GP maps, showing that ρp > fp for all phenotypes, a result which is not unexpected in the literature, but to our knowledge has not been compared for a set of whole GP maps before. Since ρp = fp for the random model, the extent to which ρp is greater than fp can be viewed as a measure of the extent of the neutral correlations.

We also introduced the concept of n-robustness, which measures robustness over n mutations. From this we derived another criterion that measures the presence of neutral correlations by averaging this measure over all phenotypes and comparing to the null expectation: If 〈ρ(n)〉 > 1/Np then there are positive neutral correlations. We find that the enhanced probability of encountering a genotype mapping to the same phenotype can extend to multiple mutations n away from genotypes. The extent of the correlations in sequence space can be quantified by the number of mutations n* at which the criterion is violated, a measure we call the correlation length of the neutral mutations. We find that that n* is largest for the RNA12 model, and smallest for the HP24 model. How n* or even the relative ordering of the correlation lengths between the different systems will scale with increasing genome length L remains an open question.

It should also be emphasised that the full complexity of neutral correlations for a phenotype are only partly be captured with the measures we introduced here, which average over the entire neutral set. As can be seen in Fig 3A of ref. [14], a single phenotype can have significant local heterogeneity in its internal connections. Since neutral sets can be so vast that they frequently cannot be fully explored by populations on evolutionary time-scales, such local heterogeneities may also have implications for evolutionary dynamics. Thus local measures of robustness, measures of heterogeneity, or measures that take into account identities of multiple neighbours, or the position of a mutation along a genome, may also be important to develop in future work.

We found for three biological maps that the dominant relationship of robustness with frequency is ρp ∼ log fp, a scaling that has already been pointed out earlier for RNA [13, 41]. In an interesting paper that applies concepts from network theory [38] to neutral sets, Aguirre et. al. [13] rationalise this scaling for RNA by separating out the mutational behaviour of bound and unbound bases. It would be interesting to see if a more general argument could be developed to explain the logarithmic scaling across all the systems we studied. Moreover, these results also pose fascinating questions relating to why or how the constraints in a GP map lead to the kinds of neutral correlations they do.

Some clues to the underlying causes of neutral correlations and robustness can be gleaned from Maynard Smith’s original paper, where he illustrated the concept of a neutral network with the parlour game of transitioning between connecting two words in the English language by changing one letter at a time, with each change also generating a valid word. He used the example of changing “WORD” to “GENE” in four steps as illustrated in Fig 9. There are 264 = 456,976 different possible 4-letter words, but, according to the Merriam-Webster Official Scrabble Players Dictionary 2014, only 4,175, or just over 0.9%, are valid English words. If we consider the set of valid words to be a phenotype, then it has frequency of only fp = 0.009, just under the giant component threshold δ = 1/(K−1)L = 0.01, and well below the single component threshold λ ≈ 0.12. On average the probability that a 4-letter word has a valid neighbour is just below one. However, if we measure the phenotype robustness, that is the mean probability that a valid 4-letter word has valid words in its (K−1)L = 100 neighbours, we find that ρp ≈ 0.11, or on average each word has 11 neighbours, which makes the game much simpler than if the random expectation held.

thumbnail
Fig 9. Enhanced robustness in Maynard Smith’s 4-letter word game.

The single mutation path WORD → WORE → GORE → GONE → GENE is shown in red. All valid words within a one letter mutation of “WORD” and “GENE” are also depicted. According to the Merriam-Webster Official Scrabble Players Dictionary 2014, only 4,175 of the 456,976 possible 4-letter words are valid English words (at least for Scrabble). Since each word has 100 neighbours, for a random model, the expected number of valid words within a one letter mutation is < 1. Nevertheless, due to positive neutral correlations, the probability that a valid word has another valid word as a 1-mutant neighbour is more than ten times greater, as illustrated above for “WORD” and “GENE”. As pointed out by Maynard Smith, in a biological system, such correlations (in his case between “meaningful sequences”) can facilitate evolutionary dynamics [1].

https://doi.org/10.1371/journal.pcbi.1004773.g009

The reasons this game exhibits such a large enhancement of the robustness over fp clearly arise from neutral correlations in English words. For example, vowels are more likely to appear in specific places in words than would be expected by chance. The second letter of 4-letter English words has a 74% chance of being a vowel compared to the 5/26 = 19% overall average probability at locus. So if a word has a vowel placed at the second letter, it is much more likely to have neighbouring words using the same vowel, as can be seen in Fig 9. This example illustrates how basic properties (in this case of language properties, in the case of our models, biophysical properties) can generate correlations, which can result in high robustness.

A question often debated in the literature is the extent to which mutational robustness is selected for. Here we argue that it is important to keep in mind that a major enhancement of robustness, often by many orders of magnitude over the random expectation, is not caused by selection, but rather emerges from the internal constraints of a GP map—the way that genotypes map to phenotypes—which naturally lead to positive neutral correlations. It may still be the case that more robust genotypes can be selected for within a neutral set, or that these genotypes are favoured in certain dynamic regimes [42]. It may also be true that in some cases a particular phenotype is preferred by selection because it is more robust than an alternative one. But even if this is so, natural selection is still acting on variation that is already naturally quite robust due to correlations caused by biophysical constraints.

The relationship between robustness and evolvability has been the subject of much discussion in the literature [12, 22, 43, 44]. Here we show, as already anticipated by Maynard Smith [1], that if the phenotype robustness is roughly larger than δ = 1/(K−1)L, so that the expected number of neutral neighbours is greater than one, then the phenotype will exhibit large neutral networks. In the random model, large networks will generally be very rare, but neutral correlations mean that robustness above the δ threshold is common for the biophysical GP maps. The effect can be very large. For example, for L = 55 RNA, a recent study [33] suggests that there are about NP ≈ 8 × 1012 phenotypes, so that the mean frequency is . In fact all phenotype frequencies are well below the threshold δ = 1/(3 × 55) = 0.00606 above which we expect extended neutral networks. On the other hand, the mean robustness of all phenotypes was estimated to be . Neutral correlations increase the probability of a nearest neighbour generating the same phenotype by on average about 12 orders of magnitude over the mean expectation of the null model, lifting robustness well above the threshold δ. Thus the most important way that neutral correlations contribute to evolvability is by naturally creating robustness greater than the threshold needed to generate percolating networks which provide access to phenotypic novelty. In fact it may very well be that without neutral correlations and its attendant robustness, evolution as we know it would not be possible

Non-neutral correlations

Non-neutral mutations are important for the generation of novel variation. For all three GP maps, the probability ϕqp that a phenotype q is found by a point mutation from genotypes mapping to phenotype p is, to first order, given simply by the global frequency: ϕqpfq, which is independent of p.

Since fq can span many orders of magnitude, the rate at which variation appears (which scales as τq ∼ 1/ϕqp ∼ 1/fq if a population is neutrally exploring phenotype p [14]) can also range over many orders of magnitude in these systems. These large differences can lead, both in the monomorphic and polymorphic regimes, to effects such as the arrival of the frequent[14], where frequent phenotypes (with larger fq) fix in a population even when alternate phenotypes that are much more fit, but much less frequent, are accessible in principle.

The reason these fitter phenotypes are not fixed is because they are unlikely to be found on evolutionary time-scales. Natural selection can only work on variation that actually arises. In the alternative case where the system is effectively in steady state, so that a less frequent phenotype has a realistic probability to arise in a population, it can still be the case, especially at larger mutation rates, that a phenotype with lower fitness but larger frequency (and robustness) will fix, an effect known as the survival of the flattest [45].

Finally, we note that ϕqp can be viewed as a non-neutral generalisation of the phenotypic robustness, but that ϕpp = ρp scales very differently with fp than ϕqp does when pq. In the latter case local correlations more or less cancel out when averaged over the whole neutral set, so that ϕqpfq, while in the former case the local correlations do not cancel out at all because robustness is fundamentally a local quantity.

It is quite striking that in all three models, a very large number of phenotypes are indeed connected to one another. The HP model merits further discussion in this regard. In a recent review [46], RNA space was compared to “a bowl of spaghetti”, because the neutral spaces were connected to most other phenotypes, while proteins were compared to a“plum pudding”, where the neutral networks were more likely to be isolated from one another. We indeed find that the neutral networks in the HP24 model are not well connected, but locate the origin of this effect in the large NP/NG ratio for HP24, which means that many networks are below the threshold of Eq (7) for connections. By contrast, the compact HP5x5 model with many fewer phenotypes but a similar sized genotype space is well connected, more like “spaghetti” than like a “plum pudding”. What happens for real proteins, without the simplifying assumptions and small system sizes typically studied in the HP model [34], remains an open question.

Another type of heterogeneity in the mapping of genotypes to phenotypes can be quantified as local non-neutral correlations, which occur when the local neighbourhood of genotypes are different from the global expectation given by ϕqp or fq. We investigated two types of correlation (although one could imagine many more): i) non-neutral local over-representation correlations which result in phenotypes being more likely to be found multiple times around genotypes, and ii) non-neutral local mutational neighbourhood correlations, which mean that two genotypes connected by a neutral point mutation have mutational neighbourhoods that are more similar than do two randomly selected genotypes in a neutral set.

These two types of correlation mean that the diversity of phenotypes in the direct neighbourhood of a genotype is lower than expected from the random model or even from the averaged phenotype mutation coefficients ϕqp. Thus the rate at which a neutrally exploring population encounters novel variation will be reduced due to these correlations. How this effect influences evolvability is complex, because the term is used in many different ways in the literature [15, 4751]. One type of evolvability simply measures the number of different phenotypes that are connected by single mutations to a neutral set [22]. While non-neutral correlations may not affect this number very much, they will affect the rate at which neutral exploration finds these new phenotypes. This lowering of the rate at which novelty appears may have a larger impact on other measures of evolvability.

Each of the three models has a deleterious phenotype which either does not fold (for RNA and the HP protein model) or does not properly assemble (in the Polyomino model for protein clusters). The third type of non-neutral correlations we considered were iii) non-neutral deleterious phenotype correlations. For all three GP maps, the folding or assembling phenotypes have fewer mutational connections to the deleterious phenotypes than would be expected by the global frequency fdel. This last result is perhaps the most interesting type of non-neutral correlation. It was already predicted by John Maynard Smith in his classic 1970 paper [1], where he argued that “meaningful” proteins were more likely to be neighbours of other “meaningful” proteins, and by extension, that the probability of finding a deleterious phenotype in the mutational neighbourhood of a “meaningful” protein would be less than by random chance. Such an effect can enhance evolutionary dynamics, because non-deleterious phenotypes are more strongly connected by mutations than expected by random chance, and so the population can more easily access potentially meaningful novel variation. Of course in practice, whether or not even the folding or self-assembling phenotypes are in fact “meaningful” will depend on the environment and other factors, but to first order a reduced propensity to mutate to manifestly deleterious phenotypes should be an advantage.

Evolvability

While the effect of neutral correlations on robustness is straightforward, how correlations affect evolvability is more complex, not just because the concept itself is more diffuse, but also because the relationships between correlations and evolvability are more varied. Nevertheless, we can summarise how different correlations affect evolvability as follows:

  1. Positive neutral correlations, measured by the presence of greater phenotypic robustness than would be expected by chance, is critical for the formation of large neutral networks. These networks are, in turn, a key facilitating factor for the ability of a population to access novel variation by neutral evolution over the network [1, 4, 7, 1116, 2426]. Without positive neutral correlations, and the associated phenotype robustness, evolvability would be hugely suppressed.
  2. The non-folding or non-assembling deleterious set of phenotypes are (positively) neutrally correlated and anti-correlated with the set of folding or assembling phenotypes. This correlation increases the potential phenotypic variation that is accessible by reducing the likelihood of mutations leading to a seriously deleterious phenotype.
  3. Local non-neutral correlations generally mean that the amount of novel variation available after mutations is smaller than one might expect from a random model. These correlations will reduce evolvability. For example, Huynen et al. [52] showed that the innovation rate for a random walk on the neutral space of the L = 76 secondary structure of tRNAPhe is about 20, even though each genotype has 3L = 228 neighbours. This significant lowering of the innovation rate is due to local non-neutral correlations, and may be amore general effect.
  4. For all three GP maps we found that ϕqpfp, which means that the exponential variation in the frequency of phenotypes is reflected in the probability that a novel phenotype is found by mutations. As argued in ref. [14], for a range of evolutionary scenarios, phenotypes with large fp will be exponentially more easy to find than phenotypes with smaller fp. These large differences in the rate at which novel variation arrives will strongly modulate the evolvability.

Other measures of genetic correlations

While we have built upon and introduced a wide variety of metrics for genetic correlations in GP maps, the framework of correlations has other avenues for future computational work. For example, the central focus here has been on the way phenotypes are neutrally connected and non-neutrally connected without any broader concern for the properties of the phenotypes themselves. Phenotypes themselves have measurable properties such as symmetry, size and modularity and one could take the analysis further by considering whether there is a relationship between the distance between two phenotypes and their similarity based on such properties. Making use of the null model again, where there is no predisposition for which phenotypes are mutationally close together, such phenotype similarity correlations could be studied in the biological GP maps.

Measuring correlations in experiment

Computational studies on theoretical systems ultimately need to be backed up with empirical evidence in real biological systems. Robustness to mutations in protein tertiary structure has been a well-studied area in this regard, with both mutagenesis and phylogenetic experiments being used to illustrate robustness [15]. It may be that non-neutral local correlations could be verified using mutagenesis experiments. For example, for mutational neighbourhood correlations, two neighbouring genotypes both with a chosen structure could have their neighbourhoods examined for the range of phenotypes and compared to the neighbourhood of a more distant genotype with the same methodology used here computationally, potentially replicating the findings Fig 7 but for real molecules. It may also be possible to measure the neutral correlation length n* by doing multiple mutation experiments. However, because it is hard in practice to extract full GP map properties such as fp for a given phenotype, the most challenging aspect of such an experiment would be in generating an appropriate effectively random genotype mapping to the corresponding phenotype. This same challenge holds for the other kinds of correlations we investigate in this paper.

A few final caveats are in order. In these models it is natural to use a restricted definition of a neutral mutation leading to exactly the same phenotype, whereas a more complete theory would count all mutations that are not visible to selection as effectively neutral. Thus the full picture of how these correlation affect evolutionary dynamics is complex, and depends not just on the GP map itself, but more generally on the genotype to phenotype to fitness map, for which the environment plays a key role. Moreover, population genetic parameters such as the population size and the mutation rate must be taken into account. But notwithstanding these complications, the important influence that structure in the GP map, in this case measured through the lens of genetic correlations, has on the manner in which variation arises (the “arrival of the fittest” [53]), and so on evolutionary dynamics, should be evident, confirming Maynard Smith’s suggestions from many years ago. It may even be that without these correlations, Darwinian evolution, and therefore life itself, may not have been possible.

Supporting Information

S1 Fig. The relationship between ϕqp and fq is more complex in smaller GP maps.

Local frequency of phenotypes q around genotypes with phenotype p (ϕqp) are plotted against the frequency of phenotypes q (fq) for each biological GP map and a random null model counterpart. The black dashed line is ϕqp = fq. The dotted lines are ϕqp = γ and fq = λ (c.f. Eq (7)). In each case, three different phenotypes p with different frequencies in the GP map are considered (represented with red, green and blue from largest to smallest fq). (A, C and E) We plot local against global frequency for the random null models. S2,8 and HP24 illustrate the two regimes where fq > γ and fq < γ in all cases respectively. The former has local frequencies strongly determined by global frequency (ϕqp = fq), while in the latter, occurrences of phenotypes are rare; they may not occur at all (downward triangular points, ϕqp = 0) or they simply occur a single time (ϕqp = λ). In the RNA12 null model, we see the blue phenotype crossing the threshold with some phenotypes having fqλ. (B, D, F) The three phenotypes are considered in each biological GP map. For larger frequency phenotypes (red and green in RNA12 and S2,8), we find that local frequency is, to first order, well determined by the global frequency in line with the random null models (up to an order of magnitude variation in local frequency in comparison to global frequency). For lower frequency phenotypes (blue in RNA12 and S2,8), we see that phenotype correlations are more important, an intuitive result given the genotypes of p will be less encompassing of the whole GP map in these cases. In HP24 all frequencies are well below the gamma threshold but we still see a positive (although weaker) relationship between local frequency and global frequency (unlike in the null model, where ϕqp remains flat with respect to fq for fq < λ). This is due to the presence of neutral correlations, an effect discussed in greater detail in the main text.

https://doi.org/10.1371/journal.pcbi.1004773.s002

(TIFF)

Acknowledgments

The authors would like to thank Edward Rolls for his initial analysis of John Maynard Smith’s word game.

Author Contributions

Conceived and designed the experiments: SFG SS SEA AAL. Performed the experiments: SFG SS. Analyzed the data: SFG SS SEA AAL. Contributed reagents/materials/analysis tools: SFG SS SEA AAL. Wrote the paper: SFG SS SEA AAL.

References

  1. 1. Smith JM. Natural selection and the concept of a protein space. Nature. 1970;255:563–564.
  2. 2. Kimura M, et al. Evolutionary rate at the molecular level. Nature. 1968;217(5129):624–626. pmid:5637732
  3. 3. King J, Jukes T. Non-Darwinian evolution. Science (New York, NY). 1969;164(881):788.
  4. 4. Lipman DJ, Wilbur WJ. Modelling neutral and selective evolution of protein folding. Proceedings of the Royal Society of London Series B: Biological Sciences. 1991;245(1312):7–11. pmid:1682931
  5. 5. Dill KA. Theory for the folding and stability of globular proteins. Biochemistry. 1985;24(6):1501–1509. pmid:3986190
  6. 6. Lau KF, Dill KA. A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules. 1989;22(10):3986–3997.
  7. 7. Schuster P, Fontana W, Stadler PF, Hofacker IL. From sequences to shapes and back: A case study in RNA secondary structures. Proceedings: Biological Sciences. 1994;255(1344):279–284.
  8. 8. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P. Fast folding and comparison of RNA secondary structures. Monatshefte für Chemie/Chemical Monthly. 1994;125(2):167–188.
  9. 9. Mathews DH, Disney MD, Childs JL, Schroeder SJ, Zuker M, Turner DH. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proceedings of the National Academy of Sciences of the United States of America. 2004;101(19):7287–7292. pmid:15123812
  10. 10. Reuter JS, Mathews DH. RNAstructure: software for RNA secondary structure prediction and analysis. BMC bioinformatics. 2010;11(1):129. pmid:20230624
  11. 11. Fontana W. Modelling ‘evo-devo’ with RNA. BioEssays. 2002;24(12):1164–1177. pmid:12447981
  12. 12. Cowperthwaite MC, Economo EP, Harcombe WR, Miller EL, Meyers LA. The ascent of the abundant: how mutational networks constrain evolution. PLoS computational biology. 2008;4(7):e1000110. pmid:18636097
  13. 13. Aguirre J, Buldú JM, Stich M, Manrubia SC. Topological structure of the space of phenotypes: the case of RNA neutral networks. PloS one. 2011;6(10):e26324. pmid:22028856
  14. 14. Schaper S, Louis AA. The Arrival of the Frequent: How Bias in Genotype-Phenotype Maps Can Steer Populations to Local Optima. PloS one. 2014;9(2):e86635. pmid:24505262
  15. 15. Wagner A. Robustness and evolvability in living systems. Princeton University Press Princeton, NJ:; 2005.
  16. 16. Wagner A. The Origins of Evolutionary Innovations: A Theory of Transformative Change in Living Systems. Oxford University Press; 2011.
  17. 17. Ciliberti S, Martin OC, Wagner A. Robustness can evolve gradually in complex regulatory gene networks with varying topology. PLoS computational biology. 2007;3(2):e15. pmid:17274682
  18. 18. Raman K, Wagner A. Evolvability and robustness in a complex signalling circuit. Mol BioSyst. 2011;.
  19. 19. Samal A, Rodrigues JFM, Jost J, Martin OC, Wagner A. Genotype networks in metabolic reaction spaces. BMC systems biology. 2010;4(1):30. pmid:20302636
  20. 20. Greenbury SF, Johnston IG, Louis AA, Ahnert SE. A tractable genotype–phenotype map modelling the self-assembly of protein quaternary structure. Journal of The Royal Society Interface. 2014;11(95):20140249.
  21. 21. Ohta T. Slightly deleterious mutant substitutions in evolution. Nature. 1973;246(5428):96–98. pmid:4585855
  22. 22. Wagner A. Robustness and evolvability: a paradox resolved. Proceedings of the Royal Society B. 2008;275(1630):91. pmid:17971325
  23. 23. Wright SG. The roles of mutation, inbreeding, crossbreeding and selection in evolution. Proc 6th Int Cong Genet. 1932;1:356–366.
  24. 24. Schultes EA, Bartel DP. One sequence, two ribozymes: implications for the emergence of new ribozyme folds. Science. 2000;289(5478):448–452. pmid:10903205
  25. 25. Hayden EJ, Ferrada E, Wagner A. Cryptic genetic variation promotes rapid evolutionary adaptation in an RNA enzyme. Nature. 2011;474(7349):92–95. pmid:21637259
  26. 26. Payne JL, Wagner A. The Robustness and Evolvability of Transcription Factor Binding Sites. Science. 2014;343(6173):875–877. pmid:24558158
  27. 27. Ferrada E, Wagner A. A comparison of genotype-phenotype maps for RNA and proteins. Biophysical journal. 2012;102(8):1916–1925. pmid:22768948
  28. 28. Wagner A. The molecular origins of evolutionary innovations. Trends in Genetics. 2011;27(10):397–410. pmid:21872964
  29. 29. Ahnert S, Johnston I, Fink T, Doye J, Louis A. Self-assembly, modularity, and physical complexity. Physical Review E. 2010;82(2):026117.
  30. 30. Johnston IG, Ahnert SA, Doye JPK, Louis AA. Evolutionary Dynamics in a Simple Model of Self-Assembly. Physical Review E. 2011;83:066105.
  31. 31. Irbäck A, Troein C. Enumerating designing sequences in the HP model. Journal of Biological Physics. 2002;28(1):1–15. pmid:23345753
  32. 32. Li H, Helling R, Tang C, Wingreen N. Emergence of preferred structures in a simple model of protein folding. Science. 1996;273(5275):666. pmid:8662562
  33. 33. Dingle K, Schaper S, Louis AA. The structure of the genotype-phenotype map strongly constrains the evolution of non-coding RNA. arxiv. 2015;.
  34. 34. Schram RD, Schiessel H. Exact enumeration of Hamiltonian walks on the 4× 4× 4 cube and applications to protein folding. Journal of Physics A: Mathematical and Theoretical. 2013;46(48):485001.
  35. 35. Reidys C, Stadler PF, Schuster P. Generic properties of combinatory maps: neutral networks of RNA secondary structures. Bulletin of mathematical biology. 1997;59(2):339–397. pmid:9116604
  36. 36. Schaper S, Johnston IG, Louis AA. Epistasis can lead to fragmented neutral spaces and contingency in evolution. Proceedings of the Royal Society B: Biological Sciences. 2011;p. rspb20112183.
  37. 37. Schuster P. Mathematical modeling of evolution. Solved and open problems. Theory in Biosciences. 2011;130(1):71–89. http://dx.doi.org/10.1007/s12064-010-0110-z. pmid:20809365
  38. 38. Newman M. Networks: an introduction. Oxford University Press; 2010.
  39. 39. Sumedha , Martin OC, Peliti L. Population size effects in evolutionary dynamics on neutral networks and toy landscapes. J Stat Mech: Theory and Experiment. 2007;2007(05):P05011.
  40. 40. Bhattacharyya A. On a Measure of Divergence between Two Multinomial Populations. Sankhyā: The Indian Journal of Statistics (1933–1960). 1946;7(4):pp. 401–406.
  41. 41. Jorg T, Martin OC, Wagner A. Neutral network sizes of biological RNA molecules can be computed and are not atypically small. BMC bioinformatics. 2008;9(1):464. pmid:18973652
  42. 42. Van Nimwegen E, Crutchfield JP, Huynen M. Neutral evolution of mutational robustness. Proceedings of the National Academy of Sciences. 1999;96(17):9716–9720.
  43. 43. Masel J, Siegal ML. Robustness: mechanisms and consequences. Trends in Genetics. 2009;25(9):395–403. pmid:19717203
  44. 44. Draghi JA, Parsons TL, Wagner GP, Plotkin JB. Mutational robustness can facilitate adaptation. Nature. 2010;463(7279):353–355. pmid:20090752
  45. 45. Wilke CO, Wang J, Ofria C, Lenski RE, Adami C. Digital organisms: survival of the flattest. Nature. 2001;412:331–333.
  46. 46. Goldstein RA. The structure of protein evolution and the evolution of protein structure. Current opinion in structural biology. 2008;18(2):170–177. pmid:18328690
  47. 47. Conrad M. The geometry of evolution. BioSystems. 1990;24(1):61–81. pmid:2224072
  48. 48. Wagner GP, Altenberg L. Perspective: complex adaptations and the evolution of evolvability. Evolution. 1996;p. 967–976.
  49. 49. Kirschner M, Gerhart J. Evolvability. Proc Natl Acad Sci USA. 1998 July;95(15):8420–8427. pmid:9671692
  50. 50. Dawkins R. The Evolution of Evolvability. Artificial Life. 1989;p. 201–220.
  51. 51. Pigliucci M. Is evolvability evolvable? Nature Reviews Genetics. 2008;9(1):75–82. pmid:18059367
  52. 52. Huynen MA, Stadler PF, Fontana W. Smoothness within ruggedness: The role of neutrality in adaptation. Proc Nat Acad Sci USA. 1996;93(1):397. pmid:8552647
  53. 53. Wagner A. Arrival of the Fittest: Solving Evolution’s Greatest Puzzle. Penguin; 2014.