Two accurate sequence, structure, and phylogenetic template-based RNA alignment systems

BMC Systems Biology

Volumn 7, Issue SUPPL4, 2013, Pages

  Shang, Lei ^a   Gardner, David P ^a   Xu, Weijia ^a   Cannone, Jamie J ^a   Miranker, Daniel P ^b   Ozer, Stuart ^c   Gutell, Robin R ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b University of Texas at Austin   (United States)

^c MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACTERIAL RNA; RNA; RNA 16S;

ARTICLE; BIOLOGY; DNA TEMPLATE; GENETIC DATABASE; GENETICS; METHODOLOGY; NUCLEOTIDE SEQUENCE; PHYLOGENY; SEQUENCE ALIGNMENT;

BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; PHYLOGENY; RNA; RNA, BACTERIAL; RNA, RIBOSOMAL, 16S; SEQUENCE ALIGNMENT; TEMPLATES, GENETIC;

EID: 84886460602     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-7-S4-S13     Document Type: Article

References (40)

1. Sabin Leah R, Delás MJ, Hannon Gregory J. Dogma Derailed: The Many Influences of RNA on the Genome. Mol Cell 2013, 49(5):783-794. 10.1016/j.molcel.2013.02.010, 23473599.
2. Ball P. DNA: Celebrate the unknowns. Nature 2013, 496(7446):419-420. 10.1038/496419a, 23619675.
3. Mattick JS. Rocking the foundations of molecular genetics. Proc Natl Acad Sci USA 2012, 109(41):16400-16401. 10.1073/pnas.1214129109, 3478605, 23019584.
4. Wang KC, Yang YW, Liu B, Sanyal A, Corces-Zimmerman R, Chen Y, Lajoie BR, Protacio A, Flynn RA, Gupta RA, et al. A long noncoding RNA maintains active chromatin to coordinate homeotic gene expression. Nature 2011, 472(7341):120-124. 10.1038/nature09819, 3670758, 21423168.
5. Gutell RR, Larsen N, Woese CR. Lessons from an evolving rRNA: 16S and 23S rRNA structures from a comparative perspective. Microbiol Rev 1994, 58(1):10-26. 372950, 8177168.
6. Woese CR. Bacterial evolution. Microbiol Rev 1987, 51(2):221-271. 373105, 2439888.
7. Gutell RR, Weiser B, Woese CR, Noller HF. Comparative anatomy of 16-S-like ribosomal RNA. Prog Nucleic Acid Res Mol Biol 1985, 32:155-216.
8. Gutell RR, Lee JC, Cannone JJ. The accuracy of ribosomal RNA comparative structure models. Curr Opin Struct Biol 2002, 12(3):301-310. 10.1016/S0959-440X(02)00339-1, 12127448.
9. Gardner DP, Ren P, Ozer S, Gutell RR. Statistical potentials for hairpin and internal loops improve the accuracy of the predicted RNA structure. J Mol Biol 2011, 413(2):473-483. 10.1016/j.jmb.2011.08.033, 3242814, 21889515.
10. Group JCHMPDGW, Ravel J. Evaluation of 16S rDNA-Based Community Profiling for Human Microbiome Research. PLoS One 2012, 7(6):e39315-e39315. 10.1371/journal.pone.0039315, 3374619, 22720093.
11. Robertson CE, Harris JK, Spear JR, Pace NR. Phylogenetic diversity and ecology of environmental Archaea. Curr Opin Microbiol 2005, 8(6):638-642. 10.1016/j.mib.2005.10.003, 16236543.
12. Ram JL, Karim AS, Sendler ED, Kato I. Strategy for microbiome analysis using 16S rRNA gene sequence analysis on the Illumina sequencing platform. Syst Biol Reprod Med 2011, 57(3):162-170.
13. Huse SM, Ye Y, Zhou Y, Fodor AA. A Core Human Microbiome as Viewed through 16S rRNA Sequence Clusters. PLoS One 2012, 7(6):e34242-e34242. 10.1371/journal.pone.0034242, 3374614, 22719824.
14. Liu K, Raghavan S, Nelesen S, Linder CR, Warnow T. Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science 2009, 324(5934):1561-1564. 10.1126/science.1171243, 19541996.
15. Katoh K, Toh H. Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework. BMC Bioinformatics 2008, 9:212. 10.1186/1471-2105-9-212, 2387179, 18439255.
16. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22(22):4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
17. Higgins DG, Sharp PM. CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene 1988, 73(1):237-244. 10.1016/0378-1119(88)90330-7, 3243435.
18. Pruesse E, Quast C, Knittel K, Fuchs BM, Ludwig W, Peplies J, Glockner FO. SILVA: a comprehensive online resource for quality checked and aligned ribosomal RNA sequence data compatible with ARB. Nucleic Acids Res 2007, 35(21):7188-7196. 10.1093/nar/gkm864, 2175337, 17947321.
19. DeSantis TZ, Hugenholtz P, Larsen N, Rojas M, Brodie EL, Keller K, Huber T, Dalevi D, Hu P, Andersen GL. Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Appl Environ Microbiol 2006, 72(7):5069-5072. 10.1128/AEM.03006-05, 1489311, 16820507.
20. Cole JR, Chai B, Farris RJ, Wang Q, Kulam SA, McGarrell DM, Garrity GM, Tiedje JM. The Ribosomal Database Project (RDP-II): sequences and tools for high-throughput rRNA analysis. Nucleic Acids Res 2005, 33(Database):D294-296. 539992, 15608200.
21. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48(3):443-453. 10.1016/0022-2836(70)90057-4, 5420325.
22. DeSantis TZ, Hugenholtz P, Keller K, Brodie EL, Larsen N, Piceno YM, Phan R, Andersen GL. NAST: a multiple sequence alignment server for comparative analysis of 16S rRNA genes. Nucleic Acids Res 2006, 34(Web Server):W394-399. 10.1093/nar/gkl244, 1538769, 16845035.
23. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 215(3):403-410.
24. Nawrocki EP, Kolbe DL, Eddy SR. Infernal 1.0: inference of RNA alignments. Bioinformatics 2009, 25(10):1335-1337. 10.1093/bioinformatics/btp157, 2732312, 19307242.
25. Nawrocki EP. 2009, Dissertation, Washington University in St. Louis.
26. Krogh A, Brown M, Mian IS, Sjolander K, Haussler D. Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol 1994, 235(5):1501-1531. 10.1006/jmbi.1994.1104, 8107089.
27. Durbin R, Eddy SR, Krogh A, Mitchison GJ. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. 1998, Cambridge, UK New York: Cambridge University Press.
28. Laferriere A, Gautheret D, Cedergren R. An RNA pattern matching program with enhanced performance and portability. Comput Appl Biosci 1994, 10(2):211-212.
29. Gautheret D, Major F, Cedergren R. Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. Comput Appl Biosci 1990, 6(4):325-331.
30. 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(22):4724-4735. 10.1093/nar/29.22.4724, 92549, 11713323.
31. Reeder J, Giegerich R. Locomotif: from graphical motif description to RNA motif search. Bioinformatics 2007, 23(13):i392-400. 10.1093/bioinformatics/btm179, 17646322.
32. Gardner DP, Xu W, Miranker DP, Ozer S, Cannone JJ, Gutell RR. An accurate scalable template-based alignment algorithm. Bioinformatics and Biomedicine (BIBM), 2012 IEEE International Conference on: 4-7 October 2012 1-7.
33. Ozer S, Doshi KJ, Xu W, Gutell RR. rCAD: A Novel Database Schema for the Comparative Analysis of RNA. 7th IEEE International Conference on e-Science: December 5-8, 2011; Stockholm, Sweden 2011, 15-22.
34. Cannone JJ, Subramanian S, Schnare MN, Collett JR, D'Souza LM, Du Y, Feng B, Lin N, Madabusi LV, Muller KM, et al. The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BMC Bioinformatics 2002, 3(1):2. 10.1186/1471-2105-3-2, 65690, 11869452.
35. Gutell RR. Comparative Structural Analysis of 16S Ribosomal-RNA. 1984, University of California, Santa Cruz.
36. Doshi KJ, Cannone JJ, Cobaugh CW, Gutell RR. Evaluation of the suitability of free-energy minimization using nearest-neighbor energy parameters for RNA secondary structure prediction. BMC Bioinformatics 2004, 5(1):105. 10.1186/1471-2105-5-105, 514602, 15296519.
37. Mathews DH, Sabina J, Zuker M, Turner DH. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J Mol Biol 1999, 288(5):911-940. 10.1006/jmbi.1999.2700, 10329189.
38. Zuker M, Jacobson AB. "Well-determined" regions in RNA secondary structure prediction: analysis of small subunit ribosomal RNA. Nucleic Acids Res 1995, 23(14):2791-2798. 10.1093/nar/23.14.2791, 307106, 7544463.
39. Do CB, Woods DA, Batzoglou S. CONTRAfolH: RNA secondary structure prediction without physics-based models. Bioinformatics 2006, 22(14):e90-98. 10.1093/bioinformatics/btl246, 16873527.
40. Andronescu M, Condon A, Hoos HH, Mathews DH, Murphy KP. Computational approaches for RNA energy parameter estimation. RNA 2010, 16(12):2304-2318. 10.1261/rna.1950510, 2995392, 20940338.