Abstract
Functional conservation is known to constrain protein evolution. Nevertheless, the long-term divergence patterns of proteins maintaining the same molecular function and the possible limits of this divergence have not been explored in detail. We investigate these fundamental questions by characterizing the divergence between ancient protein orthologs with conserved molecular function. Our results demonstrate that the decline of sequence and structural similarities between such orthologs significantly slows down after ~1-2 billion years of independent evolution. As a result, their sequence and structural similarities have not substantially decreased for the past billion years. The effective divergence limit (>25% sequence identity) is not primarily due to protein sites universally conserved in all linages. Instead, less than four amino acid types are accepted, on average, per site in orthologs strictly conserving their molecular function. Our analysis also reveals different divergence patterns for protein sites with experimentally determined small and large fitness effects of mutations.
Introduction
As proteins evolve from a common ancestor, their sequences and structures diverge from each other[1, 2]. Multiple previous studies have investigated the relationship between the conservation of protein molecular function, sequence identity[3–5] and structural similarity[1, 6]. For example, the likelihood that two proteins share the same molecular function, given their sequence[4] or structural[6] similarity, has been used to investigate the emergence of new protein functions [7, 8], and to perform functional annotations of protein sequences[3, 6]. In this work, we focused on a different and currently unaddressed set of questions. Namely, how far can two sequences diverge while continuously maintaining the same molecular function? what are the temporal patterns of this divergence across billions of years of evolution? and how different protein sites contribute to the long-term divergence between orthologs with the same molecular function? We note that the requirement for the continuous conservation of molecular function is crucial in this context, as multiple examples of convergent evolution and protein engineering demonstrate that the same molecular function, such as catalysis of the same chemical reaction, can in principle be accomplished by proteins with unrelated sequences and different folds [9–11].
It was previously demonstrated that proteins with the same structural fold frequently diverge to very low (~10%) levels of sequence identity[12]. These results suggest that conservation of protein folds, i.e. the overall arrangement and topological connections of protein secondary structures [13], exerts relatively minor constraints on how far protein sequences can diverge. In contrast to protein folds, it is possible that conservation of specific molecular functions will significantly limit the long-term divergence of protein orthologs. While only a relatively small fraction of protein residues (~3-5%) are often directly involved in catalysis[14], recent analyses have demonstrated that even sites located far from catalytic residues may be significantly constrained in evolution. Because substitutions at these sites can have substantial effects on molecular function[15], it is likely that sequence constraints due to functional conservation extend far beyond catalytic residues.
In this study, we explored the long-term divergence patterns of protein orthologs by characterizing their pairwise sequence and structural similarity as a function of their divergence time. We used several models of molecular evolution to calculate the divergence rates, defined as the decrease in pairwise sequence identity or structural similarity per unit time, between orthologous proteins with the same molecular function. We also characterized the long-term divergence patterns at protein sites with different levels of evolutionary conservation, different locations in protein structures, and different experimentally measured fitness effects of amino acid substitutions. Finally, we explored how the limits of sequence and structural divergence after billions of years of evolution depend on the degree of functional conservation between orthologs.
Results
To study the evolution of proteins with the same molecular function, we initially focused our analysis on enzymes because their molecular function is usually well defined. The Enzyme Commission (EC) classifies enzymatic functions using a hierarchical 4-digit code[16], such that two enzymes that share all four EC digits catalyze the same biochemical reaction. We used protein sequences representing 64 EC numbers from 22 diverse model organisms across the three domains of life (Supplementary file 1). The considered activities include members of all 6 major enzyme classes: oxidoreductases, transferases, hydrolases, lyases, isomerases and ligases.
To investigate whether the conservation of enzymatic function limits the divergence between orthologous sequences, we first calculated global pairwise sequence identities between orthologs as a function of their divergence times (Figure 1, Figure 1- figure supplement 1). The pairwise divergence times reported in the literature[17] between the considered 22 species (Supplementary file 1) were used as a proxy for the divergence times between corresponding orthologous proteins. For each enzymatic activity, we constructed phylogenetic trees based on the orthologous protein sequences and compared them to the corresponding species’ trees. Protein sequences showing clear differences in phylogenetic tree topologies, suggesting cases of horizontal gene transfer, were excluded from the analysis (see Methods).
We next considered two simple models of long-term protein evolution, one without a limit of sequence divergence and the other with an explicit divergence limit. The first model corresponds to sequence divergence with equal and independent substitution rates across all proteins sites [18, 19]; see Equation 1, where y represents global sequence identity, t represents divergence time, and R0 represents the average substitution rate[18]. Under this model, back substitutions are not allowed, and sequence divergence slows down with time simply due to multiple substitutions at the same protein sites and progressively fewer non-mutated sites. The second model corresponds to sequence divergence where, in addition to sites with equal and independent substitution rates, there is a minimal fraction of identical sites at long divergence times; the fraction of identical sites is represented by Y0 in Equation 2.
We applied the two models to fit the sequence divergence of each of the considered enzymatic functions. The best model fits for four representative metabolic activities are shown in Figure 1 (black for the first model and red for the second); the fits for the remaining metabolic activities are shown in Figure 1 – figure supplement 1. In 62 of the 64 cases, the second model fits the divergence data significantly better than the first model (F-test P-value <0.05, Supplementary file 2a). Moreover, in 95% of the cases (61/64) the maximum likelihood value of the parameter Y0 is significantly higher (Wald test P-value <0.05) than the average sequence identity between random protein sequences based on their optimal global alignment (~13.5%, shown in Figure 1 and Figure 1 – figure supplement 1 by dashed black lines). The distribution of the fitted parameter Y0 suggests a long-term sequence identity >25% (with average ~40%) between considered orthologs (Figure 2a); this demonstrates that conservation of a specific enzymatic function significantly limits long-term protein sequence divergence. Notably, model 2 is mathematically equivalent (see Methods) to a divergence model with equal substitution rates across sites, a limited number of amino acid types accepted per site, and allowed back substitutions [20–22]. In this model, parameter Y0 represents the inverse of the effective number of acceptable amino acid types per site during protein evolution. Our results thus suggest that, on average, only 2 to 4 amino acids are acceptable per site for proteins that strictly conserve their molecular function (Figure 2a, top blue X axis); we note that this low average number does not imply that more than four amino acid types can never be observed at a given protein site[23].
The two aforementioned models simplify the process of sequence divergence by considering the same substitution rates across protein sites. A more realistic and commonly used model of protein evolution assumes a gamma distribution[24] of substitution rates across sites; see Equation 3[25], where α represents the shape parameter of the gamma distribution. The best fits of such a variable-rate model (blue in Figure 1 and Figure 1 – figure supplement 1) show that the rates of protein sequence divergence between orthologous enzymes have decreased by more than 10 times during ~4 billion years of evolution (see Methods and Supplementary file 2b). Although the third model does not explicitly consider a long-term divergence limit, the obtained model fits also show that the vast majority of orthologous enzymes with the same function will remain above 25% sequence identity on the timescales when Earth environments will be hospitable to life (1-3 billion years from the present[26]) (Figure1 – figure supplement 2).
The observed divergence limit is not due to an inability to detect remote protein homologs, as it occurs at relatively high sequence identities (Figure 1 and Figure 1 – figure supplement 1), for which corresponding orthologs can be easily identified by computational sequence comparison methods. Furthermore, the results remained similar when we restricted the analysis to orthologous enzyme pairs with experimentally validated molecular functions (Figure 1 – figure supplement 3), based on publications referenced in the BRENDA database[27]. The results also remain robust towards the variance in the estimates of divergence times between considered species (see Methods). We note that the divergence limit between orthologs with the same molecular function does not imply that the rates of molecular substitutions decrease in evolution. It is also not simply due to the curvilinear relationship between time and sequence identity caused by multiple mutations at the same sites; specifically, the observed decrease in divergence rates is substantially higher (by >10 fold) than the one expected under model 1 simply due to multiple substitutions with equal probabilities at the same protein sites. Instead, the effective limit is reached when, due to a small number of amino acids accepted per protein site and back substitutions, additional amino acid replacements do not lead to a substantial further increase in protein sequence and structural divergence[28].
Interestingly, following the previously introduced metaphor of the expanding protein universe[2, 29], we can use the third model (Equation 3) to express the divergence rate between orthologs as a function of protein distance (D = 1 − y, where y is the fractional sequence identity ranging from 0 to 1), see Equation 4. This equation, similarly to Hubble’s law of universe expansion[30], describes how the divergence rate depends on the distance between protein orthologs. According to our analysis, the divergence rate between orthologs decreases, on average, to only ~2% per billion years when their mutual sequence identity reaches 30% (corresponding to protein distance of 70%; Figure 1 – figure supplement 4).
The analyses described above focused on the divergence of enzymes with the same molecular function. In order to investigate whether the observed divergence patterns are not specific to enzymes, we repeated the same analysis for non-enzymatic ancient orthologs (Figure 1 – figure supplement 5, Supplementary file 2c). The set of analyzed 29 protein families included ribosomal proteins, heat shock proteins, membrane transporters, and electron transfer flavoproteins (Supplementary file 2d). Using the same 22 species and this set of non-enzymatic orthologs, we found that model 2 fitted the data significantly better than model 1, and that the parameter Y0 was >25% for the majority (23/29) of the protein families (Figure 2b, Supplementary file 2c). Interestingly, we also identified 19 additional orthologous groups showing two clearly different divergence patterns (Figure 1 – figure supplement 6), with pairs of eukaryotic orthologs diverging faster and farther than prokaryotic orthologs in the same protein family. The orthologous groups with this behavior included mitochondrial ribosomal proteins and initiation factors of mitochondrial translation (Supplementary file 2e). It has been previously postulated that mitochondrial ribosomal proteins diverged significantly faster in eukaryotes, compared to the divergence between their bacterial orthologs, due to compensatory protein substitutions following the accumulation of slightly deleterious substitutions in the mitochondrial ribosomal RNA[31].
Having established, in the first half of the manuscript that conservation of molecular function significantly limits long-term sequence evolution, we investigated, in the second half, how different protein sites contribute to the observed divergence constraints. Specifically, whether the same protein sites are conserved between ancient orthologs in different phylogenetic lineages, how sites with different fitness effects of amino acid substitutions contribute to the divergence limit, and how structural locations of protein sites affect their long-term divergence patterns. We also explored how different levels of functional specificity constrain sequence and structural divergence.
To investigate whether the same protein sites are conserved between orthologs in different phylogenetic lineages, we aligned the sequences of ancient enzyme orthologs with the same molecular function (see Methods). We then quantified how often each protein site was occupied by identical amino acids across pairs of orthologs from phylogenetically independent linages (Figure 3 – figure supplement 1). Orthologous protein pairs from independent lineages were obtained from species pairs that do not share any edges in the phylogenetic tree[33] (Figure 3a); for example, in Figure 3a the pair D-H is independent of the pair A-B but not of the pair E-F. We performed the above analysis using 30 enzymatic activities for which at least 20 independent pairs of orthologs with the same function could be identified based on annotations in the KEGG database[32] (see Methods). The results demonstrated that only a relatively small fraction of protein sites (10-20%) are universally conserved, i.e. they are identical in a majority (>90%) of independent lineages (Figure 3b). Therefore, the observed long-term divergence limit between orthologs is not primarily due to sets of universally conserved protein sites; instead, different sites usually contribute to the limit in independent phylogenetic lineages. By comparing the fractions of universally conserved sites to the average sequence identity between distant orthologs (~40%, Figure 2a) we found that, on average, these sites account for only ~35% of the observed sequence identity at long divergence distances. The analysis also revealed that different protein families show different probability distributions of identical sites (Figure 3 – figure supplement 1). This is likely a consequence of diverse structural and functional requirements across protein families, leading to protein-family specific constraints on protein sites.
We next investigated the long-term divergence patterns at protein sites with different fitness effects of amino acid substitutions. To that end, we experimentally measured the fitness effects of all possible single amino acid substitutions in a representative enzyme, the Escherichia coli dihydrofolate reductase (FolA, EC 1.5.1.3). We selected FolA for the experiments due to its small size (159 amino acids) and essential role in the E. coli metabolism[34]; also, the long-term protein sequence identity between FolA orthologs (~32%, see Figure 1a) is similar to other analyzed enzymes (Figure 2a). Following a recently described strategy[35], we used the Multiplex Automated Genome Engineering (MAGE) approach[36] to introduce every possible amino acid substitution at each FolA site in E. coli. To evaluate the fitness effects of protein substitutions we measured the relative growth rate of strains containing each protein variant compared to the “wild type” (WT) strain into which substitutions were introduced. Relative growth rates were measured in parallel by performing growth competition experiments between the pooled mutants. Amplicon sequencing of the folA gene was then used to measure the relative changes of mutant and WT abundances as a function of time (see Methods, Supplementary file 3).
Using the MAGE growth measurements in E. coli, we investigated the patterns of long-term sequence divergence at protein sites with different fitness effects of amino acid substitutions. Specifically, we sorted FolA protein sites into several groups according to their experimentally measured average fitness effects (Figure 4 – figure supplement 1), and explored the divergence of sequence identity for sites within each fitness group (Figure 4a, different colors). We evaluated sequence identity between FolA orthologs across divergence times using all pairwise comparisons between ~300 orthologous sequences from the COG database[37]. Although, as expected, sites with stronger fitness effects diverged more slowly, our analysis revealed interesting differences in temporal divergence patterns for sites with small and large fitness effects. For sites in the least deleterious fitness group (Figure 4a, blue) we observed, similar to the global sequence identity, a substantial decrease (~10-fold, see equation 5 in Methods) in mutual divergence rates after ~1.5 billion years of evolution. In contrast, sites with the most deleterious mutations (Figure 4a, black) displayed a much slower, but approximately constant average divergence rate throughout evolutionary history. This pattern suggests that, in contrast to divergence at sites with small fitness effects, the divergence at sites with large effects is not close to saturation. Furthermore, even for FolA sites with mild fitness effects, sequence identity remains above 25% at long divergence times.
To assess the generality of the FolA results we used a dataset[35], obtained using MAGE, of fitness values for all possible amino acids substitutions in the E. coli translation initiation factor InfA (Figure 4b). Consistent with the relatively higher level of sequence conservation of InfA, we observed lower average mutant growth rates and lower rates of sequence divergence in each fitness group. Nevertheless, the long-term divergence patterns were qualitatively similar between the two proteins. For sites in the least deleterious InfA fitness group (Figure 4b, blue), we observed a substantial decrease in the divergence rate after ~2 billon years of evolution. In contrast, sites with strongest fitness effects (Figure 4b, pink) displayed a slower but approximately constant divergence rate.
Because the fitness effects of substitutions at a protein site may change in evolution[38, 39], it is interesting to investigate how fitness effects measured in one species, such as E. coli, correlate with the site conservation at the divergence limit. To explore this question, we calculated the probability that a protein site is occupied at large evolutionary distances (~2 billion years for FolA and ~2.5 billion years for InfA) by the same amino acid in phylogenetically independent lineages (Figure 3a). We then investigated how this probability changes as a function of the average fitness effects of substitutions at the site measured in E. coli (Figure 4c). For both FolA and InfA, the probability that a protein site is identical, and thus contributes to the observed divergence limit, first increases linearly with increasing average fitness effects, and then begins to saturate for sites with large (>30% growth decrease) fitness effects. Thus, the fitness effects at a protein site correlate with the site’s conservation even after billions of years of evolution, at the divergence limit.
The sequence constraints revealed by our analysis are likely due to the conservation of corresponding protein structures required for efficient catalysis and molecular function[6, 40]. Therefore, in addition to sequence divergence, it is also interesting to investigate the long-term structural divergence of orthologous proteins with the same function. For this analysis we used >1000 orthologous pairs of enzymes (sharing all 4 EC digits) with known 3D structures in the PDB database[41] (see Methods); the orthologous enzymes were aligned using the TM-align algorithm[42]. The average root mean square deviation (RMSD) between C-alpha atoms of the orthologous enzymes significantly increases (Spearman’s r=0.44, P-value<1e-20) with divergence time between the corresponding species (Figure 5a). Nevertheless, the C-alpha RMSD rarely diverged beyond 3 Å, even at long evolutionary distances. Consistent with sequence evolution (Figure 1), we also observed a substantial decrease in the rate of structural divergence after ~1.5 billion years of divergent evolution.
Only a small fraction of all enzyme residues forms an active site and directly participates in catalysis. Therefore, we investigated next how the sequence divergence depends on the spatial proximity of protein positions to active site residues. It was recently demonstrated that evolutionary rates of amino acid substitutions correlate with protein sites’ spatial distance to catalytic residues[43]. The main goal of our analysis was different, i.e. to investigate the temporal patterns of the long-term divergence, and the effective divergence limit for sites at various distances to the active site. We considered catalytic site annotations available from the Protein Data Bank[41], UniProt-KB[44] and the Catalytic Site Atlas[45] and quantified the average divergence of sequence identity at various distances from catalytic residues (see Methods, Figure 5b). We based this analysis on the same set of enzymatic activities used to study global sequence divergence (Figure 1 and Figure 1 – figure supplement 1). Although, as expected, residues close to the active site were the most highly conserved[43, 46], even distant residues displayed an effective divergence limit at long evolutionary distances. This result suggests that the spatial constraints required to conserve specific molecular function usually propagate throughout the entire protein structure and significantly limit the long-term divergence even at sites distant from catalytic residues.
Finally, we investigated how various degrees of functional conservation affect the long-term divergence between orthologs. To that end, we compared the long-term sequence and structural similarities of enzymes sharing their full EC classification to those sharing only the first three digits of their EC classification (Figure 6a, 6b); for this analysis we only used orthologs from species with divergence times >2 billion years (see Methods). In contrast to enzymes sharing all four EC digits, conservation of the first three digits indicates only a general class of substrates or cofactors[16]. This comparison revealed significantly lower sequence identities (27% vs. 37% identity, Mann-Whitney P-value <10−20) and structural similarities (2.4 vs. 1.8 Å RMSD, P-value 2×10−18) between orthologs sharing only partial EC numbers. Notably, orthologs sharing only the first three EC digits are still substantially more conserved, both in sequence and structure (P-values <10−20), than pairs of enzymes with the same structural fold but completely different enzyme classification (i.e. sharing no digits in the EC classification) [47].
We also investigated the sequence constraints at the same level of protein structural divergence for protein with different degrees of functional conservation. To that end, we calculated the sequence identity between orthologs, sharing either their full or partial EC numbers, at different bins of long-term structural similarity (Figure 6c). Interestingly, we observed that even at the same level of C-alpha RMSD divergence, orthologs sharing full EC numbers usually have higher levels of sequence identity compared to orthologous pairs with the same level of structural divergence but sharing only three EC digits. This result indicates that functional conservation constrains sequence divergence even beyond the requirement to maintain a specific spatial structure.
Discussion
Our analysis demonstrates that, in contrast to proteins with the same fold[12], the requirement to strictly conserve the same molecular function significantly limits the long-term sequence and structural divergence of protein orthologs. Although we confirmed the result by Povolotskaya et al. [2] that ancient protein orthologs are still diverging from each other, our study reveals that the rate of this divergence becomes increasingly slow for orthologs that strictly conserve their function. Even a slight relaxation of functional specificity, for example from full to partial EC conservation (Figure 6a, 6b), leads to substantially more pronounced long-term sequence and structural divergence. Similarly, a significant sequence identity between homologous restriction endonucleases is usually limited to isoschizomers, i.e. proteins specific to the same target DNA sequence[48].
We believe that the observed divergence patterns can be explained by the following mechanistic model. Proteins with the same molecular function usually conserve the identity of their chemical and biological substrates and interaction partners. This conservation leads to functional pressure to closely preserve the spatial positions and dynamics of key protein residues necessary for efficient catalysis and function[14]. In turn, the requirement to continuously preserve structural properties and functional dynamics of key protein sites likely imposes a strict conservation on the overall protein structure, i.e. structural optimality is necessary for protein function. We note that the observed conservation may reflect the impact of amino acid substitutions on protein activity, due to changes in the identity, equilibrium positions and dynamics of protein residues, and on protein abundance, due to changes in overall protein stability[49, 50]. Nevertheless, direct and comprehensive biochemical experiments demonstrated that the deleterious effects of mutations primarily arise from changes in specific protein activity rather than decreases in protein stability and cellular abundance[15]. Our results are consistent with this model, demonstrating that conservation of functional specificity imposes substantially more stringent long-term sequence constraints than conservation of protein folds, and thus protein stability. The preservation of structural optimality (<3Å C-alpha RMSD) required for a given molecular function leads, in agreement with the results by Chothia and Lesk[1] and others[21], to substantial levels of sequence conservation and the observed divergence limit.
The presented results demonstrate that only about a third of the sequence conservation between distant orthologs with the same molecular function can be attributed to universally conserved protein sites, i.e. sites occupied by identical amino acids in almost all lineages. We observe that different protein sites are usually identical between orthologs from different lineages. This result is likely due, at least in part, to the epistatic nature of protein sequence landscapes, where mutations that are neutral in one lineage are often prohibitively deleterious in another[23, 38]. In the context of the aforementioned divergence model, the evolution of mitochondrial ribosomal proteins in eukaryotes (Figure 1 – figure supplement 6) provides an interesting example, suggesting that orthologs’ divergence can be substantially accelerated by co-evolution with their interaction partners or relaxation of selection pressures.
Our experimental and computational analyses also delineate two distinct stages of the long-term divergence of orthologs with the same molecular function. During the first 1-2 billion years of divergence, substitutions at protein sites with mild fitness effects lead to a substantial (40-60%) decrease in sequence identity. After the first stage, divergence at these sites effectively saturates. The saturation is due to the fact that less than four amino acid types, on average, are accepted per site for proteins strictly conserving their molecular function. The saturation at sites with small fitness effects, combined with very slow divergence rate at sites with large fitness effects (Figure 4), leads to a substantially slower sequence and structural divergence during the second stage. Interestingly, as a consequence of this slowdown, for the past billion years there has not been a substantial decrease in sequence and structural similarity between ancient orthologs with the same molecular function. Further analyses of biochemical, biophysical and cellular constraints will reveal how various structural and functional properties influence proteins’ long-term evolution, and how protein functional efficiency may be compromised by deleterious mutations[51].
Methods
Key resources table
Considered enzyme activities and corresponding protein orthologs
We selected for analysis the sequences annotated in UniProt[44] with EC numbers associated with the following metabolic pathways (defined in the KEGG database[32]): Glycolysis and gluconeogenesis, pentose phosphate pathway, TCA cycle, purine metabolism, pyrimidine metabolism. Using the protein sequences from 22 diverse organisms (Supplementary file 1) we constructed clusters of orthologous groups (COGs) using the EdgeSearch algorithm[52]. Following previous studies, we considered any two proteins from different species in the same COG as orthologs[53]. COGs were obtained using the COGsoft software[52], starting from an all-against-all psi-blast[54] search, setting the database size at 108, and using a maximum considered E-value of 0.1. To obtain the largest number of likely orthologs we did not apply a filter on low complexity or composition-based statistics. Only proteins sharing the same EC number and assigned to the same COG were compared, and only COGs with sequences in 10 or more of the 22 species were used.
In order to exclude proteins clearly showing evidence of Horizontal Gene Transfer (HGT), we constructed a maximum likelihood phylogenetic tree of the 12 prokaryotes considered in our analysis using a concatenated alignment of marker genes[55]. The species tree was then manually compared to the individual trees of the prokaryotic sequences sharing the same molecular function within each COG; COG-specific trees were built using the GAMMA model of amino-acid substitution implemented in the RAxML software[56]. Proteins that showed clear differences in tree topologies, suggesting HGT, were excluded from further analysis. Ancient gene duplications, i.e. duplications occurring prior to the divergence between considered species, often lead to cases in which enzymes in the same COG but from different species have diverged for longer than the corresponding species’ divergence times; thus, we did not consider COGs with tree topologies showing evidence of ancient gene duplications. Ancient gene duplications were defined as those occurring prior to the last common ancestor of 3 or more of the 22 species considered in the analysis.
The same procedure was used to select non-enzymatic COGs for analyses (Figure 1 – figure supplement 5). However, in this case we only considered COGs for which none of the proteins were annotated in UniProt with metabolic EC numbers. Naturally, UniProt functional annotations for non-enzymes vary in terms of their source and format. Therefore, it is difficult to ascertain the degree of functional specificity and conservation between non-enzymatic orthologs. To address this, we manually checked that the molecular functions associated with proteins in the same COG were related, although we could not ascertain perfect conservation of molecular function.
Models of long-term protein sequence evolution
Global sequence identities for pairs of proteins annotated with the same molecular function in the same COG were calculated using pairwise alignments with ClustalW2[57]. Sequence identity was computed as the number of identical sites at aligned positions, divided by the total number of aligned sites, i.e. excluding gaps. Divergence times between organisms were obtained from the TimeTree database[17] (November, 2015) and used as a proxy for protein divergence times; in the analysis we used the mean divergence times across studies listed in the database. Divergence times between bacteria and archaea were set to 4 billion years based on current estimates for the occurrence time of their Last Common Ancestor[58, 59] and existing evidence of an early origin of life on Earth[60]. It is likely that ancient eukaryotic genes originated through episodic endosymbiotic gene transfer events and vertical inheritance from bacterial and archaeal genomes[61, 62]. Because of the discrete nature of such transfer events, the vast majority of individual prokaryotic-eukaryotic orthologous pairs are likely to have diverged from each other long before the origin of eukaryotes (1.8 billion years ago[63]); specifically, because most ancient prokaryotic species would not have transferred genes to eukaryotes. Thus, based on the median divergence time between the considered prokaryotes (~4 billion years, Supplementary file 1), divergence times between eukaryotes and prokaryotes were set in our analyses at 4 billion years. The results presented in the paper remain insensitive to the exact value of this divergence estimate (within the 3-4 billion year interval). Based on the recently proposed affiliation of eukaryotes and members from the Lokiarchaeota[64], divergence times between S. solfataricus and eukaryotes were set at 2.7 billion years, i.e. the estimated age of the TACK superphylum[65, 66].
In order to study the long-term divergence patterns of orthologs, we only used COGs containing pairs of orthologs with at least 5 different divergence times distributed across 4 billion years. Sequence divergence were fitted with models 1 to 3 using the least-squares minimization algorithm implemented in the MATLAB R2017a fitnlm function (The MathWorks, Inc., Natick, MA). The best fits of the model 1 and model 2 were compared using the F-test. To test whether the conservation of molecular function limits protein sequence divergence, the minimum sequence identity parameter in model 2 (Y0, from equation 2) was compared, for each enzymatic activity, to the average global sequence identity between unrelated protein pairs using the Wald test.
To investigate the effect of the uncertainty of divergence times’ estimates, we repeated the analysis of the 64 enzymatic activities while randomly assigning either the maximum or minimum value of the divergence times between lineages reported in the TimeTree database. This analysis was performed for a total of 1000 independent assignment runs. Across the independent assignment runs, the expected long-term sequence identity between orthologs was higher than 25% for at least 90% of enzymes (based on model 2), and the projected sequence identity after 7.8 billion years was above 25% (based on model 3) for at least 75% of enzymes (Figure 1 – figure supplement 7).
To assess the effect of computational functional annotations on the observed divergence results, we repeated the analysis using only sequences with experimentally validated molecular functions (Figure 1 – figure supplement 3). To keep only sequences with validated molecular functions, we manually reviewed published references for enzyme annotations in the BRENDA database[27], and discarded any functional assignments that were based exclusively on computational or high-throughput studies. After filtering for the experimentally validated annotations, we only considered EC numbers corresponding to pairs of orthologs with at least 4 different divergence times distributed across 4 billion years.
Calculation of the divergence rate
Based on Model 3, we determined the divergence rate, i.e. the rate of the decrease in sequence identity per time, at a given divergence time t by solving for the derivative of Equation 3 with respect to time: where y represents global sequence identity, t represents divergence time, R0 represents the average substitution rate, and α represents the shape parameter of the gamma distribution.
Equivalency between model 2 and a Poisson divergence model with allowed back substitutions
In the Jukes-Cantor model of nucleotide divergence [20, 67], the expected number of substitutions per site (δ) between two sequences after a divergence time t from a common ancestor is given by: where y is the proportion of identical sites and a is the number of allowed nucleotide types (usually 4). The same model can be applied to the divergence of protein sequences[22, 25], by setting a to the number of allowed amino acid types per protein site. Furthermore, δ = 2λt, where λ represents the substitution rate per site per unit time, which is assumed to be equal across all sites. Substituting δ, and solving the above equation for y yields: which is mathematically equivalent to model 2 (equation 2), with , and . Thus, Y0 can also be interpreted as the inverse of the average number of amino acids accepted per protein site during protein evolution.
FolA competition experiment in E. coli
To perform competition experiments we used the EcNR2 strain derived from E. coli K12 MG1655. Mutagenesis was performed using Multiplex Automated Genomic Engineering (MAGE), as previously described[36]. 90 bp DNA oligomers were designed around each folA codon using the MG1655 wild type sequence as reference (Supplementary file 4). For each codon, all possible nucleotide variants were synthesized. To avoid simultaneous mutations of multiple codons, cells were transformed targeting ten consecutive codons at a time. After four rounds of electroporation, cells were recovered and pooled together at approximately the same concentration based on cell counts. Two competition growth experiments were carried out, one for each half of the protein. For the competition experiments, cells were grown in LB media in a turbidostat while maintaining constant volume and cell density. Samples were taken every 2 hours for a period of 16 hours, spun down, washed in PBS, spun down again and stored at −20°C until all samples were collected. For each competition, the corresponding FolA region was amplified through PCR while assigning a specific DNA barcode for each time point. PCR products were then pooled and paired-end sequenced using the MiSeq Reagent Kit 2 from Illumina. Sequence reads were deposited to the SRA database with accession number: SRP152339.
To determine, at each time point, the abundance of each mutant relative to wild type, we joined paired-end reads using SeqPrep (v 1.1) and aligned the joined reads to the folA gene sequence using Bowtie2[68]. We then counted the number of reads per mutant using a custom script[69]. Reads with more than a single mutated codon were discarded. Counts were median-normalized to control for noise due to mutagenesis performed in batches of 10 codons. At each time point we calculated the ratio Rt of mutant to wild type (WT) reads. In exponential growth, the growth rate difference between a given mutant and WT was calculated based on the slope of ln(Rτ) as a function of time: where mi and mwt represent the mutant and WT growth rates, respectively. Growth rate differences were calculated only for mutants with at least 5 time points with 20 or more reads. Relative growth rates were calculated by dividing the slopes in the equation above by the number of e-fold increases given the average dilution rate of the turbidostat (1.37/h).
To calculate a single value characterizing the effect of all possible mutations at a protein site, we first averaged the relative growth rates of mutants resulting in the same amino acid change. We then calculated the average fitness effect of mutations at each protein site by averaging across 20 possible amino acids substitutions (Supplementary file 3).
To estimate the sensitivity of our results to sequencing errors, we calculated the average fitness effect of substitutions at each FolA site using the relative growth rates of mutant strains carrying only 32 mutated codons selected at random out of 64 possible codons. We observed a high correlation (Pearson’s r: 0.95, p-value < 1e-20, Figure 4 – figure supplement 2) between the average growth rate effects at each site calculated using two non-overlapping subsets of 32 codons. As expected, nonsense mutations and substitutions in the folA start codon had substantially stronger average effects on growth rates compared to other substitutions (26% versus 4% slower growth than WT, respectively. Mann Whitney U, p-value<10−20). Also, the relative growth rates due to synonymous codon substitutions were usually very mild (0.2% higher growth compared to WT); 97% of synonymous substitutions had growth effects of less than 3%.
Contribution of different sites to the divergence limit
In order to identify phylogenetically independent pairs of species, we aligned the 16S rRNA gene sequences of bacterial species corresponding to orthologs annotated with the target 30 EC numbers (Figure 3 – figure supplement 1). 16S rRNA sequences were obtained from the GreenGenes database[70] (October, 2016). We then built maximum likelihood phylogenetic trees based on the 16S alignments using RAxML[56]. Next, we used the Maximum Pairing Problem approach by Arnold et al.[33] to find the largest number of edge-disjoint pairs of species with 16S rRNA genetic distances corresponding to >2 billion years of divergence. Divergence times were estimated from the 16S genetic distances based on the linear regression of literature reported divergence times[17] (Supplementary file 1). The F84 model of nucleotide substitution implemented in the phylip package[71] was used to compute the genetic distances. Using the 16S alignment data, we calculated the probability that a protein site was identical across independent lineages. The probability was calculated as the fraction of orthologous pairs from phylogenetically independent species pairs with identical amino acid at the site. The amino acid identities at a given site were obtained based on the multiple sequence alignment of all orthologs associated with each EC number, obtained using ClustalW2[57]. A similar procedure was applied to analyze FolA and InfA orthologs from the COG database (Figure 3c).
To investigate the divergence of sites with different fitness effects, we used sequences of FolA and InfA bacterial orthologs from the COG database[37]. The FolA orthologs annotated with the same EC number in UniProt (n=311) and the InfA orthologs annotated with the same KEGG Orthology (KO) number in KEGG (n=514) were used to build multiple sequence alignments with ClustalW2[57]. Divergence times were estimated from the 16S genetic distances as described above. Within each divergence bin (Figure 4a, b), sequence identities of sites with different average fitness effects (represented by different colors in Figure 4a, b) were averaged across all pairs of orthologs at a given divergence time.
Analysis of global protein structural evolution
To study the divergence of protein structures as a function of time, we obtained PDB codes for all proteins associated with EC numbers in the BRENDA database[27]. We then selected for the analysis species with experimentally solved enzyme structures for at least 10 different EC numbers. Psi-blast searches with a conservative E-value cutoff of 10−6 were used to identify orthologs (defined as bi-directional best hits) in the selected species. The 3D structures of orthologous pairs, annotated with the same EC number, were aligned using the TM-align program[42] to obtain the C-alpha RMSD values. Pairs of proteins were not considered if more than 70% of the residues of the shortest protein could not be structurally aligned. We also removed from the analysis pairs of structures with flexibility between domains, as they could result in large RMSD values despite significant structural similarity. To identify such proteins we used the FATCAT[72] software to perform flexible structural alignments of all structure pairs. We then filtered the structural pairs that were split into two or more domains by the FATCAT alignments.
Analysis of the enzyme active sites
To analyze divergence as a function of active site distance we used protein sequences associated with the 64 EC numbers and 22 species considered in Figure 1 and Figure 1 – figure supplement 1. To that end, PDB[41] was searched for homologous sequences annotated with the same enzymatic activities and with known 3D structures. Annotations of active site residues for the corresponding structures were obtained from the Catalytic Site Atlas[45], PDB and UniProt-KB[44]. For each PDB structure with available active site information, protein sites were then stratified into different layers according to the distance between their alpha carbons and the centroid of the active site residues. Each pair of orthologs was then aligned using ClustalW2[57] with a homolog in PDB annotated with the same activity and with defined distance layers around the active site; the PDB sequence with the highest sequence identity to either member of the pair was used for the alignment. Sequence identities for different layers were calculated based on the structural positions in the corresponding PDB reference sequences.
Comparison of pairs of enzymes with the same structural folds
We used structural classifications of protein domains from the CATH database (v4.2.0)[47]. For structural comparisons, we only considered PDB structures with a single classified domain per chain. Protein pairs classified in CATH in the same homologous structural superfamily were considered as having the same fold. To obtain pairs of proteins in the same fold but with different functions, we only considered PDB structures annotated with different EC numbers in BRENDA. For this analysis we randomly selected 300 pairs of structures with the same fold that do not share any digits of their EC classification.
Acknowledgements
We sincerely thank Dan Tawfik, Eugene Koonin, and Fyodor Kondrashov for very helpful discussions. This work was supported in part by the National Institute of General Medical Sciences grant GM079759 to DV.