Structural analysis of aligned RNAs

Nucleic Acids Research

Volumn 34, Issue 19, 2006, Pages 5471-5481

  Voß, Björn ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

RIBOSOME RNA; RNA 5S; RNA 6S; SIGNAL RECOGNITION PARTICLE; SMALL NUCLEAR RNA; TRANSFER RNA; UNCLASSIFIED DRUG; UNTRANSLATED RNA;

ACCURACY; ALGORITHM; ARTICLE; BASE PAIRING; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; NONHUMAN; NUCLEOTIDE SEQUENCE; OPERON; PREDICTION; PRIORITY JOURNAL; PROTEIN FOLDING; RNA CONFORMATION; RNA SEQUENCE; RNA STRUCTURE; SCORING SYSTEM; SEQUENCE ALIGNMENT; STRUCTURAL EQUATION MODELING; STRUCTURE ANALYSIS; THERMODYNAMICS;

5' UNTRANSLATED REGIONS; ALGORITHMS; BASE SEQUENCE; INTERNET; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; OPERON; REPRODUCIBILITY OF RESULTS; RNA, BACTERIAL; RNA, TRANSFER; RNA, UNTRANSLATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA; SOFTWARE; THERMODYNAMICS;

BACTERIA (MICROORGANISMS);

EID: 33750996431     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkl692     Document Type: Article

References (62)

1. Mattick,J.S. (2001) Non-coding RNAs: The architects of eukaryotic complexity. EMBO Rep., 2, 986-991.
2. Mattick,J.S. (2003) Challenging the dogma: The hidden layer of non-protein-coding RNAs in complex organisms. Bioessays, 25, 930-939.
3. Mattick,J.S. (2004) RNA regulation: A new genetics? Nature Rev. Genet., 5, 316-323.
4. Caplen,N.J., Parrish,S., Imani,F., Fire,A. and Morgan,R.A. (2001) Specific inhibition of gene expression by small double-stranded RNAs in invertebrate and vertebrate systems. Proc. Natl Acad. Sci. USA, 98, 9742-9747.
5. Bartel,D.P. (2004) MicroRNAs: Genomics, biogenesis, mechanism, and function. Cell, 116, 281.
6. Argaman,L., Hershberg,R., Vogel,J., Bejerano,G., Wagner,E.G., Margalit,H. and Altuvia,S. (2001) Novel small RNA-encoding genes in the intergenic regions of Escherichia coli. Curr. Biol., 11, 941-950.
7. Axmann,I.M., Kensche,P., Vogel,J., Kohl,S., Herzel,H. and Hess,W.R. (2005) Identification of cyanobacterial non-coding RNAs by comparative genome analysis. Genome Biol., 6, R73.
8. Vogel,J., Bartels,V., Tang,T.H., Churakov,G., Slagter-Jager,J.G., Huttenhofer,A. and Wagner,E.G. (2003) RNomics in Escherichia coli detects new sRNA species and indicates parallel transcriptional output in bacteria. Nucleic Acids Res., 31, 6435-6443.
9. Makarova,K.S., Grishin,N.V., Shabalina,S.A., Wolf,Y.I. and Koonin,E.V. (2006) A putative RNA-interference-based immune system in prokaryotes: computational analysis of the predicted enzymatic machinery, functional analogies with eukaryotic RNAi, and hypothetical mechanisms of action. Biol. Direct, 1, 7.
10. Djikeng,A., Shi,H., Tschudi,C. and Ullu,E. (2001) RNA interference in Trypanosoma brucei: Cloning of small interfering RNAs provides evidence for retroposon-derived 24-26-nucleotide RNAs. RNA, 7, 1522-1530.
11. Elbashir,S.M., Lendeckel,W. and Tuschl,T. (2001) RNA interference is mediated by 21- and 22-nucleotide RNAs. Genes Dev., 15, 188-200.
12. Reinhart,B.J. and Bartel,D.P. (2002) Small RNAs correspond to centromere heterochromatic repeats. Science, 297, 1831.
13. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133.
14. Wuchty,S., Fontana,W., Hofacker,I.L. and Schuster,P. (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49, 145.
15. Zuker,M. (1989) On finding all suboptimal foldings of an RNA molecule. Science, 244, 48.
16. Flamm,C., Fontana,W., Hofacker,I.L. and Schuster,P. (2000) RNA folding at elementary step resolution. RNA, 6, 325.
17. Isambert,H. and Siggia,E.D. (2000) Modeling RNA folding paths with pseudoknots: Application to hepatitis delta virus ribozyme. Proc. Natl Acad. Sci. USA, 97, 6515.
18. McCaskill,J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105.
19. Höchsmann,M., Töller,T., Giegerich,R. and Kurtz,S. (2003) Local similarity in RNA secondary structures. In: Proceedings of the IEEE Computer Society Bioinformatics Conference (CSB 2004), IEEE Computer Society Press, Los Alamitos, CA, USA, pp. 159-168.
20. Höchsmann,M., Voß,B. and Giegerich,R. (2004) Pure multiple RNA secondary structure alignments: A progressive profile approach. IEEE/ACM Trans. Comput. Biol. Bioinform., 1, 53.
21. Siebert,S. and Backofen,R. (2005) MARNA: Multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons. Bioinformatics, 21, 3352-3359.
22. Gorodkin,J., Stricklin,S.L. and Stormo,G.D. (2001) Discovering common stem-loop motifs in unaligned RNA sequences. Nucleic Acids Res., 29, 2135-2144.
23. Havgaard,J.H., Lyngso,R.B., Stormo,G.D. and Gorodkin,J. (2005) Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics, 21, 1815-1824.
24. Mathews,D.H. and Turner,D.H. (2002) Dynalign: An algorithm for finding the secondary structure common to two RNA sequences. J. Mol. Biol., 317, 191-203.
25. Chen,J.H., Le,S.Y. and Maizel,J.V. (2000) Prediction of common secondary structures of RNAs: A genetic algorithm approach. Nucleic Acids Res., 28, 991-999.
26. Gardner,P.P. and Giegerich,R. (2004) A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 5, 140.
27. Giegerich,R., Voß,B. and Rehmsmeier,M. (2004) Abstract shapes of RNA. Nucleic Acids Res., 32, 4843.
28. Voß,B., Giegerich,R. and Rehmsmeier,M. (2006) Complete probabilistic analysis of RNA shapes. BMC Biol., 4, 5.
29. Reeder,J. and Giegerich,R. (2005) Consensus shapes: An alternative to the Sankoff algorithm for RNA consensus structure prediction. Bioinformatics, 21, 3516-3523.
30. Luck,R., Graf,S. and Steger,G. (1999) ConStruct: A tool for thermodynamic controlled prediction of conserved secondary structure. Nucleic Acids Res., 27, 4208-4217.
31. Ruan,J., Stormo,G.D. and Zhang,W. (2004) An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics, 20, 58-66.
32. Knudsen,B. and Hein,J. (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res., 31, 3423-3428.
33. Hofacker,I.L., Fekete,M. and Stadler,P.F. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol., 319, 1059-1066.
34. Washietl,S., Hofacker,I.L. and Stadler,P.F. (2005) Fast and reliable prediction of noncoding RNAs. Proc. Natl Acad. Sci. USA, 102, 2454-2459.
35. Washietl,S., Hofacker,I.L., Lukasser,M., Huttenhofer,A. and Stadler,P.F. (2005) Mapping of conserved RNA secondary structures predicts thousands of functional noncoding RNAs in the human genome. Nat. Biotechnol., 23, 1383-1390.
36. Giegerich,R. (2000) A systematic approach to dynamic programming in bioinformatics. Bioinformatics, 16, 665-677.
37. Giegerich,R. and Meyer,C. (2002) Algebraic dynamic programming. In Kirchner,H. and Ringeissen,C. (eds), Algebraic Methodology and Software Technology, 9th International Conference, AMAST 2002. Springer LNCS 2422, Saint-Gilles-Les-Bains, Reunion Island, France, pp. 349.
38. Steffen,P. and Giegerich,R. (2005) Versatile and declarative dynamic programming using pair algebras. BMC Bioinformatics, 6, 224.
39. Reeder,J., Steffen,P. and Giegerich,R. (2005) Effective ambiguity checking in biosequence analysis. BMC Bioinformatics, 6, 153.
40. Eddy,S.R. (2002) A memory-efficient dynamic programming algorithm for optimal alignment of a sequence to an RNA secondary structure. BMC bioinformatics, 3, 18.
41. Mathews,D.H., Disney,M.D., Childs,J.L., Schroeder,S.J., Zuker,M. and Turner,D.H. (2004) Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl Acad. Sci. USA, 101, 7287-7292.
42. Mathews,D.H., Sabina,J., Zuker,M. and Turner,D.H. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911.
43. Xia,T., SantaLucia,J., Jr, Burkard,M.E., Kierzek,R., Schroeder,S.J., Jiao,X., Cox,C. and Turner,D.H. (1998) Thermodynamic parameters for an expanded nearest-neighbor model for formation of RNA duplexes with Watson-Crick base pairs. Biochemistry, 37, 14719-14735.
44. Reeder,J. and Giegerich,R. (2004) Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics, 5, 104.
45. Rivas,E. and Eddy,S.R. (1999) A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol., 285, 2053-2068.
46. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) CLUSTAL W: 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.
47. Notredame,C., Higgins,D.G. and Heringa,J. (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
48. Ding,Y. and Lawrence,C.E. (2003) A statistical sampling algorithm for RNA secondary structure prediction. Nucleic Acids Res., 31, 7280-7301.
49. 2+ in RNA structure and function. Prog. Nucleic Acid Res. Mol. Biol., 53, 79-129.
50. Björk,G.R. (1995) Genetic dissection of synthesis and function of modified nucleosides in bacterial transfer RNA. Prog. Nucleic Acid Res. Mol. Biol., 50, 263-338.
51. Helm,M. and Attardi,G. (2004) Nuclear control of cloverleaf structure of human mitochondrial tRNA(Lys). J. Mol. Biol., 337, 545-560.
52. Griffiths-Jones,S., Bateman,A., Marshall,M., Khanna,A. and Eddy,S.R. (2003) Rfam: An RNA family database. Nucleic Acids Res., 31, 439-441.
53. Seliverstov,A.V., Putzer,H., Gelfand,M.S. and Lyubetsky,V.A. (2005) Comparative analysis of RNA regulatory elements of amino acid metabolism genes in Actinobacteria. BMC Microbiol., 5, 54.
54. Baldi,P., Brunak,S., Chauvin,Y., Andersen,C.A. and Nielsen,H. (2000) Assessing the accuracy of prediction algorithms for classification: An overview. Bioinformatics, 16, 412-424.
55. Touzet,H. and Perriquet,O. (2004) CARNAC: Folding families of related RNAs. Nucleic Acids Res., 32, W142-145.
56. Flamm,C., Hofacker,I.L., Stadler,P.F. and Wolfinger,M.T. (2002) Barrier trees of degenerate landscapes. Z. Phys. Chem., 216, 155-173.
57. Voss,B., Meyer,C. and Giegerich,R. (2004) Evaluating the predictability of conformational switching in RNA. Bioinformatics, 20, 1573-1582.
58. Kitagawa,J., Futamura,Y. and Yamamoto,K. (2003) Analysis of the conformational energy landscape of human snRNA with a metric based on tree representation of RNA structures. Nucleic Acids Res., 31, 2006-2013.
59. Tjaden,B., Goodwin,S.S., Opdyke,J.A., Guillier,M., Fu,D.X., Gottesman,S. and Storz,G. (2006) Target prediction for small, noncoding RNAs in bacteria. Nucleic Acids Res., 34, 2791-2802.
60. Giegerich,R. and Steffen,P. (2006) Challenges in the compilation of a domain specific language for dynamic programming. In: Proceedings of the 2006 ACM Symposium on Applied Computing, ACM Press New York, NY, USA, pp. 1603-1609.
61. Steffen,P., Voss,B., Rehmsmeier,M., Reeder,J. and Giegerich,R. (2006) RNAshapes: An integrated RNA analysis package based on abstract shapes. Bioinformatics, 22, 500-503.
62. Hofacker,I.L., Fontana,W., Stadler,P.F., Bonhoeffer,M., Tacker,M. and Schuster,P. (1994) Fast folding and comparison of RNA secondary structures. Monatsh. Chem., 125, 167-188.