Measuring covariation in RNA alignments: Physical realism improves information measures

Bioinformatics

Volumn 22, Issue 24, 2006, Pages 2988-2995

  Lindgreen, Stinus ^a   Gardner, P P ^b   Krogh, A ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

UNTRANSLATED RNA;

ACCURACY; ARTICLE; BASE PAIRING; COMPUTER PROGRAM; COVARIANCE; PREDICTION; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; RNA SEQUENCE; RNA STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STRUCTURAL BIOINFORMATICS;

EID: 33845362968     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl514     Document Type: Article

References (41)

1. Akmaev, V.R. et al. (2000) Phylogenetically enhanced statistical tools for RNA structure prediction. Bioinformatics, 16, 501-512.
2. Bindewald,E. and Shapiro,B. (2006) RNA secondary structure prediction from sequence alignments using a network of k-nearest neighbor classifiers. RNA, 12, 342-352.
3. Borer,P. et al. (1974) Stability of ribonucleic acid double-stranded helices. J. Mol. Evol., 86, 843-853.
4. Chiu,D.K. and Kolodziejczak,T. (1991) Inferring consensus structure from nucleic acid sequences. Comput. Appl. Biosci., 7, 347-352.
5. Coventry,A. et al. (2004) MSARI: Multiple sequence alignments for statistical detection of RNA secondary structure. Proc. Natl. Acad. Sci. USA, 101, 12102-12107.
6. Cover,T.M. and Thomas,J.A. (1991) Elements of Information Theory. John Wiley & Sons, Inc.
7. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis. Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
8. Eddy,S. and Durbin,R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088.
9. Gardner,P.P. and Giegerich,R. (2004) A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 5, 140.
10. Gardner,P. et al. (2005) A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res., 33, 2433-2439.
11. Gorodkin,J. et al. (1997) Finding the most significant common sequence and structure motifs in a set of RNA sequences. Nucleic Acids Res., 25, 3724-3732.
12. Gorodkin,J. et al. (1999) Matrixplot: Visualizing sequence constraints. Bioinformatics, 15, 769-770.
13. Griffiths-Jones,S. et al. (2003) Rfam: An RNA family database. Nucleic Acids Res., 31, 439-441.
14. Gutell,R.R. et al. (1992) Identifying constraints on the higher-order structure of RNA: Continued development and application of comparative sequence analysis methods. Nucleic Acids Res., 20, 5785-5795.
15. Havgaard,J.H. et al. (2005) Pairwise local structure alignment of RNA sequences with sequence similarity less than 40%. Bioinformatics, 21, 1815-1824.
16. Hofacker,I.L. et al. (1994) Fast folding and comparison of RNA secondary structures. Monatshefte für Chemie, 125, 167-188.
17. Hofacker,I.L. et al. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol., 319, 1059-1066.
18. Hofacker,I.L. et al. (2004) Alignment of RNA base pairing probability matrices. Bioinformatics, 20, 2222-2227.
19. Knudsen,B. and Hein,J. (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res., 31, 3423-3428.
20. Krogh,A. and Vedelsby,J. (1995) Advances in Neural Information Processing Systems. Chapter Neural Network Ensembles, Cross Validation and Active Learning. MIT Press, pp. 231-238.
21. Kullback,S. and Leibler,R.A. (1951) On information and sufficiency. Ann. Math. Stat., 22, 79-86.
22. Lee,J. and Gutell,R. (2004) Diversity of base-pair conformations and their occurrence in rRNA structure and RNA structural motifs. J. Mol. Biol., 344, 1225-1249.
23. Leontis,N. et al. (2002) The non-Watson-Crick base pairs and their associated isostericity matrices. Nucleic Acids Res., 30, 3497-3531.
24. Lück,R. et al. (1999) ConStruct: A tool for thermodynamic controlled prediction of conserved secondary structure. Nucleic Acids Res., 27, 4208-4217.
25. Martin,L.C. et al. (2005) Using information theory to search for co-evolving residues in proteins. Bioinformatics, 21, 4116-4124.
26. Mathews,D.H. and TurnerD.H. (2002) Dynalign: An algorithm for finding the secondary structure common to two RNA sequences. J. Mol. Bio., 317, 191-203.
27. Mathews,D.H. (2004) Using an RNA secondary structure partition function to determine confidence in base pairs predicted by free energy minimization. RNA, 10, 1178-1190.
28. Mathews,D. et al. (2004) Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc. Natl Acad. Sci. USA, 101, 7287-7292.
29. Matthews,B. (1975) Comparison of the predicted and observed secondary structure of 14 phage lysozyme. Biochimica et Biophysica Acta, 405, 442-451.
30. McCaskill,J.S. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
31. Onoa,B. and Tinoco,I., Jr (2004) RNA folding and unfolding. Curr. Opin. Struct. Biol., 14, 374-379.
32. Pedersen,J. et al. (2006) Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol., 2.
33. Rivas,E. and Eddy,S.R. (2001) Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics, 2.
34. Ruan,J. et al. (2004) An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics, 20, 58-66.
35. Sankoff,D. (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math., 45, 810-825.
36. Shannon,C.E. (1948) A mathematical theory of communication. The Bell Syst. Tech. J., 27, 379-423, 623-656.
37. Szymanski,M. et al. (2002) 5S ribosomal RNA database. Nucleic Acids Res., 30, 176-178.
38. Washietl,S. et al. (2005) Fast and reliable prediction of noncoding RNAs. Proc. Natl Acad. Sci. USA, 102, 2454-2459.
39. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res., 9, 133-148.
40. Zuker,M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406-3415.
41. Zwieb,C. (1997) The uRNA database. Nucleic Acids Res., 25, 102-103.