Research | Open | Published:
Creating a honey bee consensus gene set
Genome Biologyvolume 8, Article number: R13 (2007)
We wished to produce a single reference gene set for honey bee (Apis mellifera). Our motivation was twofold. First, we wished to obtain an improved set of gene models with increased coverage of known genes, while maintaining gene model quality. Second, we wished to provide a single official gene list that the research community could further utilize for consistent and comparable analyses and functional annotation.
We created a consensus gene set for honey bee (Apis mellifera) using GLEAN, a new algorithm that uses latent class analysis to automatically combine disparate gene prediction evidence in the absence of known genes. The consensus gene models had increased representation of honey bee genes without sacrificing quality compared with any one of the input gene predictions. When compared with manually annotated gold standards, the consensus set of gene models was similar or superior in quality to each of the input sets.
Most eukaryotic genome projects produce multiple gene sets because of the variety of gene prediction programs. Each of the gene prediction programs has strengths and weaknesses, and so the multiplicity of gene sets offers users a more comprehensive collection of genes to use than is available from a single program. On the other hand, the availability of multiple gene sets is also a cause for uncertainty among users as regards which set they should use. GLEAN proved to be an effective method to combine gene lists into a single reference set.
Producing a gene list is one of the key deliverables in a genome project. The Honey Bee Genome Sequencing Project (HBGSP) posed several challenges in accomplishing this. At the time of this analysis, there were fewer than 100 publicly available known honey bee genes that could be used to train gene prediction algorithms. The honey bee has a large evolutionary distance from other sequenced insect genomes, and so use of orthology relationships in gene prediction programs was reduced. Moreover, some programs are more tuned to mammalian gene structures and may not perform as well with a distant genome. In addition, the honey bee has an unusually high AT content , which was challenging to assemble in the draft genome, resulting in some regions with less than optimal data for gene prediction. Early in the sequencing project, consortium members suspected that automated gene prediction would be challenging, because few homologs were identified in the portion of the genome with a GC content considered typical of genic regions in other metazoans. Instead, a large number of homologs aligned to AT-rich regions in honey bee. This apparent unequal distribution of genes per base composition further confounded gene discovery efforts.
Comparisons of early gene prediction results from different approaches suggested that combining sets would increase the representation of honey bee genes. Different algorithms exhibited different strengths in dealing with these issues. An additional advantage of combining sets would be that the community could work from a single official gene set. In fact, this is a general challenge for genome projects: how to choose a single gene set from multiple gene lists so that annotation and analysis can proceed from a consistent set of genes. We were then faced with this challenge of selecting gene models from individual sets to create a combined set.
GLEAN is a tool for creating consensus gene lists by integrating gene evidence. It collects evidence for genes by identifying candidate signal sites (translational start, termination, splice donor, and splice acceptor) suggested by given sources of gene evidence, and uses Latent Class Analysis to generate maximum likelihood estimates of accuracy and error rates for these signals for each gene evidence source. The posterior probability that any nucleotide site is involved in a signal is based on the evidence sources that support it and their estimated accuracy and error rates. GLEAN then uses the posterior probabilities in a dynamic programming algorithm to construct consensus gene models made up of sites that maximize the overall probability for the sites in each gene model. Some advantages of GLEAN are that it does not require a training set and that each consensus prediction is labeled with a probabilistic confidence score that reflects the underlying support for that gene model.
We used GLEAN to integrate five gene prediction sets. Our objective was to increase the number of gene models for honey bee by combining gene prediction sets, while seeking the optimal gene models when there were conflicting overlaps between sets. Here, we compare the GLEAN consensus set of gene models with the input gene prediction sets using manually annotated gene models and spliced expressed sequence tag (EST) alignments; we show that GLEAN provides an effective method to create a single reference gene set.
Results and discussion
The overall strategy (described in Materials and methods, below) in creating an optimal honey bee gene list involved comparing a variety of gene lists with a set of manually annotated genes (which had not been included in the gene prediction evidence) and determining which gene set was superior based on two metrics. Five different sets of gene predictions were used as input to GLEAN and the output represented the sixth gene set. Two evaluations were performed. The first evaluation, to determine the utility of GLEAN, was based on a comparison with a set of 395 manually annotated gene models. These gene models were created by members of the honey bee research community using the genome assembly along with EST and cDNA sequences under study in various laboratories but not yet submitted to a public database. The EST and cDNA sequences used to construct the 395 gene models were not available to the contributors of the input gene prediction sets and were purposely omitted as evidence in generating the GLEAN consensus set. These sequences were arbitrarily selected based on availability in the community, and there were no known biases in this collection of genes. The GLEAN consensus and input gene sets were compared with these manual annotations using two metrics: the number of genes showing identical matches and the number of genes showing any match of 95% identity or greater.
Although the manually annotated gene models used in the first evaluation were high quality because of their cDNA origin, they did not allow computation of sensitivity and specificity, because they were located randomly throughout the genome. A second evaluation, using expert annotated gene models from entire scaffolds, was used to compare the sensitivity and specificity of GLEAN with those of the input gene sets. This second set of manually annotated gene models relied on protein homology and gene prediction evidence as well as cDNA evidence. Finally, the gene prediction sets were compared with spliced EST alignments to determine congruency in donor/acceptor sites.
Initial evaluations (Table 1) suggested that the GLEAN consensus set was superior to the individual gene sets. The merged GLEAN gene set had fewer gene models than most of the sets, yet it had the greatest number of perfect alignments and the highest fraction of perfectly aligned gene models. The GLEAN set had the second greatest number of genes showing any match (surpassed only by the Fgenesh set, which had three times as many gene models as GLEAN) and the greatest fraction of genes showing a match (equaling the NCBI gene list for this statistic). Thus, by these two tests the GLEAN gene set was judged to be the optimal one, with an increased number of known genes. Further evaluations described below showed that, in terms of quality, GLEAN was equal to or superior to the best gene prediction set.
Characteristics of gene sets
General characteristics of the gene sets are shown in Table 2. GLEAN was most similar to the NCBI set in terms of gene length and transcript length. The number of single exon genes in the GLEAN set (705) was more similar to the number in the Fgenesh set (882) than to the NCBI set (194). Table 2 illustrates a challenge encountered by many gene prediction algorithms in predicting start and stop sites. GLEAN performed among the best in the proportion of complete transcripts, and only 13 of the 10,157 GLEAN gene models lacked stop codons.
Contributions of individual sets to the consensus set
The representation of each gene set in the consensus set is shown in Table 3, using different criteria to identify overlapping gene models. The most relaxed to most stringent criteria are 80% overlap on at least one sequence, 80% overlap on both sequences, and exact match. Table 3 shows that NCBI and Fgenesh contributed to the greatest number of GLEAN gene models and exons. A more important issue might be the number of GLEAN gene models that have representation by only one set. These are the genes that would not be represented in nonconsensus sets. Table 4 shows the number of GLEAN genes models and exons represented by only one set, using the previously mentioned overlap criteria. A notable point is that a number of transcripts and exons was contributed by Fgenesh, the ab initio program. This illustrates a benefit of GLEAN, in that it can exploit the high sensitivity of a dataset that has low specificity.
Sensitivity and specificity are shown in Tables 5 and 6 for different levels of comparison. Sensitivity and specificity were evaluated based on exact match at the gene level, transcript level, exon level, and nucleotide level. The evaluation using chromosome 15/16 manual annotations (Table 5) suggested that GLEAN was superior to all of the gene sets in all measures.
We were wary of potential observer bias because the GLEAN set was visible to the annotator when the chromosome 15/16 set was annotated. Although instructed to ignore the GLEAN models, the annotator was still able to see the GLEAN models in the chromosome 15/16 annotation, and thus might annotate genes more 'favorably' for GLEAN. To check for observer bias, the annotator created gene models on an additional scaffold without viewing the GLEAN set (Table 6). If observer bias was truly present, then we would expect GLEAN to perform poorly compared with other predictors in the scaffold evaluation.
Several of the gene sets, including GLEAN, performed poorly on the scaffold compared with the chromosome 15/16 evaluation. A possible explanation is that the performance estimates were based on a smaller number of genes on the scaffolds, and so the scaffold estimates would have greater confidence intervals (be less accurate) than the chromosome 15/16 estimates. However, what remained true is that GLEAN performed as well as or better than the other predictors in the scaffold evaluation. Furthermore, the performance not only of GLEAN but also of the other predictors decreased in the scaffold evaluation; thus, it is more likely that GLEAN's superior performance on chromosome 15/16 was not due to observer bias, as compared with an outcome in which the other predictions fare better than GLEAN in the scaffold evaluation.
Among the prediction sets, GLEAN was most congruent with aligned ESTs (Table 7). GLEAN had the greatest number of donor/acceptor splice matches to internal EST donor/acceptor sites (perfect introns), and performed among the best in the proportions of perfect donor/acceptor matches to the number of internal EST donor/acceptor sites and the total number of predicted donor/acceptor sites.
The number of genes in honey bee
The honey bee consensus set represented a larger number of genes than were present in the NCBI set, which performed the best of all of the input sets in terms in sensitivity and specificity. However, the difference in gene number was not drastic. The consensus gene set was still heavily biased to the AT-rich regions of the honey bee genome . It is reasonable to think that the combined input gene prediction programs do not represent all of the genes in the honey bee genome, and therefore the consensus set could not represent all of the genes. However, manual inspection of gene families represented in the consensus set and a tiling array experiment suggest that most genes are represented . While very large genes with exons located on different scaffolds would not be predicted as complete genes, their exons would be identified as separate genes in the consensus set. Thirteen genes that crossed scaffolds were identified among 2502 manually annotated genes .
Most eukaryotic genome projects produce multiple gene sets because of the variety of gene prediction programs, particularly those in used at NCBI and Ensembl. Because it is thought that each of the gene prediction programs currently in use has strengths and weaknesses, the multiplicity of gene sets offers users a more comprehensive collection of genes to use than is available from a single program. On the other hand, this is also a cause of uncertainty among users as to which gene set they should use. When genes are manually analyzed, a more definitive and comprehensive gene list can be provided for use by all users, for example the Drosophila melanogaster gene list at FlyBase [3, 4].
Here we demonstrate a second method to arrive at a single gene set. The honey bee research community desired a single reference gene set so that they could proceed with functional annotation and analyses from a common list. GLEAN proved to be an effective method to combine gene lists. When compared with gold standards, the consensus set of gene models was similar or superior in quality to each of the input sets. The GLEAN consensus gene models became release 1 of the Official Honey Bee Gene Prediction set, and was the starting point for a community manual annotation effort . The consensus and input gene models are available at BeeBase .
Materials and methods
Individual automated gene prediction sets
Five gene prediction sets were independently generated and are described in detail elsewhere . Briefly, one set (Fgenesh) used only ab initio prediction, and was trained using known genes of organisms closely related to honey bee. The other sets (Ensembl, NCBI, Evolutionary Conserved Core, Drosophila Ortholog Set) used homology evidence, with or without an ab initio step. The NCBI and Ensembl pipelines relied on protein homolog and cDNA alignments. The NCBI pipeline used an ab initio algorithm to extend alignment-based gene predictions to start or stop codons, when necessary. The objectives of the Evolutionary Conserved Core and Drosophila Ortholog pipelines were different from those of the others, in that they did not attempt to predict all genes. Rather, the Evolutionary Conserved Core pipeline used alignments to proteins in UniRef to identify core orthologous groups, and the Drosophila Ortholog pipeline aimed to predict only one-to-one orthologs with Drosophila melanogaster.
GLEAN consensus gene set
The individual gene prediction sets were integrated using GLEAN. Two additional sets of evidence, protein and EST alignments, were used in the GLEAN analysis. EXONERATE  was used to create alignments for metazoan SwissProt proteins, using alignments with a minimum Smith-Waterman score of 50. At locations on the assembly that had overlapping SwissProt alignment, only the greatest scoring alignment was included in the gene evidence set. EST consensus sequences were generated from 78,001 dbEST and Riken ESTs using TGICL . The EST evidence set included 9,408 EST consensus sequence alignments to the genome created using EXONERATE, with a minimum 95% identity and 90% alignment coverage.
Running the GLEAN software  to produce the consensus gene prediction entailed three steps. First, the automated gene predictions and other evidence sources were translated into GFF2 format, and loaded into a Bio::DB::GFF-compatible MySQL relational database , using the bp_load_gff.pl program available within BioPerl . The GLEAN program checkphase.pl was also used to ensure that all gene model CDS elements in the GFF2 files had consistently calculated intron phase values.
Second, the GLEAN program glean-lca tabulated the agreement observed for all start, stop, donor and acceptor sites in the genome predicted by any one of the individual automated gene prediction sets; from tabulations for each type of site, separate estimates of the site occurrence rate θ, false positive site prediction rate α i and false negative site predictive rate β1 for each evidence source i were obtained by maximum likelihood estimation of the following:
Where r represents the number of evidence sources, x is a vector of length r with values x i equal to 1 or 0, denoting whether evidence source i predicted the site to be true or not, respectively, and n(x) is the number of sites with equivalent evidence vectors x . All observed sites were subsequently reported by glean-lca, with their corresponding estimated posterior probabilities of true gene model involvement, given the observed evidence x:
Finally, the program glean-dp reconstructed the most likely consensus gene models from the underlying evidence, using the Viterbi dynamic programming algorithm for Hidden Markov Models (HMMs). Briefly, the consensus gene is modeled as a linearly repeating series of mutually exclusive possible states (one intergenic, three exonic, or six intronic, as described in ), separated by the sites identified and scored by glean-lca, which are used to provide transition probabilities between states (states have uniform emission probabilities). Thus, when the consensus gene transitions to an identical state, the posterior probability that the site is not real is included in the consensus gene path's posterior probability; otherwise, the consensus gene transitions into a new state (governed by the type of site encountered), incorporating the site's posterior probability of being true. Transitions that would introduce in-frame stop codons are disallowed, and only complete gene models are allowed (all models must begin and end with start and stop codons).
An initial evaluation was performed to determine the utility of GLEAN before performing expert manual annotation of chromosomes. For the initial evaluation, the consensus set was compared with the input gene prediction sets as follows. A set of 395 protein sequences manually annotated using cDNA evidence by members of the honey bee research community were compared with each gene prediction set and GLEAN consensus set using FASTA . The evidence used to generate these manually annotations had not been deposited to any public database and was not used in the generation of any of the input sets or the GLEAN consensus set. The two metrics used to compare the gene prediction sets with the manual models were called 'perfect alignment' and 'present'. A perfect alignment between a manually curated protein and predicted translation was counted as an alignment with 100% alignment coverage, at least 99% identity, and no gaps. A manually annotated gene was counted as present if the protein alignment was at least 95% identity, not considering gaps or alignment coverage. This stringent criterion was used to avoid counting paralogs as true matches, because we were aligning predicted translated sequences directly to manually annotated peptide sequences without knowledge of their location in the genome. The number of perfect alignments and number of present genes were weighted by number of gene models in a gene prediction set.
Overlap, sensitivity, and specificity
Overlap of GLEAN with different gene prediction sets, sensitivity, and specificity were determined using the Eval package . Overlap was computed considering three different alignment stringencies for transcripts or exons. These were as follows: 80% alignment coverage over one aligned transcript or exon (most relaxed criterion), 80% alignment coverage over both aligned transcripts or exons, and perfect alignment between transcripts or exons (most stringent criterion). In computing sensitivity and specificity, true positives were computed as perfect matches to gold standard gene models based on different levels of granularity: perfect gene matches (most stringent), perfect transcript matches, perfect exon matches, and nucleotide matches (least stringent). Gold standard sets for sensitivity and specificity were manually annotated gene models from completely annotated scaffolds.
Creating gold standard sets
The Apollo annotation editor  was used to view all gene evidence sets simultaneously with protein homolog and EST alignments. An expert gene model annotator with experience in the Drosophila and human genome projects created gene models for entire scaffolds of honey bee chromosomes 15 and 16. The GLEAN set was visible during the chromosome 15/16 annotation, and so an additional scaffold was annotated without viewing GLEAN to check for observer bias.
Comparison with spliced EST alignments
We determined the congruency of internal (non-UTR [untranslated region]) introns by comparing spliced EST alignments with each gene prediction set. EST contigs were aligned to the genome assembly using EXONERATE  with stringent criteria to ensure high quality alignments. Criteria of 99% identity, 300 nucleotide alignment length, and alignment covering 80% of the EST contig resulted in 4,490 spliced alignments with 10,837 donor/acceptor sites. EST donor/acceptor sites located between predicted start and termination codons ('internal' donor/acceptor sites) were identified for each gene prediction set. Donor and acceptor coordinates from EST alignments were compared with those of the predicted gene sets. Each donor/acceptor site was counted only once if present in multiple predicted transcripts. We determined the number of predicted donor/accepted sites that matched perfectly to internal EST donor/acceptor sites, as well as the proportions of the perfect matches to the number of internal EST donor/acceptor sites and the total number of predicted donor/acceptor sites for each gene prediction set. We also determined the numbers of matches of donors and acceptors separately.
Additional data files
The following additional data are available with the online version of this article. Additional data file 1 contains two tables describing manually annotated and predicted gene models for the genome assembly scaffolds used in the evaluation of the consensus gene set.
The Honey Bee Genome Sequencing Consortium: Insights into social insects from the genome of the honey bee Apis mellifera. Nature. 2006, 443: 931-949. 10.1038/nature05260.
Elsik CG, Worley KC, Zhang L, Milshina NV, Jiang H, Reese JT, Childs KL, Venkatraman A, Dickens CM, Weinstock GM, et al: Community annotation: procedures, protocols and supporting tools. Genome Res. 2006, 16: 1329-1333. 10.1101/gr.5580606.
Drysdale RA, Crosby MA, FlyBase Consortium: FlyBase: genes and gene models. Nucleic Acids Res. 2005, 33: D390-D395. 10.1093/nar/gki046.
Slater GS, Birney E: Automated generation of heuristics for biological sequence comparison. BMC Bioinformatics. 2005, 6: 31-10.1186/1471-2105-6-31.
Pertea G, Huang X, Liang F, Antonescu V, Sultana R, Karamycheva S, Lee Y, White J, Cheung F, Parvizi B, et al: TIGR Gene Indices clustering tools (TGICL): a software system for fast clustering of large EST datasets. Bioinformatics. 2003, 19: 651-652. 10.1093/bioinformatics/btg034.
Stein LD, Mungall C, Shu S, Caudy M, Mangone M, Day A, Nickerson E, Stajich JE, Harris TW, Arva A, et al: The generic genome browser: a building block for a model organism system database. Genome Res. 2002, 12: 1599-1610. 10.1101/gr.403602.
Stajich JE, Block D, Boulez K, Brenner SE, Chervitz SA, Dagdigian C, Fuellen G, Gilbert JG, Korf I, Lapp H, et al: The Bioperl toolkit: Perl modules for the life sciences. Genome Res. 2002, 12: 1611-1618. 10.1101/gr.361602.
Torrance-Rynard VL, Walter SD: Effects of dependent errors in the assessment of diagnostic test performance. Stat Med. 1997, 16: 2157-2175. 10.1002/(SICI)1097-0258(19971015)16:19<2157::AID-SIM653>3.0.CO;2-X.
Korf I: Gene finding in novel genomes. BMC Bioinformatics. 2004, 5: 59-10.1186/1471-2105-5-59.
Pearson WR, Lipman DJ: Improved tools for biological sequence comparison. Proc Natl Acad Sci USA. 1988, 85: 2444-2448. 10.1073/pnas.85.8.2444.
Keibler E, Brent MR: Eval: a software package for analysis of genome annotations. BMC Bioinformatics. 2003, 4: 50-10.1186/1471-2105-4-50.
Lewis SE, Searle SM, Harris N, Gibson M, Iyer V, Richter J, Wiel C, Bayraktaroglir L, Birney E, Crosby MA, et al: Apollo: a sequence annotation editor. Genome Biol. 2002, 3: RESEARCH0082-10.1186/gb-2002-3-12-research0082.
We thank the following people for contributing gene lists: Michael Eisen and Venky Iyer (Drosophila Ortholog set), Vivek Iyer (Ensembl), Victor Solovyev and Peter Kosarev (Fgenesh), Alexandre Souvorov (NCBI), and Evgeny Zdobnov (Evolutionary Conserved Core). We thank Giuseppe Cazzamali, Cornelis JP Grimmelikhuijzen, Frank Hauser, Amanda B Hummon, Ryszard Maleszka, Timothy A Richmond, Hugh M Robertson, Jonathan Sweedler, and Michael R Williamson for contributing manually annotated gene models for the initial evaluation. We are also grateful to E Zdobnov, A Souvorov, R Maleszka, H Robertson, Gene Robinson, Manoj Samanta, Richard Gibbs, Erica Sodergren, Kim Worley, and Lan Zhang for helpful insights in the GLEAN evaluation. We acknowledge funding from NIH 5-P41-HG000739-13 and USDA ARS Special Cooperative Agreement 58-6413-6-034 for CGE.
Christine G Elsik, Aaron J Mackey contributed equally to this work.