Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

Large-Scale Comparative Genomic Ranking of Taxonomically Restricted Genes (TRGs) in Bacterial and Archaeal Genomes

Abstract

Background

Lineage-specific, or taxonomically restricted genes (TRGs), especially those that are species and strain-specific, are of special interest because they are expected to play a role in defining exclusive ecological adaptations to particular niches. Despite this, they are relatively poorly studied and little understood, in large part because many are still orphans or only have homologues in very closely related isolates. This lack of homology confounds attempts to establish the likelihood that a hypothetical gene is expressed and, if so, to determine the putative function of the protein.

Methodology/Principal Findings

We have developed “QIPP” (“Quality Index for Predicted Proteins”), an index that scores the “quality” of a protein based on non-homology-based criteria. QIPP can be used to assign a value between zero and one to any protein based on comparing its features to other proteins in a given genome. We have used QIPP to rank the predicted proteins in the proteomes of Bacteria and Archaea. This ranking reveals that there is a large amount of variation in QIPP scores, and identifies many high-scoring orphans as potentially “authentic” (expressed) orphans. There are significant differences in the distributions of QIPP scores between orphan and non-orphan genes for many genomes and a trend for less well-conserved genes to have lower QIPP scores.

Conclusions

The implication of this work is that QIPP scores can be used to further annotate predicted proteins with information that is independent of homology. Such information can be used to prioritize candidates for further analysis. Data generated for this study can be found in the OrphanMine at http://www.genomics.ceh.ac.uk/orphan_mine.

Introduction

The availability of hundreds of complete bacterial genome sequences has made it possible to explore how the evolutionary diversification of gene content reflects the ecological needs and opportunities of different taxa. It is well known that the gene content of bacterial and archaeal genomes can vary widely and that only a very few genes are truly universal [1][3]. As a consequence, genes can differ significantly in their taxonomic distributions, with more broadly conserved genes having ‘housekeeping’ functions and less conserved genes being responsible for the phenotypic differences observed between organisms. Lineage-specific, or “taxonomically restricted” genes (TRGs), are defined as being exclusively restricted to a particular taxonomic group [4]. In such a framework, genes may be TRGs at any taxonomic level (i.e. domain-, family, genus-, species- or strain-specific). TRGs at the species and strain-levels are of most interest in the search for genotypes which help define exclusive ecological adaptations to particular niches.

The study of narrowly distributed TRG's is confounded by the fact that many are short, repetitive or have unusual A+T contents [5], and the assumption that many such short coding sequences (CDS) represent annotation errors [6]. Over-annotation of genomes, resulting in an excess of small predicted proteins is clearly evident in certain genomes (e.g the initial annotation of Aeropyrum pernix [7]) and is proposed to be an unfortunate feature of many genomic annotations [6], [8], [9]. This overannotation could mask intergenic regions containing small non-coding RNAs. It is also possible that many TRGs remain ‘orphaned’ for no other reason than the sampling bias in public genome databases [10]. It is well-known that the current collection is highly biased towards certain organisms (most notably pathogens, γ-Proteobacteria, and Firmicutes) [11]. This results in the trend that taxonomic isolation is correlated with an increased percentage of orphans [8]. It is therefore expected that homologues for many orphan predicted proteins in taxonomically isolated lineages that lack close relatives in genomic databases will be found once the taxonomic gaps in the genomic database begin to be filled [10].

Despite potential errors in our current estimation of the numbers and identities of narrowly distributed TRGs, there is growing evidence that many, including those that are currently orphaned, are of biological significance. Hence there is a growing need to untangle erroneous CDS from authentic species- and strain-level TRGs [12][14]. Dispersed examples of the latter are most frequently found as the result of in depth in silico [5] or empirical studies [12] of a particular organism or small group of organisms. Increasingly, examples are being identified as the result of whole genome sequencing [14]. One example to come from complete genome sequencing is the TCP virulence locus of Vibrio cholerae Tor N16961. Once a cluster of largely orphaned CDS, a homologous region has recently been found in the squid symbiont Vibrio fischeri [15]. The TCP genes code for the toxin co-regulated pili in V. cholerae and serve as its critical intestinal colonisation factor, providing the receptor for entry of the temperate filamentous phage CTXΦ, which contains the cholera toxin genes, ctxAB [16] into the cell [17]. Likewise, the sequencing of many genomes is confirming the presence of many strain-specific genes which form the “pan-genome” of many species [18], [19].

Given the potential significance of orphaned and narrow-range TRGs and the confounding sources of error associated with currently annotated genomes, it is clear that a reliable objective measure of the potential ‘quality’ of a given CDS would be useful [See 20 for the scoring of CDS with homology]. This could be used to prioritize it either as a candidate for further characterization or as an error. Motivated by this requirement, and with a specific focus on orphans and narrow-range TRGs, we have devised a scoring system that allows the ‘ranking’ of predicted proteins based on a variety of features, reflecting the likelihood that a given CDS encodes a protein.

We previously reported that the absolute number of single-copy TRGs from the complete and published genomes of Bacteria and Archaea is increasing [4]. The most phylogenetically and ecologically unique species contribute the most unique genes, in part due to undersampling of these genetic lineages [4]. For that study we generated two datasets. The first contained all orphans as defined by BLAST (using a threshold of 10−3), the second applied an arbitrary length cutoff of ≥150 amino acids and excluded all CDS with low complexity (highly repetitive) regions to remove likely CDS enriched in artefacts. The method of scoring CDS described here extends this ‘selective filtering’ approach and is called the ‘Quality Index for Predicted Proteins’ (QIPP). We describe the use of QIPP as it is applied to the reanalysis of this data set based on the inclusion of five criteria selected for their presumed ability to detect purifying selection and CDS which are unlikely to occur by chance alone. These are length [6], percentage low complexity (a measure of the degree of repetition) [21], difference in G+C composition of sequence and genome [22], average amino acid cost [23], [24] and neighbourhood distribution (ND) [25].

Results

The orphan and non-orphan components of many proteomes have different overall characteristics

To examine whether orphaned CDS, which are expected to be on average smaller [6] and more A+T rich [5], [26] have significantly different QIPP scores than non-orphans, we re-examined our original data set [4]. QIPP scores were calculated for each protein in this data set of 122 proteomes [4] as described in the Materials & Methods. In total, the distributions of all five criteria (length, low complexity, G+C content, amino acid cost and neighbourhood distribution (Table 1)) differ significantly between orphans and non-orphans in 61 of the 122 species examined (p<0.05, Mann-Whitney). 3 or more criteria are significant in 117/122 species. Four of the remaining five species contained fewer than 10 orphans, and when all such genomes (n = 6) were excluded 115 of the remaining 116 species had orphans that differed significantly from the non-orphans for three or more criteria. The strikingly different values for Escherichia coli K12 can be seen in Figure 1 as an example of these trends. The distribution of the QIPP scores for orphan and non-orphan TRG's were found to be significantly different for 119 of the 122 genomes (p<0.05, Mann-Whitney). The remaining three genomes contained 2 or less orphans and thus could not provide significant discriminatory power. Overall, the QIPP scores for all orphan (mean = 0.38, +0.14) and non-orphan (mean = 0.54, +0.14) TRG's were significantly different (p = 0.000, Mann-Whitney). These results confirm that the criteria used for the QIPP scores can reliably distinguish between “orphan-like” (less well conserved) and “non-orphan-like” (more widely conserved) genes.

thumbnail
Figure 1. Distributions of orphans and non-orphans in E.coli K12.

The predicted proteins in E.coli K12 that were found to be unique (light gray) when compared to 122 bacterial proteomes (shown in Table S1) were designated as orphans (n = 174). All remaining proteins (dark gray) were non-orphans (n = 4137). Distributions of values for both groups were calculated as a percentage for (a) length, (b) percent low complexity, (c) G+C difference from the mean, (d) Cost and (e) Neighbourhood Distribution.

https://doi.org/10.1371/journal.pone.0000324.g001

Ranking orphan CDS using QIPP scores

The distribution of QIPP scores across the orphans in this data set was examined to determine if there was sufficient variation to rank them. Figure 2a shows that QIPP scores range from 0.0 to 0.9 (out of a possible range from zero to one) and so the index does have discriminatory power. The overall QIPP scores for each proteome deviate from the normal distribution for all five reference genomes, with too few high-scoring CDS and a longer than expected left-hand tail of low-scoring proteins (Darling-Anderson p<.005). This is due to the fact that for each criterion (with the exception of low complexity) there are few proteins with very high ranks (Figure 2b–f).

thumbnail
Figure 2. QIPP and Criterion Distributions of orphans in 122 bacterial genomes.

The orphans (n = 43513) obtained from 122 bacterial genomes were scored and the distribution plotted according to (a) QIPP and the individual criteria that constitute QIPP: (b) length, (c) percent low complexity, (d) G+C difference from the mean, (e) cost and (f) Neighbourhood Distribution.

https://doi.org/10.1371/journal.pone.0000324.g002

We then examined the quality of the highest-scoring orphans to see if our list contained a significant number of potentially ‘authentic’ orphans–i.e. those unlikely to occur by chance. The extreme right hand distribution of these QIPP scores contains a total of 2,010 single-copy TRGs (≥95th percentile with a minimum score of 0.62), 1,260 are longer than 200 amino acids, a criterion that when used in isolation, is generally accepted to signify ‘authentic’ CDS [6]. Relaxing the QIPP score threshold, and using only length as a criterion, a total of 9858 (22.66%) single-copy TRGs are found in this data set which are ≥200 amino acids. A subset of these, 2,445 (5.62%), are ≥400 amino acids.

When interpreting the origins of such high-quality single-copy TRGs, the taxonomic uniqueness of each parent genome must be considered. Of those with QIPP scores above the 95th percentile (> = 0.62), only 467 (23%) are from 62 species (8 per genome) sampled down to the species level (i.e. another species from the same genus is available in the data set) (average QIPP score = 0.66). In contrast, 1,543 (77%) originate from 60 species which only have more distant relatives in this data set. It is presumed that these genomes include many TRGs exclusive to higher taxonomic levels; 24 genomes are unique at the genus level (259 orphans, 11 per genome, average QIPP score = 0.66), 30 at the family level (931 orphans, 31 per genome, average QIPP score = 0.67) and 6 at the division level (353 orphans, 59 per genome, average QIPP score = 0.67). Of those larger than 200 amino acids, 2,878 (29%) are from 62 species (46 per genome) sampled down to the species with an average QIPP score of 0.43. The remaining 6,980 (71%), originate from 60 species unique at the genus level (1,439 total, 60 orphans per genome, average QIPP score = 0.44), the family level (4,263 total, 142 orphans per genome, average QIPP score = 0.48) and the division level (1,278 total, 213 orphans per genome, average QIPP score = 0.50).

When plotted against genetic similarity, more distantly related genomes contribute on average more high-quality, single-copy TRGs (Table S1 and Figure S1). Chi-squared tests were used to identify genomes that made a greater contribution than expected to the top 50% of the ranked list (Figure 3). Genomes that did not contain enough orphans (>5) to perform a chi-squared test were removed from the analysis (n = 6). Genomes that contribute more high ranking QIPP scores are more distantly related (Figure 3, Anova p = 0.000) but only a low proportion of variability in top-ranking scores is explained by a regression analysis (p = 0.000, R-squared = 10.63%).

thumbnail
Figure 3. Genomes which are more taxonomically isolated have larger numbers of high-scoring orphan predicted proteins.

Chi-squared tests were used to determine which genomes had significantly more predicted proteins in the top 50% of the list of ranked orphan predicted proteins than would be expected by chance (−1 = significantly less orphans than expected in top 50% rank, 0 = no significant difference and 1 = significantly more orphans than expected in top 50% rank).

https://doi.org/10.1371/journal.pone.0000324.g003

Less conserved genes have lower QIPP scores

The difference between orphan and non-orphan QIPP scores suggests that it might be possible to predict a priori how conserved a particular CDS might be using QIPP scores in the absence of homology. To explore this further, we selected a subset of five reference genomes from the best-sampled taxa in our original dataset for which intra-specific comparisons yielding high numbers of strain-specific orphans were also available (Table 2). For each reference genome the taxonomic distribution of all predicted proteins at the Archaea/Bacteria level, domain, division, family, genus, species and strain level (Figure 4) was determined.

thumbnail
Figure 4. Calculated QIPP scores for 5 bacterial genomes split into taxonomic classes.

Every predicted protein in (a) E.coli K12, (b) H.pylori 26695, (c) N.meningitides MC58, (d) P.marinus CCMP1375 and (e) V.vulnificus CMCP6 was put into the taxonomic level at which it was restricted and scored according to QIPP.

https://doi.org/10.1371/journal.pone.0000324.g004

thumbnail
Table 2. Numbers and percentages of species-specific and strain-specific genes after the addition of a second strain in five bacterial species.

https://doi.org/10.1371/journal.pone.0000324.t002

The average QIPP scores and percentages of predicted proteins exclusive to each of these taxonomic levels are given in Table 3. Overall, average scores are relatively uniform across the five genomes at each of the 7 taxonomic levels examined. Scores range from an average of 0.60 for proteins conserved across bacteria and archaea down to 0.35 for proteins conserved at the strain-level. These average scores are significantly different across TRG's exclusive to different taxonomic levels (Anova, p = 0.000 for every genome). The data show an overall decrease in QIPP score as the degree of conservation narrows (Figure 4). For the five genomes, when all CDS are taken into account, a regression analysis provides a p-value of 0.000 with R-squared values ranging from 20.3% to 36.3%.

thumbnail
Table 3. Table showing the average QIPP score for predicted proteins at each taxonomic level for five selected bacterial genomes.

https://doi.org/10.1371/journal.pone.0000324.t003

The differences in mean QIPP scores between different groups of TRG's are largest for comparisons between groups of CDS conserved above the level of division and those conserved at the species- and strain-level (Table 3). Still, average QIPP scores, are significantly different between all higher TRG groups when compared to the average for species-level TRGs, while groups of species- and strain-level TRGs cannot be distinguished (Table 4). Interestingly, scores from the gene prediction software Glimmer could be used to separate only 7 of the 15 comparisons presented in Table 4. Hence QIPP provides additional information which is useful for post-processing gene predictions such as those made by Glimmer, in the absence of homology.

thumbnail
Table 4. Statistical significance of QIPP (Q) and Glimmer (G) scores when differentiating between species-specific genes and a respective taxonomic rank.

https://doi.org/10.1371/journal.pone.0000324.t004

In addition to using QIPP to rank individual CDS, we also investigated whether the data had biological meaning. Using quartile analysis, 50% of the CDS in each of these genomes fall uniformly between the absolute values of 0.43 and 0.64 (Table 3), suggesting rule of thumb cut-offs for QIPP scores associated with the least (below 0.43) and most (above 0.64) highly conserved CDS in a genome. The data further suggest that the most extreme values of QIPP have the highest degree of predictive power for level of conservation (Figure 4). For example, using a minimum threshold score of ≥0.8, 98% of all CDS are members of the most conserved gene families (above the division-level). A total of 58% of CDS with scores less than 0.2 are species- and strain-specific TRGs.

To observe the range of QIPP scores that might be expected from the most highly conserved CDS we examined a subset of universally conserved genes [3]. We found the homologues of these 31 previously defined protein families [3] in the E. coli K12 genome and examined their QIPP scores. These QIPP scores range from 0.5 to 0.87 with a mean of 0.69 (±0.099). A large number of these proteins are ribosomal proteins, which are all of shorter than average size for E. coli. QIPP score is very poorly correlated with the overall length of these proteins (R-squared = 0.012) suggesting that QIPP is not overly sensitive to any one component criterion. The two highest-scoring proteins, both with a QIPP score of 0.89, are extremely different in length (1,138 for the DNA-directed RNA polymerase, beta subunit versus 323 for the DNA-directed RNA polymerase, alpha subunit). When length is removed as a component criterion of QIPP, the scores of the shortest proteins increase by up to 0.16, while those of the very longest proteins decrease by a maximum of 0.09 giving a new mean value of 0.75 (±0.141).

Validation of orphans with low QIPP scores using results from transcriptomic and proteomic studies

To test whether we could validate the expression of orphans with low QIPP scores in a well-studied model organism, we searched the MicrobesOnline database [27] for E.coli K12 orphans identified in this study. This database provides experimental microarray results for this organism for four stress conditions: heat shock [28], pH [29], UV exposure [30] and tryptophan metabolism [31]. We examined the fifty highest and lowest ranked species-level TRGs (N = 100). The scores of the top ranking CDS ranged from 0.41–0.64 and the bottom from 0.02–0.28. To illustrate the range of CDS involved, the top scoring CDS was 547 amino acids in length, zero percent low complexity, average G+C content, but was more costly than average and came from a poorly characterized region of the genome. By contrast, the CDS with the lowest score of 0.02 was only 60 amino acids in length, 35% low complexity, had a highly deviant base composition, it was also more costly than average and was found in a poorly characterized region of the genome. Of these 100 orphans, 17 had identifiers not found in the MicrobesOnline database and were excluded. Of the remaining 83, only one failed to show any change in expression levels in any of these experiments. In total there were 46 occasions (involving 35 of these 100 orphans) when one of these orphans was included in the list of the 200 proteins reported in Microbes Online showing the largest (up or down) fold change in expression in one of these experiments. Of particular interest was the pH stress experiment where 12 (three in the top and nine from the bottom 50) of the top 100 up-regulated genes were orphans (p = 0.00, chi-square).

E.coli K12 proteomic data sets [32][34] were also searched. When combined these investigations identified approximately 1,800 expressed proteins. While mRNA was found for 64 of the 174 CDS in E. coli, only 4 proteins could be identified for all 174 single-copy TRGs in this data set. These four CDS had an average QIPP score of 0.32 compared to mean score of 0.35 for all E.coli orphans.

Discussion

We have developed an index called “QIPP” (“Quality Index for Predicted Proteins”) which can be used to assign a value between zero and one for a CDS compared to the rest of the genome on the basis of a set of selective criteria. This provides an objective measure of the probability that a given CDS either encodes a protein or is an annotation artefact (incorrect). Very long CDS, with typical nucleotide and amino-acid compositions, no low complexity regions, and which are found in well conserved regions have the highest QIPP scores and are considered most likely to encode proteins.

The distributions of QIPP scores, and trends in the component variables, confirm that orphans show consistent differences when compared with well characterised protein-coding genes i.e. they are short, repetitive, possess atypical G+C content, have high average cost for amino acids and are located in poorly characterised regions of the genome. The significant differences in the distributions of QIPP scores between orphan genes and non-orphan genes confirms that QIPP scores represent a valid means to rationalise and automate the identification of those CDS most likely to encode proteins (and find homologues among other available sequences). Because orphans generally have low QIPP scores it is also possible to meaningfully rank them as a subset of all CDS, selectively filter for high-scoring ‘authentic’ orphans, and begin to address the issue of correcting for the high percentage of orphans in current databases that are simply an artefact of sampling bias.

Our data show that the lowest-scoring CDS encode the least evolutionary conserved proteins, i.e. those orphans restricted to single strains or species. As such, this approach can also provide evidence on the likely taxonomic range of a CDS in the absence of any useful homology. This is particularly significant given the unrepresentative sampling of the current genomic databases. Low-scoring, taxonomically restricted orphans are most likely to be annotation artefacts: we tested this in the case of E. coli K12 by reference to online transcriptomic and proteomic expression data. Surprisingly, these data revealed that even these low-scoring CDS are potentially expressed (given the caveats associated with using microarray data to validate orphans [6] and the fact that E. coli is one of the most thoroughly studied organisms) and therefore suggest that annotation artefacts may not be as common as previously suspected. It is clear that empirical validation of genomic annotations is necessary and should be of the highest priority [35][37]. At a minimum it would appear premature to dismiss all very low-scoring orphans as having little biological relevance without further evidence.

In effect, the criteria used in the QIPP score reflect the extent of purifying selection acting upon a sequence, which, in the absence of homology, preclude the use of more widely-used methods such as examination of dN/dS ratios [38]. Purifying selection should over time preferentially purge substitutions leading to the use of more metabolically costly amino-acids [39]. Similarly, mutation pressure tends to move in the direction GC->AT rather than vice versa [40], [41] and AT enrichment has commonly been cited as a footprint for relaxed or inefficient purifying selection (but see [42]). This can explain the high AT content of obligate endosymbionts or intracellular parasites which are adapted to a restricted niche, undergo restricted gene exchange, and possibly mutate at a high rate due to the loss of DNA repair genes [43]. It is also well documented that phage and other mobile elements tend to show a higher AT content than the host bacterial genome [5], [39]. As highly conserved proteins are likely to encode essential housekeeping functions, and therefore be subject to high levels of purifying selection, the noted correlation between the taxonomic range and QIPP score can be explained within this selective framework. This phenomenon also provides further validation for the use of the QIPP score in identifying “real” genes, as it is expected that CDS which are simply annotation artefacts should be evolving neutrally and hence have very low QIPP scores.

This analysis provides proof of principal that the combined use of different criteria can be a powerful approach to determining the biological relevance of putative CDS. The power of the QIPP score could be improved by the use of additional criteria which are likely to reflect purifying selection, such as codon bias, for example. It is acknowledged that the criteria presently used are unlikely to be independent, and multivariate analysis is required to determine the interactions between the variables and to put corrections in place to improve the predictive power of the index. Preliminary analysis on five reference genomes has revealed a significant correlation (p< = 0.05) between sequence length and complexity, with longer proteins showing more low complexity regions. Further, a significant correlation between G+C content and amino-acid cost was noted in four out of five genomes (the exception being V. vulnificus; data not shown).

There is a growing need for metrics that offer a deeper understanding of the detailed content of genomes, especially now that we have such large numbers [44]. QIPP provides such a metric and can be used in combination with other in silico methods that can now be used to sift out potentially authentic orphans and improve genomic annotation. Such complementary methods include the analysis and removal of short CDS [6], gene fragments [45], and pseudogenes [8] and the ranking of CDS based on the availability of homology-based information [20]. Integration of the information from such studies would provide the foundation for a single, global list of uncharacterized predicted proteins that could be used to systematically subject them to further in silico examination [20], [35], [37]. This data set could further be integrated with empirical evidence from a range of experimental studies, especially high throughput ‘omic studies, as is the case for databases like STRING [46]. In silico studies of predicted proteins can help identify candidates for further examination, but any validation of the biological relevance of a particular protein must be based on empirical evidence [13], [35], [47], [48]. In order to comply with the principle of the transparent access to data for the sake of integration [49], all of the data generated in this study is available online in a searchable database, the OrphanMine, a database that supports wide-scale downloads of data, including lists of CDS with rich annotations in GFF3 (Generic Feature Format Version 3) (http://song.sourceforge.net/gff3.shtml) format.

In conclusion, the QIPP index supports an objective rationale for prioritising predicted genes for further study, including ‘authentic’ single-copy TRGs. Although further work is required to refine the approach, this represents an important step in the standardisation and automation of identifying biologically important genes in the absence of homology.

Material and Methods

Processing of Genomes and Proteomes

All genomic annotations and proteomes as both amino acid and DNA were downloaded from the NCBI Refseq FTP site. Orphans were detected as previously described [4] using NCBI Blast [50] and a cutoff of 10−3 and then loaded into the OrphanMine database for post-processing. The OrphanMine interface was used to generate groups of TRGs for each taxonomic level. A custom Perl script was used to calculate length, G+C content and cost and to parse blast reports to generate a “neighbourhood distribution” (ND) for each CDS. All of the data used in this study is publicly available through the OrphanMine. The code used to generate lists of orphans from proteomes is available in the YAMAP package (www.genomics.ceh.ac.uk/yamap/) and all other code (any additional Perl scripts) is available on request (gawi@ceh.ac.uk).

Calculation of QIPP scores

For each genome and for each of the five selected criteria, the distribution of non-orphans was generated and the percentiles for that distribution were calculated. For the criteria of length and ND, the absolute value of each component criterion (e.g. length of 200 amino acids) was transformed into a sub-score from 0 to 100 depending on the percentile in which it fell (e.g. the 35th percentile from the shortest CDS found would be given a score of 35). For low complexity and cost, where more of either actually suggests a less probable CDS, the score was subtracted from 100 (e.g. a protein with 50% low complexity might fall in the 70th percentile and therefore be given a low score of 30). G+C content had to be calculated as the deviation from the mean value. Values above the 50th percentile were corrected by the equation 100 minus the percentile value multiplied by two and values below had their percentile doubled.

Length was calculated as the total number of amino acids and percentage low complexity regions was calculated from regions masked with the seg program [21] using default parameters. G+C content was calculated from the proteome as DNA. The average amino acid cost of a sequence was calculated using the relative costs for each amino acid according to the values given in Akashi & Gojobori [23]. Randomized proteomes (i.e. any sequence evolving neutrally) are the most costly as purifying selection appears to select for amino acids that are less metabolically expensive [23]. ND was calculated by determining the level of conservation of the five flanking CDS on either side of a particular CDS. For each of these ten genes, the number of species in which a similar sequence was found was recorded (maximum of 121 for this dataset). Those numbers were then summed, averaged and percentiles generated for the distribution.

The scores from all five criteria are normalized with respect to each particular genome and can therefore be summed. To obtain a final QIPP score between zero and 1, the average is taken and divided by 100. Zero would be the worst possible candidate for a real gene while 1 would be ideal. Using the interface to the OrphanMine it is possible to perform user-selected rankings of subsets of the CDS held in the database on the basis of 1 or all of the component criteria used in QIPP. To compare QIPP and Glimmer scores, the five reference genomes were run through Glimmer (v2.13) [51] with default settings.

Genetic Similarity of genomes and the taxonomic distribution of TRGs

The Index of Isolation of an Organism (IIO) similarity measure was calculated by averaging the logarithm of the best e-value for each CDS in a proteome as described by Fukuchi & Nishikawa [8]. The taxonomic distribution of each CDS in the five references genomes (Table 3) was obtained through interrogation of the OrphanMine database [4]. For each genome, appropriate queries were performed to find genes restricted to each taxonomic level. The output was scored and downloaded in a tab-delimited format. A Perl script was written to parse the output to ensure that every predicted protein was only counted once and each protein could be classed according to its lineage specificity.

Obtaining Empirical Data from Microarray and Proteomic Studies

The MicrobesOnline database [27] was queried for the E.coli orphan genes using their unique VIMSS ID. A file was provided by Keith Keller to map the GenBank IDs of the orphan genes obtained from OrphanMine to the VIMSS ID. EchoBASE is a database that curates information regarding the genes and gene products of the model bacterium E. coli K-12, including links to literature describing proteomic analyses of this bacterium [52]. The ‘b number’ identifiers provided in the literature were used to map data from the proteomic analyses to the E.coli orphan genes obtained from OrphanMine. When ‘b numbers’ were not provided, the gene name, if present, was used.

Supporting Information

Table S1.

The number of predicted proteins, orphans, percentage orphans, isolation index and taxonomic uniqueness for each of the 122 bacterial genomes used in this analysis

https://doi.org/10.1371/journal.pone.0000324.s001

(0.22 MB DOC)

Figure S1.

Relationship between the numbers of orphans as a percentage of total predicted proteins and Isolation Index of an Organism. The IIO for each genome in our dataset (full list of genomes given in Table S1) is plotted against (a) percentage of orphans, (b) the number of orphans greater than 200 aa's and (c) the percentage of total orphans greater than 200 aa's in length. In addition, each genome is classed according to the taxonomic level at which it is the only sequenced representative.

https://doi.org/10.1371/journal.pone.0000324.s002

(3.29 MB TIF)

Acknowledgments

We thank Andrew Spiers, Rob Edwards, Dave Ussery, Chris Taylor, Peter Sterk, Mike Allen, Anil Wipat, Alice MorningStar, Lisa Crossman, Jack Gilbert and Sarah Turner for critical reading of the manuscript and Keith Keller for mapping of unique identifiers for use in the MicrobesOnline database [27].

Author Contributions

Conceived and designed the experiments: EF DF GW. Performed the experiments: GW. Analyzed the data: DF GW. Contributed reagents/materials/analysis tools: GW. Wrote the paper: DF GW. Other: Provided expert statistical input which made the paper possible: AL.

References

  1. 1. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, et al. (2003) The COG database: an updated version includes eukaryotes. BMC Bioinformatics 4: 41. Epub 2003 Sep 2011.
  2. 2. Charlebois RL, Doolittle WF (2004) Computing prokaryotic gene ubiquity: rescuing the core from extinction. Genome Res 14: 2469–2477.
  3. 3. Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B, et al. (2006) Toward automatic reconstruction of a highly resolved tree of life. Science 311: 1283–1287.
  4. 4. Wilson GA, Bertrand N, Patel Y, Hughes JB, Feil EJ, et al. (2005) Orphans as taxonomically restricted and ecologically important genes. Microbiology 151: 2499–2501.
  5. 5. Daubin V, Ochman H (2004) Bacterial Genomes as new gene homes: The genealogy of ORFans in E-coli. Genome Research 14: 1036–1042.
  6. 6. Skovgaard M, Jensen LJ, Brunak S, Ussery D, Krogh A (2001) On the total number of genes and their length distribution in complete microbial genomes. Trends in Genetics 17: 425–428.
  7. 7. Kawarabayasi Y, Hino Y, Horikawa H, Yamazaki S, Haikawa Y, et al. (1999) Complete genome sequence of an aerobic hyper-thermophilic crenarchaeon, Aeropyrum pernix K1. DNA Res 6: 83–101, 145–152.
  8. 8. Fukuchi S, Nishikawa K (2004) Estimation of the number of authentic orphan genes in bacterial genomes. DNA Res 11: 219–231, 311–313.
  9. 9. Ussery DW, Hallin PF (2004) Genome Update: annotation quality in sequenced microbial genomes. Microbiology 150: 2015–2017.
  10. 10. Siew N, Fischer D (2003) Twenty thousand ORFan microbial protein families for the biologist? Structure 11: 7–9.
  11. 11. Martiny JBH, Field D (2005) Ecological Perspectives on our complete genome collection. Ecology Letters 8: 1334–1345.
  12. 12. Alimi JP, Poirot O, Lopez F, Claverie JM (2000) Reverse transcriptase-polymerase chain reaction validation of 25 “orphan” genes from Escherichia coli K-12 MG1655. Genome Research 10: 959–966.
  13. 13. Kolker E, Makarova KS, Shabalina S, Picone AF, Purvine S, et al. (2004) Identification and functional analysis of ‘hypothetical’ genes expressed in Haemophilus influenzae. Nucleic Acids Res 32: 2353–2361.
  14. 14. Shmuely H, Dinitz E, Dahan I, Eichler J, Fischer D, et al. (2004) Poorly conserved ORFs in the genome of the archaea Halobacterium sp NRC-1 correspond to expressed proteins. Bioinformatics 20: 1248–1253.
  15. 15. Ruby EG, Urbanowski M, Campbell J, Dunn A, Faini M, et al. (2005) Complete genome sequence of Vibrio fischeri: a symbiotic bacterium with pathogenic congeners. Proc Natl Acad Sci U S A 102: 3004–3009.
  16. 16. Waldor MK, Mekalanos JJ (1996) Lysogenic conversion by a filamentous phage encoding cholera toxin. Science 272: 1910–1914.
  17. 17. Manning PA (1997) The tcp gene cluster of Vibrio cholerae. Gene 192: 63–70.
  18. 18. Tettelin H, Masignani V, Cieslewicz MJ, Donati C, Medini D, et al. (2005) Genome analysis of multiple pathogenic isolates of Streptococcus agalactiae: implications for the microbial “pan-genome”. Proc Natl Acad Sci U S A 102: 13950–13955. Epub 12005 Sep 13919.
  19. 19. Medini D, Donati C, Tettelin H, Masignani V, Rappuoli R (2005) The microbial pan-genome. Curr Opin Genet Dev 15: 589–594. Epub 2005 Sep 2026.
  20. 20. Kosuge T, Abe T, Okido T, Tanaka N, Hirahata M, et al. (2006) Exploration and Grading of Possible Genes from 183 Bacterial Strains by a Common Protocol to Identification of New Genes: Gene Trek in Prokaryote Space (GTPS). DNA Res 13: 13.
  21. 21. Altschul SF, Boguski MS, Gish W, Wootton JC (1994) Issues in searching molecular sequence databases. Nat Genet 6: 119–129.
  22. 22. Navarre WW, Porwollik S, Wang Y, McClelland M, Rosen H, et al. (2006) Selective silencing of foreign DNA with low GC content by the H-NS protein in Salmonella. Science 313: 236–238.
  23. 23. Akashi H, Gojobori T (2002) Metabolic efficiency and amino acid composition in the proteomes of Escherichia coli and Bacillus subtilis. Proc Natl Acad Sci U S A 99: 3695–3700.
  24. 24. Heizer EM Jr, Raiford DW, Raymer ML, Doom TE, Miller RV, et al. (2006) Amino acid cost and codon-usage biases in 6 prokaryotic genomes: a whole-genome analysis. Mol Biol Evol 23: 1670–1680.
  25. 25. Zheng Y, Anton BP, Roberts RJ, Kasif S (2005) Phylogenetic detection of conserved gene clusters in microbial genomes. BMC Bioinformatics 6: 243.
  26. 26. Yin Y, Fischer D (2006) On the origin of microbial ORFans: quantifying the strength of the evidence for viral lateral transfer. BMC Evol Biol 6: 63.
  27. 27. Alm EJ, Huang KH, Price MN, Koche RP, Keller K, et al. (2005) The MicrobesOnline Web site for comparative genomics. Genome Res 15: 1015–1022.
  28. 28. Gutierrez-Rios RM, Rosenblueth DA, Loza JA, Huerta AM, Glasner JD, et al. (2003) Regulatory network of Escherichia coli: consistency between literature knowledge and microarray profiles. Genome Res 13: 2435–2443.
  29. 29. Kang Y, Weber KD, Qiu Y, Kiley PJ, Blattner FR (2005) Genome-wide expression analysis indicates that FNR of Escherichia coli K-12 regulates a large number of genes of unknown function. J Bacteriol 187: 1135–1160.
  30. 30. Courcelle J, Khodursky A, Peter B, Brown PO, Hanawalt PC (2001) Comparative gene expression profiles following UV exposure in wild-type and SOS-deficient Escherichia coli. Genetics 158: 41–64.
  31. 31. Khodursky AB, Peter BJ, Cozzarelli NR, Botstein D, Brown PO, et al. (2000) DNA microarray analysis of gene expression in response to physiological and genetic changes that affect tryptophan metabolism in Escherichia coli. Proc Natl Acad Sci U S A 97: 12170–12175.
  32. 32. Corbin RW, Paliy O, Yang F, Shabanowitz J, Platt M, et al. (2003) Toward a protein profile of Escherichia coli: comparison to its transcription profile. Proc Natl Acad Sci U S A 100: 9232–9237.
  33. 33. Gevaert K, Van Damme J, Goethals M, Thomas GR, Hoorelbeke B, et al. (2002) Chromatographic isolation of methionine-containing peptides for gel-free proteome analysis: identification of more than 800 Escherichia coli proteins. Mol Cell Proteomics 1: 896–903.
  34. 34. Taoka M, Yamauchi Y, Shinkawa T, Kaji H, Motohashi W, et al. (2004) Only a small subset of the horizontally transferred chromosomal genes in Escherichia coli are translated into proteins. Mol Cell Proteomics 3: 780–787.
  35. 35. Roberts RJ (2004) Identifying protein function–a call for community action. PLoS Biol 2: E42. Epub 2004 Mar 2016.
  36. 36. Roberts RJ, Karp P, Kasif S, Linn S, Buckley MR (2005) An Experimental Approach to Genome Annotation. Critical Issues Colloquia Report, American Society of Microbiology.
  37. 37. Galperin MY, Koonin EV (2004) ‘Conserved hypothetical’ proteins: prioritization of targets for experimental study. Nucleic Acids Res 32: 5452–5463. Print 2004.
  38. 38. Nei M (2005) Selectionism and neutralism in molecular evolution. Mol Biol Evol 22: 2318–2342.
  39. 39. Hurst LD, Feil EJ, Rocha EP (2006) Protein evolution: causes of trends in amino-acid gain and loss. Nature 442: E11–12. discussion E12.
  40. 40. Petrov DA, Hartl DL (1999) Patterns of nucleotide substitution in Drosophila and mammalian genomes. Proc Natl Acad Sci U S A 96: 1475–1479.
  41. 41. Ochman H (2003) Neutral mutations and neutral substitutions in bacterial genomes. Mol Biol Evol 20: 2091–2096. Epub 2003 Aug 2029.
  42. 42. Foerstner KU, von Mering C, Hooper SD, Bork P (2005) Environments shape the nucleotide composition of genomes. EMBO Rep 6: 1208–1213.
  43. 43. Wernegreen JJ (2002) Genome evolution in bacterial endosymbionts of insects. Nature Review Genetics 3: 850–861.
  44. 44. Galperin MY, Kolker E (2006) New metrics for comparative genomics. Curr Opin Biotechnol 17: 440–447. Epub 2006 Sep 2015.
  45. 45. Amiri H, Davids W, Andersson SG (2003) Birth and death of orphan genes in Rickettsia. Mol Biol Evol 20: 1575–1587. Epub 2003 Jun 1527.
  46. 46. von Mering C, L JJ, Kuhn M, Chaffron S, Doerks T, et al. (2006) STRING 7–recent developments in the integration and prediction of protein interactions. Nucleic Acids Res 10: 10.
  47. 47. Romine MF, Elias DA, Monroe ME, Auberry K, Fang R, et al. (2004) Validation of Shewanella oneidensis MR-1 small proteins by AMT tag-based proteome analysis. Omics 8: 239–254.
  48. 48. Kolker E, Picone AF, Galperin MY, Romine MF, Higdon R, et al. (2005) Global profiling of Shewanella oneidensis MR-1: expression of hypothetical genes and improved functional annotations. Proc Natl Acad Sci U S A 102: 2099–2104. Epub 2005 Jan 2031.
  49. 49. Field D, Garrity GM, Gray T, Morrison N, Selengut JD, et al. (2007) Towards a richer description of our complete collection of genomes and metagenomes: the “Minimal Information about a Genome Sequence”. Nature Biotechnology (in review).
  50. 50. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. J Mol Biol 215: 403–410.
  51. 51. Delcher AL, Harmon D, Kasif S, White O, Salzberg SL (1999) Improved microbial gene identification with GLIMMER. Nucleic Acids Res 27: 4636–4641.
  52. 52. Misra RV, Horler RS, Reindl W, Goryanin , Thomas GH (2005) EchoBASE: an integrated post-genomic database for Escherichia coli. Nucleic Acids Res 33: D329–333.