Towards 3D structure prediction of large RNA molecules: An integer programming framework to insert local 3D motifs in RNA secondary structure

Bioinformatics

Volumn 28, Issue 12, 2012, Pages

  Reinharz, Vladimir ^a   Major, François ^b   Waldispühl, Jérôme ^a  

^a MCGILL UNIVERSITY   (Canada)

^b INSTITUTE FOR RESEARCH IN IMMUNOLOGY AND CANCER   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ALGORITHM; ARTICLE; BASE PAIRING; CHEMISTRY; COMPUTER PROGRAM; CONFORMATION; GENETICS; NUCLEIC ACID DATABASE; NUCLEOTIDE MOTIF; THEORETICAL MODEL;

ALGORITHMS; BASE PAIRING; DATABASES, NUCLEIC ACID; MODELS, THEORETICAL; NUCLEIC ACID CONFORMATION; NUCLEOTIDE MOTIFS; RNA; SOFTWARE;

EID: 84863522073     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts226     Document Type: Article

References (29)

1. Berman, H.M. et al. (2000) The protein data bank. Nucleic Acids Res., 28, 235-242.
2. Bindewald, E. et al. (2008) RNAJunction: a database of RNA junctions and kissing loops for three-dimensional structural analysis and nanodesign. Nucleic Acids Res., 36, D392-D397.
3. Cruz, J.A. andWesthof, E. (2011) Sequence-based identification of 3D structural modules in RNA with RMDetect. Nat. Meth., 8, 513-521.
4. Das, R. and Baker, D. (2007) Automated de novo prediction of native-like RNA tertiary structures. Proc. Natl. Acad. Sci. USA, 104, 14664-14669.
5. Djelloul, M. and Denise, A. (2008) Automated motif extraction and classification in RNA tertiary structures. RNA, 14, 2489-2497.
6. Do, C.B. et al. (2006) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics, 22, e90-e98.
7. Frellsen, J. et al. (2009) A probabilistic model of RNA conformational space. PLoS Comput. Biol., 5, e1000406.
8. Gendron, P. et al. (2001) Quantitative analysis of nucleic acid three-dimensional structures. J. Mol. Biol., 308, 919-936.
9. Hofacker, I.L. (2009) RNAsecondary structure analysis using the Vienna RNApackage. Curr. Protoc. Bioinform., Chapter 12, Unit12.2.
10. Houston, Texas: Gurobi Optimization, I. (2011) Gurobi optimizer version 4.5.1.
11. Jonikas, M.A. et al. (2009) Knowledge-based instantiation of full atomic detail into coarse-grain RNA 3D structural models. Bioinformatics, 25, 3259-3266.
12. Jossinet, F. et al. (2010) Assemble: an interactive graphical tool to analyze and build RNA architectures at the 2D and 3D levels. Bioinformatics, 26, 2057-2059.
13. Laing, C. and Schlick, T. (2010) Computational approaches to 3D modeling of RNA. J. Phys. Condens. Matter, 22, 283101.
14. Lamiable, A. et al. (2012) Automated prediction of three-way junction topological families in RNA secondary structures. Comput. Biol. and Chem., 37, 1-5.
15. Lemieux, S. and Major, F. (2002) RNA canonical and non-canonical base pairing types: a recognition method and complete repertoire. Nucleic Acids Res., 30, 4250-4263.
16. Markham, N.R. and Zuker, M. (2008) UNAFold: software for nucleic acid folding and hybridization. Methods Mol. Biol., 453, 3-31.
17. Martinez, H.M. et al. (2008) RNA2D3D: a program for generating, viewing, and comparing 3-dimensional models of RNA. J. Biomol. Struct. Dyn., 25, 669-683.
18. Parisien, M. and Major, F. (2008) The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data. Nature, 452, 51-55.
19. Poolsap, U. et al. (2009) Prediction of RNAsecondary structure with pseudoknots using integer programming. BMC Bioinformatics, 10(Suppl. 1), S38.
20. Reuter, J.S. and Mathews, D.H. (2010) RNAstructure: software for RNA secondary structure prediction and analysis. BMC Bioinformatics, 11, 129.
21. Sarver, M. et al. (2008) FR3D: finding local and composite recurrent structural motifs in RNA 3D structures. J. Math. Biol., 56, 215-252.
22. Sato, K. et al. (2011) IPknot: fast and accurate prediction of RNA secondary structures with pseudoknots using integer programming. Bioinformatics, 27, i85-i93.
23. Sharma, S. et al. (2008) iFoldRNA: three-dimensional RNA structure prediction and folding. Bioinformatics, 24, 1951-1952.
24. Sheik, S. et al. (2012) Impact of the energy model on the complexity of RNA folding with pseudoknots. In Proceedings the 23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012). Helsinki, Finland, July 3-5, 2012.
25. Stombaugh, J. et al. (2009) Frequency and isostericity of RNAbase pairs. Nucleic Acids Res., 37, 2294-2312.
26. Wang, Z. and Xu, J. (2011) A conditional random fields method for RNA sequencestructure relationship modeling and conformation sampling. Bioinformatics, 27, i102-i110.
27. Wuchty, S. et al. (1999) Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers, 49. 145-165.
28. Zakov, S. et al. (2011) Rich parameterization improves rna structure prediction. In RECOMB, pp. 546-562.
29. Zu Siederdissen, C.H. et al. (2011) A folding algorithm for extended RNA secondary structures. Bioinformatics, 27, i129-i136.