On comparing two structured RNA multiple alignments

Journal of Bioinformatics and Computational Biology

Volumn 8, Issue 6, 2010, Pages 967-980

  Patel, Vandanaben ^a   Wang, Jason T L ^a   Setia, Shefali ^b   Verma, Anurag ^b   Warden, Charles D ^c   Zhang, Kaizhong ^d  

^a University Heights   (United States)

^b VANDERBILT UNIVERSITY   (United States)

^c CITY OF HOPE NATIONAL MEDICAL CENTER   (United States)

^d UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

consensus structure; Multiple sequence alignment; phylogenetic tree

Indexed keywords

BACTERIA (MICROORGANISMS);

BACTERIAL RNA; RNA; RNA 5S;

ALGORITHM; ARTICLE; BACTERIUM; BIOLOGY; CHEMISTRY; CLASSIFICATION; COMPARATIVE STUDY; CONFORMATION; EVALUATION; GENETICS; PHYLOGENY; SEQUENCE ALIGNMENT; STATISTICS;

ALGORITHMS; BACTERIA; COMPUTATIONAL BIOLOGY; NUCLEIC ACID CONFORMATION; PHYLOGENY; RNA; RNA, BACTERIAL; RNA, RIBOSOMAL, 5S; SEQUENCE ALIGNMENT;

EID: 78649875667     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021972001000504X     Document Type: Article

References (30)

1. Havgaard JH, Lyngso RB, Stormo GD, Gorodkin J, Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%, Bioinformatics 21:1815-1824, 2005.
2. Mathews DH, Turner DH, Dynalign: An algorithm for finding the secondary structure common to two RNA sequences, J Mol Biol 317:191-203, 2002.
3. Warden CD, Kim SH, Yi S, Predicted functional RNAs within coding regions constrain evolutionary rates of yeast proteins, PLoS One 3:e1559, 2008.
4. Eddy SR, A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure, BMC Bioinformatics 3:18, 2002.
5. Gruber AR, Lorenz R, Bernhart SH, Neuböck R, Hofacker IL, The Vienna RNA Websuite, Nucleic Acids Res 36:70-74, 2008.
6. Griffiths-Jones S, Moxon S, Marshall M, Khanna A, Eddy SR, Bateman A, Rfam: Annotating non-coding RNAs in complete genomes, Nucleic Acids Res 33:D121-D124, 2005.
7. Daub J, Gardner PP, Tate J, Ramskold D, Manske M, Scott WG, Weinberg Z, Griffiths-Jones S, Bateman A, The RNA WikiProject: Community annotation of RNA families, RNA 14:2462-2464, 2008.
8. Khaladkar M, Liu J, Wen D, Wang JTL, Tian B, Mining small RNA structure elements in untranslated regions of human and mouse mRNAs using structure-based alignment, BMC Genomics 9:189, 2008.
9. Bernhart SH, Hofacker IL, Will S, Gruber AR, Stadler PF, RNAalifold: Improved consensus structure prediction for RNA alignments, BMC Bioinformatics 9:474, 2008.
10. Spirollari J, Wang JTL, Zhang K, Bellofatto V, Park Y, Shapiro BA, Predicting consensus structures for RNA alignments via pseudo-energy minimization, Bioinform Biol Insights 3:51-69, 2009.
11. Gautheret D, Lambert A, Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles, J Mol Biol 313:1003-1011, 2001.
12. Khaladkar M, Bellofatto V, Wang JTL, Tian B, Shapiro BA, RADAR: A web server for RNA data analysis and research, Nucleic Acids Res 35:W300-W304, 2007.
13. Tabei Y, Kiryu H, Kin T, Asai K, A fast structural multiple alignment method for long RNA sequences, BMC Bioinformatics 9:33, 2008.
14. Washietl S, Hofacker IL, Stadler PF, Fast and reliable prediction of noncoding RNAs, Proc Natl Acad Sci 102:2454-2459, 2005.
15. Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander ES, Kent J, Miller W, Haussler D, Identification and classification of conserved RNA secondary structures in the human genome, PLoS Comput Biol 2(4):e33, 2006.
16. Wang Z, Zhang K, Multiple RNA structure alignment, J Bioinform Comput Biol 3:609-626, 2005.
17. Liu J, Wang JTL, Hu J, Tian B, A method for aligning RNA secondary structures and its application to RNA motif detection, BMC Bioinformatics 6:89, 2005.
18. Khaladkar M, Patel V, Bellofatto V, Wilusz J, Wang JTL, Detecting conserved secondary structures in RNA molecules using constrained structural alignment, Comput Biol Chem 32:264-272, 2008.
19. Jiang T, Lin G, Ma B, Zhang K, A general edit distance between RNA structures, J Comput Biol 9:371-388, 2002.
20. Klein RJ, Eddy SR, RSEARCH: Finding homologs of single structured RNA sequences, BMC Bioinformatics 4:44, 2003.
21. Backofen R, Chen S, Hermelin D, Landau GM, Roytberg MA, Weimann O, Zhang K, Locality and gaps in RNA comparison, J Comput Biol 14:1074-1087, 2007.
22. Park YH, Hori H, Suzuki K, Osawa S, Komagata K, Phylogenetic analysis of the coryneform bacteria by 5S rRNA sequences, J Bacteriol 169:1801-1806, 1987.
23. Brownlee GG, Sanger F, Barrell BG, The sequence of 5S ribosomal ribonucleic acid, J Mol Biol 34:379-412, 1968.
24. Marotta CA, Varricchio F, Smith I, Weissman SM, The primary structure of Bacillus subtilis and Bacillus stearothermophilus 5S ribonucleic acids, J Biol Chem 251:3122-3127, 1976.
25. Woese CR, Luehrsen KR, Pribula CD, Fox GE, Sequence characterization of 5S ribosomal RNA from eight gram positive prokaryotes, J Mol Evol 2:143-153, 1976.
26. Neimark H, Andersen J, Delihas N, Unusual structural features of the 5S ribosomal RNA from Streptococcus cremoris, Nucleic Acids Res 11:7569-7577, 1983.
27. Pribula CD, Fox GE, Woese CR, Nucleotide sequence of Clostridium pasteurianum 5S rRNA, FEBS Lett 64:350-352, 1976.
28. Wang JTL, Shan H, Shasha D, Piel WH, Fast structural search in phylogenetic databases, Evol Bioinform 1:37-46, 2005.
29. Thompson JD, Higgins DG, Gibson TJ, ClustalW: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice, Nucleic Acids Res 22:4673-4680, 1994.
30. Page RD, TreeView: An application to display phylogenetic trees on personal computers, Comput Appl Biosci 12:357-358, 1996.