On homology searches by protein Blast and the characterization of the age of genes
© Albà and Castresana; licensee BioMed Central Ltd. 2007
Received: 12 January 2007
Accepted: 04 April 2007
Published: 04 April 2007
It has been shown in a variety of organisms, including mammals, that genes that appeared recently in evolution, for example orphan genes, evolve faster than older genes. Low functional constraints at the time of origin of novel genes may explain these results. However, this observation has been recently attributed to an artifact caused by the inability of Blast to detect the fastest genes in different eukaryotic genomes. Distinguishing between these two possible explanations would be of great importance for any studies dealing with the taxon distribution of proteins and the origin of novel genes.
Here we used simulations of protein sequences to examine the capacity of Blast to detect proteins of diverse evolutionary rates in the different species of an eukaryotic phylogenetic tree that included metazoans, fungi and plants. We simulated the evolution of protein genes with the same evolutionary rates than those observed in functional mammalian genes and with among-site rate heterogeneity. Under these conditions, we found that only a very small percentage of simulated ancestral eukaryotic proteins was affected by the Blast artifact. We show that the good detectability of Blast is due to the heterogeneity of protein evolutionary rates at different sites, since only a small conserved motif in a sequence suffices to detect its homologues. Our results indicate that Blast, at least when applied within eukaryotes, only misses homologues of extremely fast-evolving sequences, which are rare in the mammalian genome, as well as sequences evolving homogeneously or pseudogenes.
Although great care should be exercised in the recognition of remote homologues, most functional mammalian genes can be detected in eukaryotic genomes by Blast. That is, the majority of functional mammalian genes are not as fast as for not being detected in other metazoans, fungi or plants, if they had been present in these organisms. Thus, the correlation previously found between age and rate seems not to be due to a pure Blast artifact, at least for mammals. This may have important implications to understand the mechanisms by which novel genes originate.
It has been shown that novel genes, that is, genes with a restricted taxonomic distribution, evolve faster than older genes. These genes are normally identified by performing Blast searches  in genomes of different organisms. When genes are detected in only one species or in a group of very closely related species, these genes are called orphan genes. Orphan genes were shown to evolve very fast in bacteria  and Drosophila . Genes which are not strictly orphans, but also have a narrow taxonomic distribution, such as genes present only in rodents, also showed markedly accelerated rates . In addition, mammalian genes which are present only in vertebrates exhibited higher evolutionary rates than genes of precambrian origin . These observations were extended to mammalian genes classified in four different ages -Old, Metazoans, Deuterostomes and Tetrapods-, which showed increasingly faster evolutionary rates in genes of more recent origin . Similar conclusions could be deduced from fungi classified in different linage specificities . Therefore, the relationship between age and rate seems to apply to genes of all ages and to different taxa.
The relationship between age and evolutionary rate of genes not only has importance for using age as one of many predictors for protein evolutionary rate [8, 9], but also to understand the origin of novel genes. Domazet-Loso and Tautz  proposed a model to explain how orphan genes may arise from duplicated genes. In their scenario, one of the duplicates evolves so fast, probably by strong positive selection, that its sequence becomes unrecognizable by sequence homology searches. These genes probably acquire a new function in the lineage where they evolve. After the origination of the new sequence, evolution slows down due to the constraints imposed by the conservation of function. Albà and Castresana  extended this model to genes of different times of origin, and not only to orphans, as one possible explanation for the correlation found between age and rate of genes. A logical outcome from this model is that genes evolve fast in their early stages and then slow down due to increased functional constraints. This same idea has appeared several times in the literature [10–12]. Although sequence similarity is lost, the use of the protein structure might help to detect the original copy from which some of these genes arose [13, 14]. Thus, according to this model, and despite talking about "novel genes", genes do not appear de novo in the genome, but originate from a gene duplication. The name "novel genes" would be justified because the exceptionally fast rates in their initial stages, just after the duplication, made them unrecognizable from the sequence point of view and determine their point of birth from a functional perspective. This is a simplified model that could be appropriate for the origin of most novel genes. Notable exceptions where different models may apply include the origin of slow-evolving orphan genes  or the formation of some novel genes from noncoding DNA .
In most works where Blast has been used to detect putative novel genes in other genomes, the logical concern was expressed that some of these genes may have been incorrectly classified as novel because, being fast genes, they simply were not detected by Blast in other organisms. In the case of the study of mammalian genes of different ages , this was supposed not to have a significant effect because the same correlation between age and rate was observed in a set of highly conserved genes, with nonsynonymous rates lower than 0.051 substitutions/position, where Blast would most probably always find homologues in all genomes. However, Elhaik et al.  argued that the assertion that new genes evolve faster is indeed an artifact due to the Blast relative performance in sequences of different evolutionary rates. They based their argumentation on the results from Blast searches using simulated DNA sequences of the same age and evolving at different evolutionary rates. Upon classifying these simulated sequences in different groups according to Blast detection, DNA rates had averages (but not distributions) similar to the nonsynonymous rates found in Albà and Castresana . If the Blast effect could explain the results, the proposed punctuated model for the origin of orphans and other novel genes [3, 6] would not be necessary, since these genes would be normal genes with just faster rates. However, there were several features in the work of Elhaik et al.  that made their conclusions difficult to extrapolate to other works. First, they used simulated DNA sequences and calculated DNA genetic distances, which cannot be directly compared to nonsynonymous genetic distances. Second, they performed DNA Blast searches, which are much less sensitive than protein Blast searches in which most studies are based. Third, in their simulations all positions in the sequences can experience mutations during evolution, as if they were pseudogenes, and thus it is again difficult to extrapolate these simulations to functional proteins, which typically contain motifs and are easier to detect with Blast.
An important issue regarding the power of Blast to detect homology is that the information contained in sequences degrades as these sequences accumulate mutations. However, the point at which the information is completely lost depends on the type of mutational process. In the present work, we simulated protein sequences evolving with and without among-site rate variation in the mutational process, and with evolutionary rates equivalent to those of the mammalian genome. Our results show that, when sequences were evolved with among-site rate variation, the large majority of mammalian genes were able to find their homologues in the most distant species considered in this work. This indicates that the large amount of novel genes found in the genomes of mouse and human (all of them presumably functional and therefore evolving with among-site rate variation) and the observed correlation between age and rate are not due to a pure Blast artifact. Instead, this correlation may have important biological implications, since it supports a model for the origin of novel genes that implies low constraints in the early stages after the duplication and an increase of constraints with time.
Results and Discussion
Amino acid rate distributions of mammalian genes
Simulations of protein sequences
We set up our simulation experiments to know how many times the age of mammalian genes was misclassified by protein Blast. In addition, we wanted to compare the actual observations about novel genes to the results obtained with the null hypothesis of a common origin of all genes (and differential detection by Blast depending on speed of evolution). A key feature of our simulation was the use of rate heterogeneity. The rationale for using this assumption is that all mammalian sequences whose origin we wanted to elucidate are present, at least, in mouse and human (we did not use strict orphan genes, that is, genes present in a single species), and all of them have an assigned GO function. Therefore, most of these sequences are very likely to be functional and evolve under a rate heterogeneity model. The basic approach was then to simulate sequences of 400 amino acids evolving under a rate heterogeneity model, and along a given phylogenetic tree. The branch lengths of the tree were proportional to the approximate times separating the plant, animal and fungal genomes that were used to classify genes in different ages (Figure 1). Sequences C and D of this tree were included only to produce a more homogeneous taxonomic distribution and better view the simulated alignments. This tree was multiplied by different factors to obtain sequences of different evolutionary rates. We were specifically interested in knowing how Blast behaves with sequences of evolutionary rates equivalent to the rates of mammalian genes. For this purpose, we measured the exact amino acid rate of each simulation (genetic distance between A and B) and, from the performed simulations, we randomly pooled a set of genes with the same overall distribution of rates than the real ones. Then, we used Blast to classify these simulated sequences as Old, Metazoans, Deuterostomes or Tetrapods. In this setup, we know that sequences not classified as Old are misclassified due to Blast detection errors. Figure 2B shows that the number of misclassified genes is insignificant. Total numbers of misclassified genes were 57 in Metazoans, 16 in Deuterostomes, and 2 in Tetrapods (different pools always produced very similar results). If we subtracted an equivalent number of misclassified genes from the distributions of real genes (Figure 2A), these distributions would almost not change. Thus, the Blast effect seems to be very small and with no consequence for the age classification of genes. In addition, the results of these simulations do not fit the observed data, where a much higher number of novel and fast genes exists than predicted by the null hypothesis. The existence of such novel genes thus needs an explanation different from the Blast artifact.
As expected, detectability values of Blast (that is, the proportion of properly classified genes) clearly showed a decrease with faster rates. For example, most of the genes with the highest rates (around 0.825 or 0.925 substitutions/site) were clearly misclassified. But the bulk of mammalian genes is highly conserved, and for the rate categories where most of the genes are found detectability values approach 100%. This shows again that the Blast effect is not sufficiently strong as to explain the high number of novel genes found in the mammalian genome and the tendency of younger genes to evolve faster, at least when Blast is performed at the protein level and within eukaryotic genomes.
Heterogeneity of evolution and Blast detectability
Trivial correlation between rate and age in simulated sequences
Simulated genes that escape Blast detection, and are thus not classified as Old, will tend to be fast evolving genes, creating an obvious correlation, as can be seen in Figure 2B, and even more exaggeratedly in Figure 2C. However, this cannot explain the observed relationship between gene age and evolutionary rate , since the fact that genes that escape Blast detection evolve fast does not mean that all fast genes escaped Blast detection. As indicated above, what it is necessary is to subtract the misclassified genes from the set of real genes, and analyze if the correlation is maintained in the real genes. We have shown that the proportion of misclassified genes is so small – when sequences are simulated heterogeneously and with rates like those observed in mammalian genes – that the relationship existing between age and rate in the real data set cannot be explained only by a Blast artifact.
The appearance of novel genes in genomes is one of the most intriguing aspects in evolutionary genomics. The danger of miss-classifying fast-evolving genes as novel by Blast has been clearly exposed by Elhaik et al. for homogeneously evolved sequences . We have shown that, specifically for mammalian functional genes and for their detectability by protein Blast within higher eukaryotes, the loss of sensitivity for the fastest genes does not affect significantly the overall assignment of the age and rate of genes. Therefore, these data support a more complex scenario for functional sequences that involves the existence of a large number of novel genes, many of which happen to be relatively fast evolving. This correlation between age and rate may have a crucial biological interest, because it is consistent with a model of origin of novel genes that assumes that these genes arose through a gene duplication and an initial phase of exceptionally high evolutionary rates. The end of this phase, and the beginning of negative selection, would indicate the point of birth of these genes. From here on, increased functional constraints would be reflected in lower evolutionary rates. However, the history of every gene is very complex and may include many particularities that cannot be covered by the general type of study presented here. More detailed studies will be necessary to see if this model of origin of novel genes is true and to understand the molecular evolution of every particular novel gene.
The results of Blast are highly dependent on the length of the gene used as query. Since mammalian genes of different ages were of different length , and to avoid any inference from this factor, we extracted the genes encoding proteins between 300 and 500 amino acids from the dataset in . Now the number of genes was smaller (1558), but the average length of genes was close to 400 amino acids for all ages (with no statistical differences in length among them). The distribution of amino acid substitution rates of genes from this subset was very similar to the one in the original, larger dataset. The list of genes used is given in additional file 1.
Protein sequence evolution simulations
We simulated protein sequences of 400 amino acids by means of Rose . This program allows the simulation of different substitution rates in different positions with a predetermined spatial pattern. We extracted spatial patterns of rate heterogeneity from 14 different eukaryotic protein alignments using TreePuzzle  with a model of rate heterogeneity that assumed Gamma distributed rates with 16 rate categories. In particular, we took, for each alignment position, the category and associated relative rate that contributed the most to the likelihood. These relative rates were then used by Rose to simulate different positions with different rates. The 14 alignments used to extract relative rates contained a similar set of species than that of the eukaryotic genomes used in Albà and Castresana . Most heterogeneity patterns produced similar results in terms of detectability by Blast. The thresholds for gap insertion and for gap deletion in the simulations by Rose were set to 0.0001. The PAM model of amino acid substitution was used. Using these parameters, random ancestral sequences were evolved along a phylogenetic tree with branch lengths proportional to the approximate times separating the genomes used in Albà and Castresana  (Figure 1). Sequences C and D of this tree were included only to better view the alignments. This tree was multiplied by 15 different factors (from 0.025 to 5.5) to obtain sequences of different genetic distances, that is, evolving at different evolutionary rates. One thousand simulations were performed for every rate heterogeneity pattern (derived from each of the 14 alignments) and evolutionary rate, making a total of 210,000 simulations (14 heterogeneity patterns × 15 evolutionary rates × 1000 simulations). In addition, we also simulated another set of 210,000 alignments without using rate heterogeneity but with all other parameters in the Rose program being identical.
Blast searches and age classification
The equivalent to the human sequence in each simulation (sequence A) was used to search by protein Blast the database of all other simulated sequences. The E-value used as threshold was 10-8 (104 smaller than in Albà and Castresana  to account for databases approximately 104 smaller in the searches performed in the present work). Genes were classified according to the Blast hits. Sequences present in B, E, F and G were classified as "Old", present in B, E, and F but not in G as "Metazoans", present in B and E but not in F and G as "Deuterostomes", and present only in B as "Tetrapods".
Protdist of the Phylip package  with the JTT model of evolution  was used to estimate the protein genetic distance between human and mouse sequences of the real data set and between the simulated A and B sequences (equivalent of human and mouse). These genetic distances were then used as surrogates of evolutionary rate. The rate measured with Protdist in the simulations is normally slightly smaller than the initial rate used for the simulation, particularly for the highest rates, due to the saturation of the measured genetic distances, but it provides a better comparison with the rate measured by the same method in the real genes. To compare the distributions of rates (see below) both the real and simulated alignments were assigned an evolutionary rate category according to 0.025 substitutions/position intervals.
From each set of 210,000 simulated alignments we selected pools of genes belonging to different rate categories in such a way as to maintain, in each pool, the same evolutionary rate distribution than that observed in the 1558 real mammalian genes. This was achieved by using a probability of selection of each simulation proportional to the frequency of its evolutionary rate category in the real dataset divided by the frequency of its category in the simulated dataset. Each pool contained a number of simulations close to 1558, the number of genes in the real dataset, and all extracted pools produced essentially the same results. This strategy made unnecessary the calculation of explicit Blast detectability values for each rate category and made easier the comparison of expected and observed results. As all genes were evolved along the same tree, as if they were Old, the number of real genes expected to escape Blast detection is directly reflected in the distributions of simulated genes falling in the "Metazoans", "Deuterostomes", and "Tetrapods" categories.
M. M. A and J. C. are supported by grant numbers BIO2002-04426-C02-01 and BIO2002-04426-C02-02, respectively, from the Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica (I+D+I) of the MEC, cofinanced with FEDER funds.
- Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25 (17): 3389-3402. 10.1093/nar/25.17.3389.PubMed CentralView ArticlePubMedGoogle Scholar
- Daubin V, Ochman H: Bacterial genomes as new gene homes: the genealogy of ORFans in E. coli. Genome Res. 2004, 14 (6): 1036-1042. 10.1101/gr.2231904.PubMed CentralView ArticlePubMedGoogle Scholar
- Domazet-Loso T, Tautz D: An evolutionary analysis of orphan genes in Drosophila. Genome Res. 2003, 13 (10): 2213-2219. 10.1101/gr.1311003.PubMed CentralView ArticlePubMedGoogle Scholar
- Wang W, Zheng H, Yang S, Yu H, Li J, Jiang H, Su J, Yang L, Zhang J, McDermott J, Samudrala R, Wang J, Yang H, Yu J, Kristiansen K, Wong GK: Origin and evolution of new exons in rodents. Genome Res. 2005, 15 (9): 1258-1264. 10.1101/gr.3929705.PubMed CentralView ArticlePubMedGoogle Scholar
- Subramanian S, Kumar S: Gene expression intensity shapes evolutionary rates of the proteins encoded by the vertebrate genome. Genetics. 2004, 168 (1): 373-381. 10.1534/genetics.104.028944.PubMed CentralView ArticlePubMedGoogle Scholar
- Alba MM, Castresana J: Inverse relationship between evolutionary rate and age of mammalian genes. Mol Biol Evol. 2005, 22 (3): 598-606. 10.1093/molbev/msi045.View ArticlePubMedGoogle Scholar
- Cai JJ, Woo PC, Lau SK, Smith DK, Yuen KY: Accelerated evolutionary rate may be responsible for the emergence of lineage-specific genes in ascomycota. J Mol Evol. 2006, 63 (1): 1-11. 10.1007/s00239-004-0372-5.View ArticlePubMedGoogle Scholar
- Hurst LD, Smith NG: Do essential genes evolve slowly?. Curr Biol. 1999, 9 (14): 747-750. 10.1016/S0960-9822(99)80334-0.View ArticlePubMedGoogle Scholar
- Rocha EP: The quest for the universals of protein evolution. Trends Genet. 2006, 22 (8): 412-416. 10.1016/j.tig.2006.06.004.View ArticlePubMedGoogle Scholar
- Doolittle RF, Feng DF, Johnson MS, McClure MA: Relationships of human protein sequences to those of other organisms. Cold Spring Harb Symp Quant Biol. 1986, 51 Pt 1: 447-455.View ArticlePubMedGoogle Scholar
- Goodman M, Moore GW, Matsuda G: Darwinian evolution in the genealogy of haemoglobin. Nature. 1975, 253 (5493): 603-608. 10.1038/253603a0.View ArticlePubMedGoogle Scholar
- Miyata T, Suga H: Divergence pattern of animal gene families and relationship with the Cambrian explosion. Bioessays. 2001, 23 (11): 1018-1027. 10.1002/bies.1147.View ArticlePubMedGoogle Scholar
- Mueller JL, Ripoll DR, Aquadro CF, Wolfner MF: Comparative structural modeling and inference of conserved protein classes in Drosophila seminal fluid. Proc Natl Acad Sci USA. 2004, 101 (37): 13542-13547. 10.1073/pnas.0405579101.PubMed CentralView ArticlePubMedGoogle Scholar
- Orengo CA, Thornton JM: Protein families and their evolution-a structural perspective. Annu Rev Biochem. 2005, 74: 867-900. 10.1146/annurev.biochem.74.082803.133029.View ArticlePubMedGoogle Scholar
- Begun DJ, Lindfors HA, Thompson ME, Holloway AK: Recently evolved genes identified from Drosophila yakuba and D. erecta accessory gland expressed sequence tags. Genetics. 2006, 172 (3): 1675-1681. 10.1534/genetics.105.050336.PubMed CentralView ArticlePubMedGoogle Scholar
- Elhaik E, Sabath N, Graur D: The "Inverse Relationship Between Evolutionary Rate and age of Mammalian Genes" is an Artifact of Increased Genetic Distance with Rate of Evolution and Time of Divergence. Mol Biol Evol. 2006, 23: 1-3. 10.1093/molbev/msj006.View ArticlePubMedGoogle Scholar
- Stoye J, Evers D, Meyer F: Rose: generating sequence families. Bioinformatics. 1998, 14 (2): 157-163. 10.1093/bioinformatics/14.2.157.View ArticlePubMedGoogle Scholar
- Strimmer K, von Haeseler A: Quartet puzzling: a quartet maximum-likelihood method for reconstructing tree topologies. Mol Biol Evol. 1996, 13 (7): 964-969.View ArticleGoogle Scholar
- Felsenstein J: PHYLIP-phylogeny inference package (version 3.4). Cladistics. 1989, 5: 164-166.Google Scholar
- Jones DT, Taylor WR, Thornton JM: The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci. 1992, 8: 275-282.PubMedGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.