Assessment and refinement of eukaryotic gene structure prediction with gene-structure-aware multiple protein sequence alignment

BMC Bioinformatics

Volumn 15, Issue 1, 2014, Pages

  Gotoh, Osamu ^a,b   Morita, Mariko ^a   Nelson, David R ^c  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c UNIVERSITY OF TENNESSEE HEALTH SCIENCE CENTER   (United States)

Author keywords

Cytochrome P450; Gene prediction; Gene structure; Genome annotation; Multiple sequence alignment; Ribosomal proteins; Spliced alignment

Indexed keywords

AMINO ACIDS; FORECASTING; ITERATIVE METHODS; PROTEINS;

CYTOCHROME P450; GENE PREDICTION; GENE STRUCTURE; GENOME ANNOTATION; MULTIPLE SEQUENCE ALIGNMENTS; RIBOSOMAL PROTEINS; SPLICED ALIGNMENT;

GENES;

EUKARYOTA;

VEGETABLE PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; GENETICS; HIGH THROUGHPUT SEQUENCING; INTRON; METHODOLOGY; PLANT GENOME; PSEUDOGENE; REPRODUCIBILITY; SEQUENCE ALIGNMENT;

ALGORITHMS; GENOME, PLANT; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; INTRONS; PLANT PROTEINS; PSEUDOGENES; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT;

EID: 84902051183     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-189     Document Type: Article

References (58)

1. Haussler D, O'Brien SJ, Ryder OA. Genome 10 K: a proposal to obtain whole-genome sequence for 10,000 vertebrate species. J Hered 2009, 100:659-674. 2877544, 19892720.
2. Grigoriev IV, Nikitin R, Haridas S, Kuo A, Ohm R, Otillar R, Riley R, Salamov A, Zhao X, Korzeniewski F, Smirnova T, Nordberg H, Dubchak I, Shabalov I. MycoCosm portal: gearing up for 1000 fungal genomes. Nucleic Acids Res 2014, 42:D699-D704. 10.1093/nar/gkt1183, 3965089, 24297253.
3. 3-Million Genomes Project. http://www.nationalgenebank.org/en/research.html.
4. Curwen V, Eyras E, Andrews TD, Clarke L, Mongin E, Searle SM, Clamp M. The Ensembl automatic gene annotation system. Genome Res 2004, 14:942-950. 10.1101/gr.1858004, 479124, 15123590.
5. Haas BJ, Salzberg SL, Zhu W, Pertea M, Allen JE, Orvis J, White O, Buell CR, Wortman JR. Automated eukaryotic gene structure annotation using EVidenceModeler and the Program to Assemble Spliced Alignments. Genome biology 2008, 9:R7. 10.1186/gb-2008-9-1-r7, 2395244, 18190707.
6. Madupu R, Brinkac LM, Harrow J, Wilming LG, Bohme U, Lamesch P, Hannick LI. Meeting report: a workshop on Best Practices in Genome Annotation. Database 2010, 2010:baq001. 2860899, 20428316.
7. Morcos F, Pagnani A, Lunt B, Bertolino A, Marks DS, Sander C, Zecchina R, Onuchic JN, Hwa T, Weigt M. Direct-coupling analysis of residue coevolution captures native contacts across many protein families. Proc Natl Acad Sci U S A 2011, 108:E1293-E1301. 10.1073/pnas.1111471108, 3241805, 22106262.
8. Jones DT, Buchan DW, Cozzetto D, Pontil M. PSICOV: precise structural contact prediction using sparse inverse covariance estimation on large multiple sequence alignments. Bioinformatics 2012, 28:184-190. 10.1093/bioinformatics/btr638, 22101153.
9. Kamisetty H, Ovchinnikov S, Baker D. Assessing the utility of coevolution-based residue-residue contact predictions in a sequence- and structure-rich era. Proc Natl Acad Sci U S A 2013, 110:15674-15679. 10.1073/pnas.1314045110, 3785744, 24009338.
10. Sali A, Blundell TL. Comparative protein modelling by satisfaction of spatial restraints. J Mol Biol 1993, 234:779-815. 10.1006/jmbi.1993.1626, 8254673.
11. Harrow J, Nagy A, Reymond A, Alioto T, Patthy L, Antonarakis SE, Guigo R. Identifying protein-coding genes in genomic sequences. Genome Biol 2009, 10:201. 10.1186/gb-2009-10-1-201, 2687780, 19226436.
12. Yandell M, Ence D. A beginner's guide to eukaryotic genome annotation. Nat Rev Genet 2012, 13:329-342. 10.1038/nrg3174, 22510764.
13. Ashurst JL, Chen CK, Gilbert JG, Jekosch K, Keenan S, Meidl P, Searle SM, Stalker J, Storey R, Trevanion S, Wilming L, Hubbard T. The Vertebrate Genome Annotation (Vega) database. Nucleic Acids Res 2005, 33:D459-D465. 540089, 15608237.
14. Estill JC, Bennetzen JL. The DAWGPAWS pipeline for the annotation of genes and transposable elements in plant genomes. Plant methods 2009, 5:8. 10.1186/1746-4811-5-8, 2705364, 19545381.
15. Rogozin IB, Carmel L, Csuros M, Koonin EV. Origin and evolution of spliceosomal introns. Biology direct 2012, 7:11. 10.1186/1745-6150-7-11, 3488318, 22507701.
16. Russell DJ. Multiple sequence alignment methods 2013, New York: Humana Press - Springer, Methods in Molecular Biology, Volume 1079.
17. Gotoh O. Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J Mol Biol 1996, 264:823-838. 10.1006/jmbi.1996.0679, 8980688.
18. Gotoh O. Multiple sequence alignment: algorithms and applications. Adv Biophys 1999, 36:159-206.
19. Gotoh O. Homology-based gene structure prediction: simplified matching algorithm using a translated codon (tron) and improved accuracy by allowing for long gaps. Bioinformatics 2000, 16:190-202. 10.1093/bioinformatics/16.3.190, 10869012.
20. Gotoh O. Further improvement in methods of group-to-group sequence alignment with generalized profile operations. Comput Appl Biosci 1994, 10:379-387.
21. Gribskov M, McLachlan AD, Eisenberg D. Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci U S A 1987, 84:4355-4358. 10.1073/pnas.84.13.4355, 305087, 3474607.
22. Goodstein DM, Shu S, Howson R, Neupane R, Hayes RD, Fazo J, Mitros T, Dirks W, Hellsten U, Putnam N, Rokhsar DS. Phytozome: a comparative platform for green plant genomics. Nucleic Acids Res 2012, 40:D1178-D1186. 10.1093/nar/gkr944, 3245001, 22110026.
23. 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:3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
24. Jones DT. Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 1999, 292:195-202. 10.1006/jmbi.1999.3091, 10493868.
25. Soding J, Remmert M. Protein sequence comparison and fold recognition: progress and good-practice benchmarking. Curr Opin Struct Biol 2011, 21:404-411. 10.1016/j.sbi.2011.03.005, 21458982.
26. Katoh K, Kuma K, Toh H, Miyata T. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 2005, 33:511-518. 10.1093/nar/gki198, 548345, 15661851.
27. Iwata H, Gotoh O. Benchmarking spliced alignment programs including Spaln2, an extended version of Spaln that incorporates additional species-specific features. Nucleic Acids Res 2012, 40:e161. 10.1093/nar/gks708, 3488211, 22848105.
28. Birney E, Clamp M, Durbin R. GeneWise and Genomewise. Genome Res 2004, 14:988-995. 10.1101/gr.1865504, 479130, 15123596.
29. Meyer IM, Durbin R. Gene structure conservation aids similarity based gene prediction. Nucleic Acids Res 2004, 32:776-783. 10.1093/nar/gkh211, 373336, 14764925.
30. Gotoh O. Direct mapping and alignment of protein sequences onto genomic sequence. Bioinformatics 2008, 24:2438-2444. 10.1093/bioinformatics/btn460, 18728043.
31. Stanke M, Tzvetkova A, Morgenstern B. AUGUSTUS at EGASP: using EST, protein and genomic alignments for improved gene prediction in the human genome. Genome Biol 2006, 7(1):S11. 11-18, 1810548, 16925833.
32. Allen JE, Salzberg SL. JIGSAW: integration of multiple sources of evidence for gene prediction. Bioinformatics 2005, 21:3596-3603. 10.1093/bioinformatics/bti609, 16076884.
33. Nagasaki H, Arita M, Nishizawa T, Suwa M, Gotoh O. Species-specific variation of alternative splicing and transcriptional initiation in six eukaryotes. Gene 2005, 364:53-62.
34. Wang BB, Brendel V. Genomewide comparative analysis of alternative splicing in plants. Proc Natl Acad Sci U S A 2006, 103:7175-7180. 10.1073/pnas.0602039103, 1459036, 16632598.
35. Verde I, Abbott AG, Scalabrin S, Jung S, Shu S, Marroni F, Zhebentyayeva T, Dettori MT, Grimwood J, Cattonaro F, Zuccolo A, Rossini L, Jenkins J, Vendramin E, Meisel LA, Decroocq V, Sosinski B, Prochnik S, Mitros T, Policriti A, Cipriani G, Dondini L, Ficklin S, Goodstein DM, Xuan P, Del Fabbro C, Aramini V, Copetti D, Gonzalez S, Horner DS, et al. The high-quality draft genome of peach (Prunus persica) identifies unique patterns of genetic diversity, domestication and genome evolution. Nat Genet 2013, 45:487-494. 10.1038/ng.2586, 23525075.
36. Schnable PS, Ware D, Fulton RS, Stein JC, Wei F, Pasternak S, Liang C, Zhang J, Fulton L, Graves TA, Minx P, Reily AD, Courtney L, Kruchowski SS, Tomlinson C, Strong C, Delehaunty K, Fronick C, Courtney B, Rock SM, Belter E, Du F, Kim K, Abbott RM, Cotton M, Levy A, Marchetto P, Ochoa K, Jackson SM, Gillam B, et al. The B73 maize genome: complexity, diversity, and dynamics. Science 2009, 326:1112-1115. 10.1126/science.1178534, 19965430.
37. Liang C, Mao L, Ware D, Stein L. Evidence-based gene predictions in plant genomes. Genome Res 2009, 19:1912-1923. 10.1101/gr.088997.108, 2765265, 19541913.
38. Dwight SS, Harris MA, Dolinski K, Ball CA, Binkley G, Christie KR, Fisk DG, Issel-Tarver L, Schroeder M, Sherlock G, Sethuraman A, Weng S, Botstein D, Cherry JM. Saccharomyces Genome Database (SGD) provides secondary gene annotation using the Gene Ontology (GO). Nucleic Acids Res 2002, 30:69-72. 10.1093/nar/30.1.69, 99086, 11752257.
39. Yook K, Harris TW, Bieri T, Cabunoc A, Chan J, Chen WJ, Davis P, de la Cruz N, Duong A, Fang R, Ganesan U, Grove C, Howe K, Kadam S, Kishore R, Lee R, Li Y, Muller HM, Nakamura C, Nash B, Ozersky P, Paulini M, Raciti D, Rangarajan A, Schindelman G, Shi X, Schwarz EM, Ann Tuli M, Van Auken K, Wang D, et al. WormBase 2012: more genomes, more data, new website. Nucleic Acids Res 2012, 40:D735-D741. 10.1093/nar/gkr954, 3245152, 22067452.
40. Bernstein BE, Birney E, Dunham I, Green ED, Gunter C, Snyder M. An integrated encyclopedia of DNA elements in the human genome. Nature 2012, 489:57-74. 10.1038/nature11247, 3439153, 22955616.
41. Nagy A, Hegyi H, Farkas K, Tordai H, Kozma E, Banyai L, Patthy L. Identification and correction of abnormal, incomplete and mispredicted proteins in public databases. BMC Bioinformatics 2008, 9:353. 10.1186/1471-2105-9-353, 2542381, 18752676.
42. Nagy A, Patthy L. MisPred: a resource for identification of erroneous protein sequences in public databases. Database 2013, 2013:bat053. 3713709, 23864220.
43. The 1KP Project. http://onekp.com/project.html.
44. Alignment Program. http://www.genome.ist.i.kyoto-u.ac.jp/~aln_user/.
45. UniGene. http://www.ncbi.nlm.nih.gov/unigene.
46. GenBank. http://www.ncbi.nlm.nih.gov/genbank.
47. Dong Q, Schlueter SD, Brendel V. PlantGDB, plant genome database and analysis tools. Nucleic Acids Res 2004, 32:D354-D359. 10.1093/nar/gkh046, 308780, 14681433.
48. Gotoh O. A space-efficient and accurate method for mapping and aligning cDNA sequences onto genomic sequence. Nucleic Acids Res 2008, 36:2630-2638. 10.1093/nar/gkn105, 2377433, 18344523.
49. Jones DT, Taylor WR, Thornton JM. The rapid generation of mutation data matrices from protein sequences. Comp Appl Biosci 1992, 8:275-282.
50. Dayhoff MO, Schwartz RM, Orcutt BC. A model of evolutionary change in proteins. Atlas of protein sequence and structure, Volume 3 1978, 345-352. Silver Spring, ML: National Biomedical Research Foundation, Dayhoff MO, 5.
51. Nelson DR, Kamataki T, Waxman DJ, Guengerich FP, Estabrook RW, Feyereisen R, Gonzalez FJ, Coon MJ, Gunsalus IC, Gotoh O, Okuda K, Nebert DW. The P450 superfamily: update on new sequences, gene mapping, accession numbers, early trivial names of enzymes, and nomenclature. DNA Cell Biol 1993, 12:1-51. 10.1089/dna.1993.12.1, 7678494.
52. Gotoh O. Optimal alignment between groups of sequences and its application to multiple sequence alignment. Comp Appl Biosci 1993, 9:361-370.
53. Yamada S, Gotoh O, Yamana H. Improvement in accuracy of multiple sequence alignment using novel group-to-group sequence alignment algorithm with piecewise linear gap cost. BMC Bioinformatics 2006, 7:524. 10.1186/1471-2105-7-524, 1769516, 17137519.
54. Iwata H, Gotoh O. Comparative analysis of information contents relevant to recognition of introns in many species. BMC Genomics 2011, 12:45. 10.1186/1471-2164-12-45, 3033335, 21247441.
55. Yamada S, Gotoh O, Yamana H. Improvement in Speed and Accuracy of Multiple Sequence Alignment Program PRIME. Inform Media Tech 2009, 4:317-327.
56. Verma SP, Quiroz-Ruiz A. Critical values for six Dixon tests for outliers in normal samples up to sizes 100, and applications in science and engineering. Revista Mexicana de Ciencias Geológicas 2006, 23:133-161.
57. Nelson DR, Strobel HW. Secondary structure prediction of 52 membrane-bound cytochromes P450 shows a strong structural similarity to P450cam. Biochemistry 1989, 28:656-660. 10.1021/bi00428a036, 2713336.
58. Gotoh O. Substrate recognition sites in cytochrome P450 family 2 (CYP2) proteins inferred from comparative analyses of amino acid and coding nucleotide sequences. J Biol Chem 1992, 267:83-90.