Computational identification of functional RNA homologs in metagenomic data

RNA Biology

Volumn 10, Issue 7, 2013, Pages 1170-1179

  Nawrocki, Eric P ^a   Eddy, Sean R ^a  

^a Janelia Farm Research Campus ^*  (United States)

Author keywords

Homology search; Metagenomics; Noncoding RNA; Structural RNA

Indexed keywords

AMINO ACID; FIBRILLARIN; RIBONUCLEASE P; RIBONUCLEOPROTEIN; RNA; SIGNAL RECOGNITION PARTICLE; SMALL NUCLEOLAR RIBONUCLEOPROTEIN; SMALL NUCLEOLAR RNA; SMALL SUBUNIT RIBOSOMAL RNA;

ACINETOBACTER BAUMANNII; AMINO ACID SEQUENCE; BACILLUS CEREUS; BACILLUS SUBTILIS; DNA SEQUENCE; ESCHERICHIA COLI; GENE IDENTIFICATION; HIGH THROUGHPUT SCREENING; HUMAN; KLEBSIELLA PNEUMONIAE; METAGENOMICS; METHANOCALDOCOCCUS JANNASCHII; NONHUMAN; NUCLEOTIDE SEQUENCE; OPEN READING FRAME; PROTEIN SECONDARY STRUCTURE; PYROCOCCUS HORIKOSHII; REVIEW; RIBOSWITCH; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE HOMOLOGY; SULFOLOBUS SOLFATARICUS; THERMOCOCCUS KODAKARENSIS; VIBRIO CHOLERAE; YERSINIA ENTEROCOLITICA;

HARNESS;

HOMOLOGY SEARCH; METAGENOMICS; NONCODING RNA; STRUCTURAL RNA;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; METAGENOMICS; NUCLEIC ACID CONFORMATION; RNA; SEARCH ENGINE; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 84880914976     PISSN: 15476286     EISSN: 15558584     Source Type: Journal    
DOI: 10.4161/rna.25038     Document Type: Review

References (61)

1. Eddy SR. Non-coding RNA genes and the modern RNA world. Nat Rev Genet 2001; 2:919-29; PMID:11733745; http://dx.doi.org/10.1038/35103511.
2. Hammann C, Westhof E. Searching genomes for ribozymes and riboswitches. Genome Biol 2007; 8:210; PMID:17472738; http://dx.doi.org/10.1186/gb-2007-8-4- 210.
3. Jossinet F, Ludwig TE, Westhof E. RNA structure: bioinformatic analysis. Curr Opin Microbiol 2007; 10:279-85; PMID:17548241; http://dx.doi.org/10.1016/j. mib.2007.05.010.
4. Machado-Lima A, del Portillo HA, Durham AM. Computational methods in noncoding RNA research. J Math Biol 2008; 56:15-49; PMID:17786447; http://dx.doi.org/10.1007/s00285-007-0122-6.
5. Szymanski M, Barciszewska MZ, Zywicki M, Barciszewski J. Noncoding RNA transcripts. J Appl Genet 2003; 44:1-19; PMID:12590177.
6. Will S, Reiche K, Hofacker IL, Stadler PF, Backofen R. Inferring noncoding RNA families and classes by means of genome-scale structure-based clustering. PLoS Comput Biol 2007; 3:e65; PMID:17432929; http://dx.doi.org/10. 1371/journal.pcbi.0030065.
7. Gottesman S. Micros for microbes: non-coding regulatory RNAs in bacteria. Trends Genet 2005; 21:399-404; PMID:15913835; http://dx.doi.org/10.1016/j.tig. 2005.05.008.
8. Tucker BJ, Breaker RR. Riboswitches as versatile gene control elements. Curr Opin Struct Biol 2005; 15:342-8; PMID:15919195; http://dx.doi.org/10.1016/ j.sbi.2005.05.003.
9. Winkler WC. Riboswitches and the role of noncoding RNAs in bacterial metabolic control. Curr Opin Chem Biol 2005; 9:594-602; PMID:16226486; http://dx.doi.org/10.1016/j.cbpa.2005.09.016.
10. Bachellerie JP, Cavaillé J, Hüttenhofer A. The expanding snoRNA world. Biochimie 2002; 84:775-90;PMID:12457565; http://dx.doi.org/10. 1016/S0300-9084(02)01402-5.
11. Ambros V. The functions of animal microRNAs. Nature 2004; 431:350-5; PMID:15372042http://dx.doi.org/10.1038/nature02871.
12. Bartel DP. MicroRNAs: genomics, biogenesis, mechanism, and function. Cell 2004; 116:281-97; PMID:14744438; http://dx.doi.org/10.1016/S0092-8674(04)00045- 5.
13. Eddy SR. Computational genomics of noncoding RNA genes. Cell 2002; 109:137-40; PMID:12007398; http://dx.doi.org/10.1016/S0092-8674(02)00727-4.
14. Pichon C, Felden B. Small RNA gene identification and mRNA target predictions in bacteria. Bioinformatics 2008; 24:2807-13; PMID:18974076; http://dx.doi.org/10.1093/bioinformatics/btn560.
15. Vogel J, Sharma CM. How to find small non-coding RNAs in bacteria. Biol Chem 2005; 386:1219-38; PMID:16336117; http://dx.doi.org/10.1515/BC.2005.140.
16. Babak T, Blencowe BJ, Hughes TR. Considerations in the identification of functional RNA structural elements in genomic alignments. BMC Bioinformatics 2007; 8:33; PMID:17263882; http://dx.doi.org/10.1186/1471-2105-8-33.
17. Meyer IM. A practical guide to the art of RNA gene prediction. Brief Bioinform 2007; 8:396-414; PMID:17483123; http://dx.doi.org/10.1093/bib/bbm011.
18. Griffiths-Jones S. Annotating noncoding RNA genes. Annu Rev Genomics Hum Genet 2007; 8:279-98; PMID:17506659; http://dx.doi.org/10.1146/annurev.genom.8. 080706.092419.
19. del Val C, Rivas E, Torres-Quesada O, Toro N, Jiménez-Zurdo JI. Identification of differentially expressed small non-coding RNAs in the legume endosymbiont Sinorhizobium meliloti by comparative genomics. Mol Microbiol 2007; 66:1080-91; PMID:17971083; http://dx.doi.org/10.1111/j.1365-2958.2007.05978.x.
20. Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, et al. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res 1997; 25:3389-402; PMID:9254694; http://dx.doi.org/10.1093/nar/25.17.3389.
21. Bejerano G, Pheasant M, Makunin I, Stephen S, Kent WJ, Mattick JS, et al. Ultraconserved elements in the human genome. Science 2004; 304:1321-5; PMID:15131266; http://dx.doi.org/10.1126/science.1098119.
22. Amiri KA. Fibrillarin-like proteins occur in the domain Archaea. J Bacteriol 1994; 176:2124-7; PMID:8144483.
23. Omer AD, Lowe TM, Russell AG, Ebhardt H, Eddy SR, Dennis PP. Homologs of small nucleolar RNAs in Archaea. Science 2000; 288:517-22; PMID:10775111; http://dx.doi.org/10.1126/science.288.5465.517.
24. Pearson WR. Effective protein sequence comparison. Methods Enzymol 1996; 266:227-58; PMID:8743688; http://dx.doi.org/10.1016/S0076-6879(96)66017-0.
25. Gutell RR, Lee JC, Cannone JJ. The accuracy of ribosomal RNA comparative structure models. Curr Opin Struct Biol 2002; 12:301-10; PMID:12127448; http://dx.doi.org/10.1016/S0959-440X(02)00339-1.
26. Michel F, Westhof E. Modelling of the threedimensional architecture of group I catalytic introns based on comparative sequence analysis. J Mol Biol 1990; 216:585-610; PMID:2258934; http://dx.doi.org/10.1016/0022-2836(90)90386-Z.
27. Pace NR, Thomas BC, Woese CR. Probing RNA structure, function and history by com-parative analysis. In Gesteland RF, Atkins JF, editors, The RNA World, pages 113-142. Cold Spring Harbor Laboratory Press, New York, 1993.
28. Durbin R, Eddy SR, Krogh A, Mitchison GJ. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge UK, 1998.
29. Krogh A, Brown M, Mian IS, Sjölander K, Haussler D. Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol 1994; 235:1501-31; PMID:8107089; http://dx.doi.org/10.1006/jmbi.1994.1104.
30. Eddy SR, Durbin R. RNA sequence analysis using covariance models. Nucleic Acids Res 1994; 22:2079-88; PMID:8029015; http://dx.doi.org/10.1093/nar/22.11. 2079.
31. MacKay DJC. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge, UK, 2003.
32. Shannon CE. A mathematical theory of communication. Bell System Technical Journal 1948; 27:379-423.
33. Eddy SR. A probabilistic model of local sequence alignment that simplifies statistical significance estimation. PLoS Comput Biol 2008; 4:e1000069; PMID:18516236; http://dx.doi.org/10.1371/journal.pcbi.1000069.
34. Nawrocki EP, Kolbe DL, Eddy SR. Infernal 1.0: inference of RNA alignments. Bioinformatics 2009; 25:1335-7; PMID:19307242; http://dx.doi.org/10. 1093/bioinformatics/btp157.
35. Eddy SR. A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC Bioinformatics 2002; 3:18; PMID:12095421; http://dx.doi.org/10.1186/1471-2105-3-18.
36. Sakakibara Y, Brown M, Underwood RC, Mian IS, Haussler D. Stochastic context-free grammars for modeling RNA. In Lawrence Hunter, editor, Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences: Biotechnology Computing, volume V, pages 284-293, Los Alamitos, CA, 1994. IEEE Computer Society Press.
37. Hopcroft JE, Ullman JD. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, Massachusetts, 1979.
38. Kasami T. An efficient recognition and syntax algorithm for context-free algorithms. Technical Report AFCRL-65-758, Air Force Cambridge Research Lab, Bedford, Mass., 1965.
39. Younger DH. Recognition and parsing of context-free languages in time n3. Inf Control 1967; 10:189-208; http://dx.doi.org/10.1016/S0019-9958(67)80007-X.
40. Eddy SR. Computational analysis of RNAs. Cold Spring Harb Symp Quant Biol 2006; 71:117-28; PMID:17381287; http://dx.doi.org/10.1101/sqb.2006.71.003.
41. Gautheret D, Lambert A. Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles. J Mol Biol 2001; 313:1003-11; PMID:11700055; http://dx.doi.org/10.1006/jmbi.2001.5102.
42. Zhang S, Haas B, Eskin E, Bafna V. Searching genomes for noncoding RNA using FastR. IEEE/ACM Trans. Comput. Biol. Bioinform. 2005; 2:366-79; PMID:17044173 http://dx.doi.org/10.1109/TCBB.2005.57.
43. Liu J, Wang JT, Hu J, Tian B. A method for aligning RNA secondary structures and its application to RNA motif detection. BMC Bioinformatics 2005; 6:89; PMID:15817128; http://dx.doi.org/10.1186/1471-2105-6-89.
44. Macke TJ, Ecker DJ, Gutell RR, Gautheret D, Case DA, Sampath R. RNAMotif, an RNA secondary structure definition and search algorithm. Nucleic Acids Res 2001; 29:4724-35; PMID:11713323; http://dx.doi.org/10.1093/nar/29.22.4724.
45. Huang Z, Wu Y, Robertson J, Feng L, Malmberg RL, Cai L. Fast and accurate search for non-coding RNA pseudoknot structures in genomes. Bioinformatics 2008; 24:2281-7; PMID:18687694; http://dx.doi.org/10.1093/bioinformatics/btn393.
46. Dsouza M, Larsen N, Overbeek R. Searching for patterns in genomic data. Trends Genet 1997; 13:497-8; PMID:9433140; http://dx.doi.org/10.1016/S0168- 9525(97)01347-4.
47. Freyhult EK, Bollback JP, Gardner PP. Exploring genomic dark matter: A critical assessment of the performance of homology search methods on noncoding RNA. Genome Res 2007; 17:117-25; PMID:17151342http://dx.doi.org/10.1101/gr. 5890907.
48. Klein RJ, Eddy SR. RSEARCH: finding homologs of single structured RNA sequences. BMC Bioinformatics 2003; 4:44; PMID:14499004; http://dx.doi.org/10. 1186/1471-2105-4-44.
49. Cole JR, Wang Q, Cardenas E, Fish J, Chai B, Farris RJ, et al. The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucleic Acids Res 2009; 37(Database issue):D141-5; PMID:19004872; http://dx.doi.org/10.1093/nar/gkn879.
50. Finn RD, Tate J, Mistry J, Coggill PC, Sammut SJ, Hotz HR, et al. The Pfam protein families database. Nucleic Acids Res 2008; 36(Database issue):D281-8; PMID:18039703; http://dx.doi.org/10.1093/nar/gkm960.
51. Letunic I, Doerks T, Bork P. SMART 6: recent updates and new developments. Nucleic Acids Res 2009; 37(Database issue):D229-32; PMID:18978020; http://dx.doi.org/10.1093/nar/gkn808.
52. Burge SW, Daub J, Eberhardt R, Tate J, Barquist L, Nawrocki EP, et al. Rfam 11.0: 10 years of RNA families. Nucleic Acids Res 2013; 41(Database issue):D226-32; PMID:23125362; http://dx.doi.org/10.1093/nar/gks1005.
53. Tringe SG, von Mering C, Kobayashi A, Salamov AA, Chen K, Chang HW, et al. Comparative metagenomics of microbial communities. Science 2005; 308:554-7; PMID:15845853; http://dx.doi.org/10.1126/science.1107851.
54. Grundy WN. Homology detection via family pairwise search. J Comput Biol 1998; 5:479-91; PMID:9773344; http://dx.doi.org/10.1089/cmb.1998.5.479.
55. Kazanov MD, Vitreschak AG, Gelfand MS. Abundance and functional diversity of riboswitches in microbial communities. BMC Genomics 2007; 8:347; PMID:17908319; http://dx.doi.org/10.1186/1471-2164-8-347.
56. Gropp W, Lusk E, Doss N, Skjellum A. A highperformance, portable implementation of the mpi message passing interface standard. Parallel Comput 1996; 22:789-828; http://dx.doi.org/10.1016/0167-8191(96)00024-5.
57. Eddy SR. Accelerated profile HMM searches. PLoS Comp. Biol. 2011; 7:e1002195; PMID:22039361; http://dx.doi.org/10.1371/journal.pcbi.1002195.
58. Weinberg Z, Ruzzo WL. Sequence-based heuristics for faster annotation of non-coding RNA families. Bioinformatics 2006; 22:35-9; PMID:16267089; http://dx.doi.org/10.1093/bioinformatics/bti743.
59. Nawrocki EP, Eddy SR. Query-dependent banding (QDB) for faster RNA similarity searches. PLoS Comput Biol 2007; 3:e56; PMID:17397253; http://dx.doi.org/10.1371/journal.pcbi.0030056.
60. Nawrocki EP, Kolbe DL, Eddy SR. The Infernal user's guide. [http://infernal.janelia.org/], 2009.
61. Rivas E, Eddy SR. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J Mol Biol 1999; 285:2053-68; PMID:9925784; http://dx.doi.org/10.1006/jmbi.1998.2436.