Classifying RNA pseudoknotted structures

Theoretical Computer Science

Volumn 320, Issue 1, 2004, Pages 35-50

  Condon, Anne ^a   Davy, Beth ^a   Rastegari, Baharak ^a   Zhao, Shelly ^a   Tarrant, Finbarr ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

Classification of structures; Pseudoknots; RNA secondary structure

Indexed keywords

ALGORITHMS; CELLS; COMPUTATIONAL METHODS; COMPUTER SCIENCE; DATABASE SYSTEMS; MOLECULAR STRUCTURE; PROBLEM SOLVING;

BASE SEQUENCE; CLASSIFICATION OF STRUCTURES; PSEUDOKNOTS; RNA SECONDARY STRUCTURES;

RNA;

EID: 2442466703     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.03.042     Document Type: Article

References (14)

1. Akutsu T. Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots. Discrete Appl. Math. 104:2000;45-62.
2. Batenburg F.H.D., van A.P., ltyaev Gu., Pleij C.W.A., Ng J., Oliehoek J. Pseudobase: a database with RNA pseudoknots. Nucl. Acids Res. 28(1):2000;201-204.
3. Berman H.M., et al. The mucleic acid database: a comprehensive relational database of three-dimensional structures of nucleic acids. Biophys. J. 63:1992;751-759.
4. Cannone J.J., et al. The comparative RNA web (CRW) site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs. BioMed Central Bioinformatics. 3:2002;2. (correction: BioMed Central Bioinformatics 3 (2002) 15).
5. Dennis C. The brave new world of RNA. Nature. 418(11):2002;122-124.
6. Dirks R.M., Pierce N.A. A partition function algorithm for nucleic acid secondary structure including pseudoknots. J. Comput. Chem. 24(13):2003;1664- 1677.
7. Hofacker I.L., Fontana W., Stadler P.F., Bonhoeffer S.L., Tacker M., Schuster P. Fast folding and comparison of RNA secondary structures. Monatsh. Chem. 125:1994;167-188.
8. R.B. Lyngs ø , C.N. Pedersen, Pseudoknots in RNA secondary structures, Proc. 4th Ann. Internat. Conf. on Computational Molecular Biology (RECOMB), 2000, pp. 201-209.
9. Lyngs ø R.B., Pedersen C.N. RNA pseudoknot prediction in energy-based models. J. Comput. Biol. 7(3):2000;409-427.
10. Mathews D.H., Sabina J., Zuker M., Turner D.H. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol. 288:1999;911-940.
11. Rivas E., Eddy E.S.R. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285:1999;2053-2068.
12. Rivas E., Eddy S.R. The language of RNA. A formal grammar that includes pseudoknots Bioinformatics. 16:2000;334-340.
13. Uemura Y., Hasegawa A., Kobayashi S., Yokomori T. Tree adjoining grammars for RNA structure prediction. Theoret. Comput. Sci. 210:1999;277-303.
14. Zuker M., Steigler P. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9:1981;1330-1348.