RNAG: A new gibbs sampler for predicting RNA secondary structure for unaligned sequences

Bioinformatics

Volumn 27, Issue 18, 2011, Pages 2486-2493

  Wei, Donglai ^a   Alpert, Lauren V ^a   Lawrence, Charles E ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; CHEMISTRY; CLUSTER ANALYSIS; CONFORMATION; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; BASE SEQUENCE; CLUSTER ANALYSIS; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, RNA;

EID: 80052736874     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr421     Document Type: Article

References (45)

1. Bindewald,E. and Shapiro,B.A. (2006) RNA secondary structure prediction from sequence alignments using a network of k-nearest neighbor classifiers. RNA, 12, 342-352.
2. Bernhart,S.H. et al. (2008) RNAalifold: improved consensus structure prediction for RNA alignments. BMC Bioinformatics, 9, 474-487.
3. Carvalho,L. and Lawrence,C. (2008) Centroid estimation in discrete high-dimensional spaces with applications in biology. Proc. Natl Acad. Sci. USA, 105, 3209-3214.
4. Cary,R.B. and Stormo,G.D. (1995) Graph-theoretic approach to RNA modeling using comparative data. Proc. Int. Conf. Intell. Syst. Mol. Biol., 3, 75-8.
5. Chenna,R. et al. (2003) Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res., 31, 3497-3500.
6. Ding,Y. et al. (2005) RNA secondary structure prediction by centroids in a Boltzmann weighted ensemble. RNA, 11, 1157-1166.
7. Ding,Y. et al. (2006) Clustering of RNA secondary structures with application to messenger RNAs. J. Mol. Biol., 359, 554-571.
8. Do,C.B. et al. (2005) ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
9. Do,C.B. et al. (2006) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics, 22, e90-e98.
10. Do,C.B. et al. (2008) A max-margin model for efficient simultaneous alignment and folding of RNA sequences. Bioinformatics, 24, i68-i76.
11. Eddy,S.R. and Durbin,R. (1994) RNA sequence analysis using covariance models. Nucleic Acids Res., 22, 2079-2088.
12. Gardner,P.P. et al. (2005) A benchmark of multiple sequence alignment programs upon structural RNAs. Nucleic Acids Res., 33, 2433-2439.
13. Geman,S. and Geman,D. (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE PAMI, 6, 721-741.
14. Giegerich,R. et al. (2004) Abstract shapes of RNA. Nucleic Acids Res., 32, 4843-4851.
15. Griffiths-Jones,S. et al. (2005) Rfam: annotating non-coding RNAs in complete genomes. Nucleic Acids Res., 33, D121-D124.
16. 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.
17. Hamada,M. et al. (2009) Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics, 25, 465-473.
18. Hamada,M. et al. (2011) Improving the accuracy of predicting secondary structure for aligned RNA sequences. Nucleic Acids Res., 39, 393-402.
19. Hofacker,I.L. et al. (1994) Fast folding and comparison of RNA secondary structures. Monatshefte f. Chemie, 125, 167-188.
20. Hofacker,I.L. et al. (2002) Secondary structure prediction for aligned RNA sequences. J. Mol. Biol., 319, 1059-1066.
21. Ji,Y. et al. (2004) A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences. Bioinformatics, 20, 1591-1602.
22. Kiryu,H. et al. (2007a) Murlet: a practical multiple alignment tool for structural RNA sequences. Bioinformatics, 23, 1588-1598.
23. Kiryu,H. et al. (2007b) Robust prediction of consensus secondary structures using averaged base pairing probability matrices. Bioinformatics, 23, 434-441.
24. Knudsen,B. and Hein,J. (1999) RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics, 15, 446-454.
25. Lindgreen,S. et al. (2007) MASTR: multiple alignment and structure prediction of non-coding RNAs using simulated annealing. Bioinformatics, 23, 3304-3311.
26. Liu,J.S. (1994) The collapsed Gibbs Sampler in Bayesian computations with applications to a gene regulation problem. J. Am. Stat. Assoc., 89, 958-966.
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.H. (2006) Revolutions in RNAsecondary structure prediction. J. Mol. Biol., 359, 526-532.
29. Meyer,I.M. and Miklos,I. (2007) SimulFold: simultaneously inferring RNA structures including pseudoknots, alignments, and trees using a Bayesian MCMC framework. PLoS Comput. Biol., 3, e149.
30. Nawrocki,E.P. and Eddy,S.R. (2007) Query-dependent banding (QDB) for faster RNA similarity searches. PLoS Comput. Biol., 3, e56.
31. Nawrocki,E.P. et al. (2009) Infernal 1.0: inference of RNA alignments. Bioinformatics, 25, 1335-1337.
32. Newberg,L.A. and Lawrence,C.E. (2009) Exact calculation of distributions on integers, with application to sequence alignment. J. Comput. Biol., 16, 1-18.
33. Sakakibara,Y. et al. (1994) Stochastic context-free grammers for tRNA modeling. Nucleic Acids Res., 22, 5112-5120.
34. Sankoff,D. (1985) Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math., 45, 810-825.
35. Seemann,S.E. et al. (2008) Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments. Nucleic Acids Res., 36, 6355-6362.
36. Siebert,S. and Backofen,R. (2005) MARNA: multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons. Bioinformatics, 21, 3352-3359.
37. Steffen,P. et al. (2006) RNAshapes: an integrated RNA analysis package based on abstract shapes. Bioinformatics, 22, 500-503.
38. Tabaska,J.E. et al. (1998) An RNA folding method capable of identifying pseudoknots and base triples. Bioinformatics, 14, 691-699.
39. Torarinsson,E. et al. (2007) Multiple structural alignment and clustering of RNA sequences. Bioinformatics, 23, 926-932.
40. Webb,B.M. et al. (2002) BALSA: Bayesian algorithm for local sequence alignment. Nucleic Acids Res., 30, 1268-1277.
41. Webb-Robertson,B.M. et al. (2008) Measuring global credibility with application to local sequence alignment. PLoS Comput. Biol., 4, e1000077
42. Will,S. et al. (2007) Inferring noncoding RNAfamilies and classes by means of genomescale structure-based clustering. PLoS Comput. Biol., 3, e65
43. Xing,X. et al. (2007) RNA Sampler: a new sampling based algorithm for common RNA secondary structure prediction and structural alignment. Bioinformatics, 23, 1883-1891.
44. Yao,Z. et al. (2006) CMfinder - a covariance model based RNAmotif finding algorithm. Bioinformatics, 22, 445-452.
45. Zuker,M. and Stiegler,P. (1981) Optimal computer folding of largeRNAsequences using thermodynamics and auxiliary information. Nucleic Acids Res., 109, 133-148.