RNAcode: Robust discrimination of coding and noncoding regions in comparative sequence data

RNA

Volumn 17, Issue 4, 2011, Pages 578-594

  Washietl, Stefan ^a,b,g   Findeiß, Sven ^b   Müller, Stephan A ^c   Kalkhof, Stefan ^c   Von Bergen, Martin ^c   Hofacker, Ivo L ^b   Stadler, Peter F ^b,d,e,f   Goldman, Nick ^a  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^b UNIVERSITY OF LEIPZIG   (Germany)

^c HELMHOLTZ CENTRE FOR ENVIRONMENTAL RESEARCH UFZ   (Germany)

^d MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^e FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^f SANTA FE INSTITUTE   (United States)

^g MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Coding sequence; Comparative genomics; Small peptides; Transcriptome

Indexed keywords

ESCHERICHIA COLI PROTEIN; PEPTIDE; PROTEIN; RNA;

ANIMAL CELL; ARTICLE; BACTERIAL GENOME; COMPARATIVE GENOMIC HYBRIDIZATION; CONTROLLED STUDY; DATA ANALYSIS SOFTWARE; ESCHERICHIA COLI; GENE; LEARNING ALGORITHM; MACHINE LEARNING; MASS SPECTROMETRY; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; RNA PROCESSING; RNA SEQUENCE; RNACODE; SEQUENCE ALIGNMENT;

ALGORITHMS; ANIMALS; BASE PAIRING; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; GENETIC CODE; MASS SPECTROMETRY; MOLECULAR SEQUENCE ANNOTATION; MOLECULAR SEQUENCE DATA; OPEN READING FRAMES; PEPTIDES; RNA, MESSENGER; RNA, UNTRANSLATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SOFTWARE;

ESCHERICHIA COLI;

EID: 79953009230     PISSN: 13558382     EISSN: 14699001     Source Type: Journal    
DOI: 10.1261/rna.2536111     Document Type: Article

References (66)

1. Aebersold R, Mann M. 2003. Mass spectrometry-based proteomics. Nature 422: 198-207. (Pubitemid 36362757)
2. Badger JH, Olsen GJ. 1999. CRITICA: Coding region identification tool invoking comparative analysis. Mol Biol Evol 16: 512-524. (Pubitemid 29190958)
3. Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AF, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, et al. 2004. Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res 14: 708-715. (Pubitemid 38500244)
4. Bofkin L, Goldman N. 2007. Variation in evolutionary processes at different codon positions. Mol Biol Evol 24: 513-521. (Pubitemid 46204383)
5. Boisset S, Geissmann T, Huntzinger E, Fechter P, Bendridi N, Possedko M, Chevalier C, Helfer AC, Benito Y, Jacquier A, et al. 2007. Staphylococcus aureus RNAIII coordinately represses the synthesis of virulence factors and the transcription regulator Rot by an antisense mechanism. Genes Dev 21: 1353-1366. (Pubitemid 46871039)
6. Brent MR. 2008. Steady progress and recent breakthroughs in the accuracy of automated genome annotation. Nat Rev Genet 9: 62-73. (Pubitemid 350277298)
7. Burge CB, Karlin S. 1998. Finding the genes in genomic DNA. Curr Opin Struct Biol 8: 346-354. (Pubitemid 28321363)
8. Carninci P, Kasukawa T, Katayama S, Gough J, Frith MC, Maeda N, Oyama R, Ravasi T, Lenhard B, Wells C, et al. 2005. The transcriptional landscape of the mammalian genome. Science 309: 1559-1563.
9. Cho BK, Zengler K, Qiu Y, Park YS, Knight EM, Barrett CL, Gao Y, Palsson BO. 2009. The transcription unit architecture of the Escherichia coli genome. Nat Biotechnol 27: 1043-1049.
10. Clamp M, Fry B, Kamal M, Xie X, Cuff J, Lin MF, Kellis M, Lindblad-Toh K, Lander ES. 2007. Distinguishing protein-coding and noncoding genes in the human genome. Proc Natl Acad Sci 104: 19428-19433.
11. Coghlan A, Fiedler TJ, McKay SJ, Flicek P, Harris TW, Blasiar D, nGASP Consortium, Stein LD. 2008. nGASP - the nematode genome annotation assessment project. BMC Bioinformatics 9: 549. doi: 10.1186/1471-2105-9-549.
12. Craig R, Beavis RC. 2004. TANDEM: matching proteins with tandem mass spectra. Bioinformatics 20: 1466-1467. (Pubitemid 38931421)
13. Dai Y, Li L, Roser DC, Long SR. 1999. Detection and identification of low-mass peptides and proteins from solvent suspensions of Escherichia coli by high performance liquid chromatography fractionation and matrix-assisted laser desorption/ionization mass spectrometry. Rapid Commun Mass Spectrom 13: 73-78. (Pubitemid 29032738)
14. David L, Huber W, Granovskaia M, Toedling J, Palm CJ, Bofkin L, Jones T, Davis RW, Steinmetz LM. 2006. A high-resolution map of transcription in the yeast genome. Proc Natl Acad Sci 103: 5320-5325.
15. Dinger ME, Pang KC, Mercer TR, Mattick JS. 2008. Differentiating protein-coding and noncoding RNA: Challenges and ambiguities. PLoS Comput Biol 4: e1000176. doi: 10.1371/journal.pcbi.1000176.
16. Drysdale R; FlyBase Consortium. 2008. FlyBase: A database for the Drosophila research community. Methods Mol Biol 420: 45-59.
17. The ENCODE Project Consortium. 2007. Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447: 799-816.
18. Flicek P. 2007. Gene prediction: compare and CONTRAST. Genome Biol 8: 233. doi: 10.1186/gb-2007-8-12-233.
19. Frith MC, Bailey TL, Kasukawa T, Mignone F, Kummerfeld SK, Madera M, Sunkara S, Furuno M, Bult CJ, Quackenbush J, et al. 2006. Discrimination of non-protein-coding transcripts from protein-coding mRNA. RNA Biol 3: 40-48.
20. Galindo MI, Pueyo JI, Fouix S, Bishop SA, Couso JP. 2007. Peptides encoded by short ORFs control development and define a new eukaryotic gene family. PLoS Biol 5: e106. doi: 10.1371/journal.pbio.0050106.
21. Gardner PP, Daub J, Tate JG, Nawrocki EP, Kolbe DL, Lindgreen S, Wilkinson AC, Finn RD, Griffiths-Jones S, Eddy SR, et al. 2009. Rfam: updates to the RNA families database. Nucleic Acids Res 37: D136-D140.
22. Gesell T, Washietl S. 2008. Dinucleotide controlled null models for comparative RNA gene prediction. BMC Bioinformatics 9: 248. doi: 10.1186/1471-2105-9-248.
23. Gimpel M, Heidrich N, Mäder U, Krügel H, Brantl S. 2010. A dualfunction sRNA from B. subtilis: SR1 acts as a peptide encoding mRNA on the gapA operon. Mol Microbiol 76: 990-1009.
24. Goldman N, Thorne JL, Jones DT. 1998. Assessing the impact of secondary structure and solvent accessibility on protein evolution. Genetics 149: 445-458.
25. Gross SS, Brent MR. 2006. Using multiple alignments to improve gene prediction. J Comput Biol 13: 379-393.
26. Gross SS, Do CB, Sirota M, Batzoglou S. 2007. CONTRAST: a discriminative, phylogeny-free approach to multiple informant de novo gene prediction. Genome Biol 8: R269. doi: 10.1186/gb-2007-8-12-r269.
27. Gruber AR, Findeiß S, Washietl S, Hofacker IL, Stadler PF. 2010. RNAz 2.0: Improved noncoding RNA detection. Pac Symp Biocomput 15: 69-79.
28. Guigó R, Flicek P, Abril JF, Reymond A, Lagarde J, Denoeud F, Antonarakis S, Ashburner M, Bajic VB, Birney E, et al. 2006. EGASP: the human ENCODE genome annotation assessment project. Genome Biol 7: S2.1-S31.
29. Guindon S, Gascuel O. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 52: 696-704. (Pubitemid 37365050)
30. Harper RG, Workman SR, Schuetzner S, Timperman AT, Sutton JN. 2004. Low-molecular-weight human serum proteome using ultrafiltration, isoelectric focusing, and mass spectrometry. Electrophoresis 25: 1299-1306. (Pubitemid 38801648)
31. Hasegawa M, Kishino H, Yano T. 1985. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol 22: 160-174. (Pubitemid 16227864)
32. Heidrich N, Chinali A, Gerth U, Brantl S. 2006. The small untranslated RNA SR1 from the Bacillus subtilis genome is involved in the regulation of arginine catabolism. Mol Microbiol 62: 520-536. (Pubitemid 44477239)
33. Heidrich N, Moll I, Brantl S. 2007. In vitro analysis of the interaction between the small RNA SR1 and its primary target ahrC mRNA. Nucleic Acids Res 35: 4331-4346.
34. Hemm MR, Paul BJ, Schneider TD, Storz G, Rudd KE. 2008. Small membrane proteins found by comparative genomics and ribosome binding site models. Mol Microbiol 70: 1487-1501.
35. Henikoff S, Henikoff JG. 1992. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci 89: 10915-10919.
36. Keller A, Nesvizhskii AI, Kolker E, Aebersold R. 2002. Empirical statistical model to estimate the accuracy of peptide identifications made by MS/MS and database search. Anal Chem 74: 5383-5392. (Pubitemid 35215372)
37. Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES. 2003. Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 423: 241-254. (Pubitemid 40852689)
38. Kellis M, Patterson N, Birren B, Berger B, Lander ES. 2004. Methods in comparative genomics: genome correspondence, gene identification and regulatory motif discovery. J Comput Biol 11: 319-355. (Pubitemid 38901666)
39. Klein C, Aivaliotis M, Olsen JV, Falb M, Besir H, Scheffer B, Bisle B, Tebbe A, Konstantinidis K, Siedler F, et al. 2007. The low molecular weight proteome of Halobacterium salinarum. J Proteome Res 6: 1510-1518. (Pubitemid 46724049)
40. Kondo T, Hashimoto Y, Kato K, Inagaki S, Hayashi S, Kageyama Y. 2007. Small peptide regulators of actin-based cell morphogenesis encoded by a polycistronic mRNA. Nat Cell Biol 9: 660-665. (Pubitemid 47214728)
41. Kondo T, Plaza S, Zanet J, Benrabah E, Valenti P, Hashimoto Y, Kobayashi S, Payre F, Kageyama Y. 2010. Small peptides switch the transcriptional activity of shavenbaby during Drosophila embryogenesis. Science 329: 336-339.
42. Kuhn RM, Karolchik D, Zweig AS, Wang T, Smith KE, Rosenbloom KR, Rhead B, Raney BJ, Pohl A, Pheasant M, et al. 2009. The UCSC Genome Browser database: Update 2009. Nucleic Acids Res 37: D755-D761.
43. Licht A, Preis S, Brantl S. 2005. Implication of CcpN in the regulation of a novel untranslated RNA (SR1) in Bacillus subtilis. Mol Microbiol 58: 189-206. (Pubitemid 41415040)
44. Lin MF, Deoras AN, Rasmussen MD, Kellis M. 2008. Performance and scalability of discriminative metrics for comparative gene identification in 12 Drosophila genomes. PLoS Comput Biol 4: e1000067. doi: 10.1371/journal.pcbi. 1000067.
45. Meyer MM, Ames TD, Smith DP, Weinberg Z, Schwalbach MS, Giovannoni SJ, Breaker RR. 2009. Identification of candidate structured RNAs in the marine organism 'Candidatus Pelagibacter ubique'. BMC Genomics 10: 268. doi: 10.1186/1471-2164-10-268.
46. Mignone F, Grillo G, Liuni S, Pesole G. 2003. Computational identification of protein coding potential of conserved sequence tags through cross-species evolutionary analysis. Nucleic Acids Res 31: 4639-4645. (Pubitemid 37441824)
47. Mourier T, Carret C, Kyes S, Christodoulou Z, Gardner PP, Jeffares DC, Pinches R, Barrell B, Berriman M, Griffiths-Jones S, et al. 2008. Genome-wide discovery and verification of novel structured RNAs in Plasmodium falciparum. Genome Res 18: 281-292. (Pubitemid 351240738)
48. Müller SA, Kohajda T, Findeiß S, Stadler PF, Washietl S, Kellis M, von Bergen M, Kalkhof S. 2010. Optimization of parameters for coverage of low molecular weight proteins. Anal Bioanal Chem 398: 2867-2881.
49. Nekrutenko A, Chung WY, Li WH. 2003. ETOPE: Evolutionary test of predicted exons. Nucleic Acids Res 31: 3564-3567. (Pubitemid 37442198)
50. Nesvizhskii AI, Keller A, Kolker E, Aebersold R. 2003. A statistical model for identifying proteins by tandem mass spectrometry. Anal Chem 75: 4646-4658. (Pubitemid 37082259)
51. Perkins DN, Pappin DJ, Creasy DM, Cottrell JS. 1999. Probability-based protein identification by searching sequence databases using mass spectrometry data. Electrophoresis 20: 3551-3567. (Pubitemid 30007252)
52. Rambaut A, Grassly NC. 1997. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci 13: 235-238. (Pubitemid 27249927)
53. Rice P, Longden I, Bleasby A. 2000. EMBOSS: the European Molecular Biology Open Software Suite. Trends Genet 16: 276-277.
54. Rivas E, Eddy SR. 2001. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2: 8. doi: 10.1186/1471-2105-2-8.
55. Rosenberg MI, Desplan C. 2010. Molecular biology. Hiding in plain sight. Science 329: 284-285.
56. Schägger H. 2006. Tricine-SDS-PAGE. Nat Protoc 1: 16-22.
57. Schneider KL, Pollard KS, Baertsch R, Pohl A, Lowe TM. 2006. The UCSC archaeal genome browser. Nucleic Acids Res 34: D407-D410.
58. Shi Y, Tyson GW, DeLong EF. 2009. Metatranscriptomics reveals unique microbial small RNAs in the ocean's water column. Nature 459: 266-269.
59. Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, Clawson H, Spieth J, Hillier LW, Richards S, et al. 2005. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res 15: 1034-1050. (Pubitemid 41126859)
60. Stark A, Lin MF, Kheradpour P, Pedersen JS, Parts L, Carlson JW, Crosby MA, Rasmussen MD, Roy S, Deoras AN, et al. 2007. Discovery of functional elements in 12 Drosophila genomes using evolutionary signatures. Nature 450: 219-232.
61. Tjaden B, Saxena RM, Stolyar S, Haynor DR, Kolker E, Rosenow C. 2002. Transcriptome analysis of Escherichia coli using high-density oligonucleotide probe arrays. Nucleic Acids Res 30: 3732-3738. (Pubitemid 35012445)
62. UniProt Consortium. 2010. The universal protein resource (UniProt) in 2010. Nucleic Acids Res 38: D142-D148.
63. Washietl S, Hofacker IL, Stadler PF. 2005. Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci 102: 2454-2459. (Pubitemid 40279397)
64. Washietl S, Pedersen JS, Korbel JO, Stocsits C, Gruber AR, Hackermüller J, Hertel J, Lindemeyer M, Reiche K, Tanzer A, et al. 2007. Structured RNAs in the encode selected regions of the human genome. Genome Res 17: 852-864. (Pubitemid 46919720)
65. Yang Z, Nielsen R. 2000. Estimating synonymous and nonsynonymous substitution rates under realistic evolutionary models. Mol Biol Evol 17: 32-43. (Pubitemid 30056990)
66. Yates JR III, Eng JK, McCormack AL, Schieltz D. 1995. Method to correlate tandem mass spectra of modified peptides to amino acid sequences in the protein database. Anal Chem 67: 1426-1436.