A conditional random fields method for RNA sequence-structure relationship modeling and conformation sampling

Bioinformatics

Volumn 27, Issue 13, 2011, Pages

  Wang, Zhiyong ^a   Xu, Jinbo ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; BAYES THEOREM; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; GENETICS; METHODOLOGY; PROBABILITY; SEQUENCE ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; BAYES THEOREM; MODELS, MOLECULAR; MODELS, STATISTICAL; NUCLEIC ACID CONFORMATION; PROBABILITY; RNA; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 79959481959     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr232     Document Type: Article

References (59)

1. Abraham,M. et al. (2008) Analysis and classification of RNA tertiary structures. RNA, 14, 2274-2289.
2. Akutsu,T. (2000) Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discrete Appl. Math., 104, 45-62.
3. Alkan,C. et al. (2006) RNA secondary structure prediction via energy density minimization. Res. Comput. Mol. Biol., 3909, 130-142.
4. Andrieu,C. et al. (2003)An introduction to MCMC for machine learning. Mach. Learn., 50, 5-43.
5. Backofen,R. et al. (2007) RNAs everywhere: genome-wide annotation of structured RNAs. J. Exp. Zool. Part B: Mol. Dev. Evol., 308B, 1-25.
6. Backofen,R. et al. (2009) Sparse RNA folding: time and space efficient algorithms. Com.l Pattern Matching, 5577, 249-262.
7. Badorrek,C.S. et al. (2006) Structure of an RNAswitch that enforces stringent retroviral genomic RNA dimerization. Proc. Natl Acad. Sci., 103, 13640-13645.
8. Berman,H.M. et al. (1992) The nucleic acid database. A comprehensive relational database of three-dimensional structures of nucleic acids. Biophys. J., 63, 751-759.
9. 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.
10. Buck,A.H. et al. (2005) Structural perspective on the activation of RNase P RNA by protein. Nat. Struc. Mol. Biol., 12, 958-964.
11. Cao,S. and Chen,S. (2005) Predicting RNA folding thermodynamics with a reduced chain representation model. RNA, 11, 1884-1897.
12. Das,R. and Baker,D. (2007) Automated de novo prediction of native-like RNA tertiary structures. Proc. Natl Acad. Sci., 104, 14664-14669.
13. Das,R. et al. (2010) Atomic accuracy in predicting and designing noncanonical RNA structure. Nat. Methods, 7, 291-294.
14. Ding,F. et al. (2008) Ab initio RNA folding by discrete molecular dynamics: from structure prediction to folding mechanisms. RNA, 14, 1164-1173.
15. Do,C.B. et al. (2006) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics, 22, e90-e98.
16. Duarte,C.M. and Pyle,A.M. (1998) Stepping through an RNA structure: a novel approach to conformational analysis. J. Mol. Biol., 284, 1465-1478.
17. Eddy,S.R. and Durbin,R. (1994) RNA sequence analysis using covariance models, Nucleic Acids Res., 22, 2079-2088.
18. Ferretti,V. and Sankoff,D. (1989)Acontinuous analog for RNA folding. B. Math. Biol., 51, 167-171.
19. Flores,S.C. et al. (2010) Predicting RNA structure by multiple template homology modeling. In Pacific Symposium on Biocomputing. World Scientific Publishing, Co., Hawaii, pp. 216-227.
20. Frellsen,J. et al. (2009) A probabilistic model of RNA conformational space. PLoS Comput. Biol., 5, 1000406.
21. Gardner,P. and Giegerich,R. (2004) A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics, 5, 140.
22. Gardner,P.P. et al. (2009) Rfam: updates to the RNA families database. Nucleic Acids Res., 37, 136.
23. Gewirth,D.T. et al. (1987) Secondary structure of 5S RNA: NMR experiments on RNA molecules partially labeled with nitrogen-15. Biochemistry, 26, 5213-5220.
24. Gillespie,J. et al. (2009) RNAfolding on the 3D triangular lattice. BMC Bioinformatics, 10, 369.
25. Hajdin,C.E. et al. (2010) On the significance of an RNA tertiary structure prediction. RNA, 16, 1340-1349.
26. Hamada,M. et al. (2009) Predictions of RNA secondary structure by combining homologous sequence information. Bioinformatics, 25, 330.
27. Haspel,N. et al. (2003) Reducing the computational complexity of protein folding via fragment folding and assembly. Protein Sci., 12, 1177-1187.
28. Havgaard,J.H. et al. (2007) Fast pairwise structural RNA alignments by pruning of the dynamical programming matrix, PLoS Comput. Biol., 3, e193.
29. Hershkovitz,E. et al. (2006) Statistical analysis of RNA backbone, IEEE/ACM T. Comput. Biol. Bioinformatics, 3, 33.
30. Hiller,M. et al. (2007) Pre-mRNA secondary structures influence exon recognition. PLoS Genet., 3, e204.
31. Hofacker,I.L. (2003) Vienna RNA secondary structure server. Nucleic Acids Res., 31, 3429-3431.
32. Jonikas,M.A. et al. (2009) Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters. RNA, 15, 189-199.
33. Knudsen,B. and Hein,J. (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res., 31, 3423-3428.
34. Lafferty,J.D. et al. (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In ICML 2001: Proc. Eighteenth Intl Conf. Mach. Learn.. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp. 282-289.
35. Laing,C. and Schlick,T. (2010) Computational approaches to 3D modeling of RNA. J. Phys.: Condens. Matter, 22, 283101.
36. Lee,J. et al. (2004) Prediction of protein tertiary structure using PROFESY, a novel method based on fragment assembly and conformational space annealing. Proteins: Struct., Funct., Bioinformatics, 56, 704-714.
37. Liu,D.C. and Nocedal,J. (1989) On the limited memory BFGS method for large scale optimization. Math. Program., 45, 503-528.
38. Mathews,D.H. (2006) Revolutions in RNAsecondary structure prediction. J. Mol. Biol., 359, 526-532.
39. 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.
40. Mathews,D.H. and Turner,D.H. (2006) Prediction of RNA secondary structure by free energy minimization. Curr. Opin. Struc. Biol., 16, 270-278.
41. Parisien,M. and Major,F. (2008) The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature, 452, 51-55.
42. Poolsap,U. et al. (2009) Prediction of RNAsecondary structure with pseudoknots using integer programming. BMC Bioinformatics, 10, S38.
43. Ray,P.S. et al. (2009) A stress-responsive RNA switch regulates VEGFA expression. Nature, 457, 915-919.
44. Reymond,C. et al. (2009) Modulating RNA structure and catalysis: lessons from small cleaving ribozymes. Cell. Mol. Life Sci., 66, 3937-3950.
45. Sato,K. and Sakakibara,Y. (2005) RNAsecondary structural alignment with conditional random fields. Bioinformatics, 21, ii237-ii242.
46. Sharma,S. et al. (2008) iFoldRNA: three-dimensional RNA structure prediction and folding. Bioinformatics, 24, 1951-1952.
47. Simons,K.T. et al. (1997) Assembly of protein tertiary structures from fragments with similar local sequences using simulated annealing and bayesian scoring functions. J. Mol. Biol., 268, 209-225.
48. Solnick,D. (1985) Alternative splicing caused by RNA secondary structure. Cell, 43, 667-676.
49. Tang,X. et al. (2005) Using motion planning to study RNA folding kinetics. J. Comput. Biol., 12, 862-881.
50. Wexler,Y. et al. (2006) A study of accessible motifs and RNA folding complexity. Res. Comput. Mol. Biol., 3909, 473-487.
51. Will,S. et al. (2007) Inferring noncoding RNAfamilies and classes by means of genomescale structure-based clustering. PLoS Comput. Biol., 3, e65.
52. Wohnert,J. et al. (1999) Direct identification of NH...N hydrogen bonds in non-canonical base pairs of RNA by NMR spectroscopy. Nucleic Acids Res., 27, 3104-3110.
53. Zhang,J. et al. (2008) Discrete state model and accurate estimation of loop entropy of RNA secondary structures. J. Chem. Phys., 128, 125107.
54. Zhao,F. et al. (2008) Discriminative learning for protein conformation sampling. Proteins: Struc., Funct., Bioinformatics, 73, 228-240.
55. Zhao,F. et al (2009)Aprobabilistic graphical model for ab initio folding. Res. Comput. Mol. Biol., 5541, 59-73.
56. Zhao,F. et al. (2010) Fragment-free approach to protein folding using conditional neural fields. Bioinformatics, 26, i310-i317.
57. Zuker,M. (2003) Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res., 31, 3406-3415.
58. Zuker,M. and Sankoff,D. (1984) RNA secondary structures and their prediction. B. Math. Biol., 46, 591-621.
59. Zwahlen,C. et al. (1997) Methods for measurement of intermolecular NOEs by multinuclear NMR spectroscopy: an application to a bacteriophage λ Npeptide/boxB RNA complex. J. Am. Chem. Soc., 119, 6711-6721.