On realizing shapes in the theory of RNA neutral networks

Journal of Theoretical Biology

Volumn 236, Issue 2, 2005, Pages 216-227

  Clote, Peter ^a   Ga̧sieniec, Leszek ^b   Kolpakov, Roman ^b   Kranakis, Evangelos ^c   Krizanc, Danny ^d  

^a BOSTON COLLEGE   (United States)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

^c CARLETON UNIVERSITY   (Canada)

^d WESLEYAN UNIVERSITY   (United States)

Author keywords

Neutral network; NP completeness; Nussinov Jacobson energy model; RNA conformational switch

Indexed keywords

NUCLEOTIDE; RNA;

RNA;

ALGORITHM; ARTICLE; BASE PAIRING; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; RNA CONFORMATION; RNA SEQUENCE; RNA STRUCTURE; THEORETICAL STUDY;

ALGORITHMS; ANIMALS; BASE SEQUENCE; MODELS, GENETIC; NEURAL NETWORKS (COMPUTER); NUCLEIC ACID CONFORMATION; RNA SPLICE SITES; RNA SPLICING; SEQUENCE ANALYSIS, RNA; TRYPANOSOMA;

EID: 21744434196     PISSN: 00225193     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jtbi.2005.03.006     Document Type: Article

References (22)

1. Abfalter, I.C., Flamm, C., Stadler, P.F., 2003. Design of multi-stable nucleic acid sequences. In: Proceedings of the German Conference on Bioinformatics, http://www.tbi.univie.ac.at/papers/Abstracts/03-018.pdf.
2. E. Bornberg-Bauer Random structures and evolution of biopolymers: a computational case study on RNA secondary structures Pharm. Acta Helv. 71 1996 79 85
3. L.R. Comolli, I. Smirnov, L. Xu, E.H. Blackburn, and T.L. James A molecular switch underlies a human telomerase disease Proc. Natl Acad. Sci. USA 99 26 2002 16998 17003
4. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms second ed 2001 MIT Press Cambridge, MA
5. C. Flamm, I.L. Hofacker, S. Mauer-Stroh, P.F. Stadler, and M. Zehl Design of multi-stable RNA molecules RNA 7 2001 254 265
6. W. Fontana, P.F. Stadler, P. Tarazona, E. Weinberger, and P. Schuster RNA folding and combinatory landscapes Phys. Rev. E 47 3 1993 2083 2099
7. M.R. Garey, and D.S. Johnson Computers and Intractability A Guide to the Theory of NP-Completeness 1979 W.H. Freeman & Company New York
8. K. Gowda, and C. Zwieb Determinants of a protein-induced rna switch in the large domain of signal recognition particle identified by systematic-site directed mutagenesis Nucleic Acids Res. 25 14 1997 2835 2840
9. K.A. Harris, and D.M. Crothers The Leptomonas collosoma spliced leader RNA can switch between two alternate structural forms Biochemistry 32 20 1993 5301 5311
10. K.A. Harris, D.M. Crothers, and E. Ullu In vivo structural analysis of spliced leader RNAs in Trypanosoma brucei and Leptomonas collosoma: a flexible structure that is independent of cap4 methylations RNA 1 4 1995 351 362
11. I.L. Hofacker, W. Fontana, P.F. Stadler, S. Bonhoeffer, M. Tacker, and P. Schuster Fast folding and comparison of rna secondary structures Monatsh. Chem. 125 1994 167 188
12. Hofacker, I.L., et al. 2002. Vienna RNA Package. http://www.tbi.univie. ac.at/~ivo/RNA/
13. M. Mandal, B. Boese, J.E. Barrick, W.C. Winkler, and R.R. Breaker Riboswitches control fundamental biochemical pathways in Bacillus subtilis and other bacteria Cell 113 5 2003 577 586
14. D.H. Matthews, J. Sabina, M. Zuker, and D.H. Turner Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure J. Mol. Biol. 288 1999 911 940
15. A. Nahvi, J.E. Barrick, and R.R. Breaker Coenzyme B12 riboswitches are widespread genetic control elements in prokaryotes Nucleic Acids Res. 32 1 2004 143 150
16. C. Reidys, P.F. Stadler, and P. Schuster Generic properties of combinatory maps: neutral networks of RNA secondary structures Bull. Biol. 59 2 1997 339 397
17. C. Reidys, P.F. Stadler, and P. Schuster Generic properties of combinatory maps neutral networks of RNA secondary structures Bull. Math. Biol. 59 2 1997 339 397
18. E.A. Schultes, and D.P. Bartel One sequence, two ribozymes: implications for the emergence of new ribozyme folds Science 289 5478 2000 448 452
19. P. Schuster Molecular insights into evolution of phenotypes J.P. Crutchfield P. Schuster Evolutionary Dynamics - Exploring the Interplay of Accident, Selection, Neutrality, and Function 2000 Oxford University Press New York
20. P. Schuster, W. Fontana, P.F. Stadler, and I.L. Hofacker From sequences to shapes and back: a case study in RNA secondary structures Roy. Soc. London B 255 1994 279 284
21. B. Voss, C. Meyer, and R. Giegerich Evaluating the predictability of conformational switching in RNA Bioinformatics 20 10 2004 1573 1582
22. M. Zuker, and P. Stiegler Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information Nucleic Acids Res. 9 1981 133 148