In vitro RNA random pools are not structurally diverse: A computational analysis

RNA

Volumn 11, Issue 6, 2005, Pages 853-863

  Gevertz, Jana ^a,b,e   Gan, Hin Hark ^c   Schlick, Tamar ^c,d  

^a NEW YORK UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c NEW YORK UNIVERSITY   (United States)

^d NEW YORK UNIVERSITY   (United States)

^e PRINCETON UNIVERSITY   (United States)

Author keywords

Graph theory; In vitro selection; Random pool; RNA pool design; RNA secondary structure; RNA topology

Indexed keywords

APTAMER; RNA;

ARTICLE; COMPLEX FORMATION; COMPUTER ANALYSIS; IN VITRO SELECTION; PRIORITY JOURNAL; PROTEIN MOTIF; QUANTITATIVE ANALYSIS; RNA ANALYSIS; RNA SEQUENCE; RNA STRUCTURE; STRUCTURE ANALYSIS; THEORETICAL STUDY; BIOLOGY; CHEMISTRY; COMPUTER SIMULATION; CONFORMATION;

COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; NUCLEIC ACID CONFORMATION; RNA;

EID: 21844467243     PISSN: 13558382     EISSN: None     Source Type: Journal    
DOI: 10.1261/rna.7271405     Document Type: Article

References (48)

1. Bae, S.J., Oum, J.H., Sharma, S., Park, J., and Lee, S.W. 2002. In vitro selection of specific RNA inhibitors of NFATc. Biochem. Biophys. Res. Commun. 298: 486-492.
2. Carothers, J.M., Oestreich, S.C., Davis, J.H., and Szostak, J.W. 2004. Informational complexity and functional activity of RNA structures. J. Am. Chem. Soc. 126: 5130-5137.
3. Chung, F.R.K. 1989. Diameters and eigenvalues. J. Am. Math. Soc. 2: 487-492.
4. Chworos, A., Severcan, I., Koyfman, A.Y., Weinkam, P., Oroudjev, E., Hansma, H.G., and Jaeger, L. 2004. Building programmable jigsaw puzzles with RNA. Science 306: 2068-2072.
5. Davis, J.H. and Szostak, J.W. 2002. Isolation of high-affinity GTP aptamers from partially structured RNA libraries. Proc. Natl. Acad. Sci. 99: 11616-11621.
6. Fera, D., Kim, N., Shiffeldrim, N., Zorn, J., Laserson, U., Gan, H.H., and Schlick, T. 2004. RAG: RNA-As-Graphs Web resource. BMC Bioinformatics 5: 88.
7. Fiedler, M. 1989. Laplacian of graphs and algebraic connectivity. In Combinatorics and graph theory, pp. 57-70. Banach Center Publications, Warsaw.
8. Fontana, W., Konings, D.A.M., Stadler, P.F., and Schuster, P. 1993. Statistics of RNA secondary structures. Biopolymers 33: 1389-1404.
9. Fukusho, S., Furusawa, H., and Okahata, Y. 2002. In vitro selection and evaluation of RNA aptamers that recognize arginine-richmotif model peptide on a quartz-crystal microbalance. Chem. Commun. (Camb.) 1: 88-89.
10. Gan, H.H., Pasquali, S., and Schlick, T. 2003. Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design. Nucleic Acids Res. 31: 2926-2943.
11. Gan, H.H., Fera, D., Zorn, J., Shiffeldrim, N., Tang, M., Laserson, U., Kim, N., and Schlick, T. 2004. RAG: RNA-As-Graphs database - Concepts, analysis, and features. Bioinformatics 20: 1285-1291.
12. Harary, F. 1969. Graph theory. Addison-Wesley, Reading, MA.
13. Harary, F. and Prins, G. 1959. The number of homeomorphically irreducible trees and other species. Acta Math. 101: 141-162.
14. Higgs, P.G. 1993. RNA secondary structure - A comparison of real and random sequences. J. Physique I 3: 43-59.
15. _. 1995. Thermodynamic properties of transfer-RNA - A computational study. J. Chem. Soc. Faraday Trans. 91: 2531-2540.
16. Hodgson, D.R. and Suga, H. 2004. Mechanistic studies on acyltransferase ribozymes and beyond. Biopolymers 73: 130-150.
17. Hofacker, I.L. 2003. Vienna RNA secondary structure server. Nucleic Acids Res. 31: 3429-3431.
18. Ikawa, Y., Fukada, K., Watanabe, S., Shiraishi, H., and Inoue, T. 2002. Design, construction, and analysis of a novel class of self-folding RNA. Structure 10: 527-534.
19. Jaeger, L., Wright, M.C., and Joyce, G.F. 1999. A complex ligase ribozyme evolved in vitro from a group I ribozyme domain. Proc. Natl. Acad. Sci. 96: 14712-14717.
20. Jaeger, L., Westhof, E., and Leontis, N.B. 2001. TectoRNA: Modular assembly units for the construction of RNA nano-objects. Nucleic Acids Res. 29: 455-463.
21. Khoo, D., Perez, C., and Mohr, I. 2002. Characterization of RNA determinants recognized by the arginine- and proline-rich region of Us11, a herpes simplex virus type 1-encoded double-stranded RNA binding protein that prevents PKR activation. J. Virol. 76: 11971-11981.
22. Kim, N., Shiffeldrim, N., Gan, H.H., and Schlick, T. 2004. Candidates for novel RNA topologies. J. Mol. Biol. 341: 1129-1144.
23. Kitagawa, J., Futamura, Y., and Yamamoto, K. 2003. Analysis of the conformational energy landscape of human snRNA with a metric based on tree representation of RNA structures. Nucleic Acids Res. 31: 2006-2013.
24. Knight, R. and Yarus, M. 2003. Finding specific RNA motifs: Function in a zeptomole world? RNA 9: 218-230.
25. Komatsu, Y., Nobuoka, K., Karino-Abe, N., Matsuda, A., and Ohtsuka, E. 2002. In vitro selection of hairpin ribozymes activated with short oligonucleotides. Biochemistry 41: 9090-9098.
26. Laserson, U, Gan, H.H., and Schlick, T. 2004. Searching 2D RNA geometries in bacterial genomes. In Proceedings of the 12th Annual Symposium on Computational Geometry, 6-9-2004, pp. 373-377. ACM Press, New York.
27. Le, S.Y., Nussinov, R., and Maizel, J.V. 1989. Tree graphs of RNA secondary structures and their comparisons. Comput. Biomed. Res. 22: 461-473.
28. Matsumoto, M. and Nishimura, T. 1998. A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM TOMACS: Uniform Random Number Generation 8: 3-30.
29. Meli, M., Vergne, J., and Maurel, M.C. 2003. In vitro selection of adenine-dependent hairpin ribozymes. J. Biol. Chem. 278: 9835-9842.
30. Mohar, B. 1991. The Laplacian spectrum of graphs. In Graph theory, combinatorics, and applications (eds. Y. Alavi et al.), pp. 871-899. Wiley, New York.
31. Ohuchi, S.J., Ikawa, Y., Shiraishi, H., and Inoue, T. 2002. Modular engineering of a group I intron ribozyme. Nucleic Acids Res. 30: 3473-3480.
32. _. 2004. Artificial modules for enhancing rate constants of a group I intron ribozyme without a P4-P6 core element. J. Biol. Chem. 279: 540-546.
33. Rivas, E. and Eddy, S.R. 1999. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285: 2053-2068.
34. Sabeti, P.C., Unrau, P.J., and Bartel, D.P. 1997. Accessing rare activities from random RNA sequences: The importance of the length of molecules in the starting pool. Chem. Biol. 4: 767-774.
35. Salehi-Ashtiani, K. and Szostak, J.W. 2001. In vitro evolution suggests multiple origins for the hammerhead ribozyme. Nature 414: 82-84.
36. Schultes, E.A. and Bartel, D.P. 2000. One sequence, two ribozymes: Implications for the emergence of new ribozyme folds. Science 289: 448-452.
37. Schultes, E., Hraber, P.T., and LaBean, T.H. 1997. Global similarities in nucleotide base composition among disparate functional classes of single-stranded RNA imply adaptive evolutionary convergence. RNA 3: 792-806.
38. Schuster, P. and Stadler, P.F. 2002. Discrete models of bipoloymers. In Handbook of computational chemistry and biology (eds. M. Drew et al.), pp. 3-30. Marcel Dekker, New York.
39. Schuster, P., Fontana, W., Stadler, P.F., and Hofacker, I.L. 1994. From sequences to shapes and back - A case-study in RNA secondary structures. Proc. Roy. Soc. London Ser. B Biol. Sci. 255: 279-284.
40. Seffens, W. and Digby, D. 1999. mRNAs have greater negative folding free energies than shuffled or codon choice randomized sequences. Nucleic Acids Res. 27: 1578-1584.
41. Shapiro, B.A. and Zhang, K.Z. 1990. Comparing multiple RNA secondary structures using tree comparisons. Comput. Appl. Biosci. 6: 309-318.
42. Stuhlmann, F. and Jaschke, A. 2002. Characterization of an RNA active site: Interactions between a Diels-Alderase ribozyme and its substrates and products. J. Am. Chem. Soc. 124: 3238-3244.
43. Szostak, J.W. 2003. Functional information: Molecular messages. Nature 423: 689.
44. Ulrich, H., Magdesian, M.H., Alves, M.J., and Colli, W. 2002. In vitro selection of RNA aptamers that bind to cell adhesion receptors of Trypanosoma cruzi and inhibit cell invasion. J. Biol. Chem. 277: 20756-20762.
45. Westhof, E., Masquida, B., and Jaeger, L. 1998. RNA tectonics and modular modeling of RNA. Mol. Model. Nucleic Acids 682: 346-358.
46. Wilson, D.S. and Szostak, J.W. 1999. In vitro selection of functional nucleic acids. Annu. Rev. Biochem. 68: 611-647.
47. Yoshioka, W., Ikawa, Y., Jaeger, L., Shiraishi, H., and Inoue, T. 2004. Generation of a catalytic module on a self-folding RNA. RNA 10: 1900-1906.
48. Zinnen, S.P., Domenico, K., Wilson, M., Dickinson, B.A., Beaudry, A., Mokler, V., Daniher, A.T., Burgin, A., and Beigelman, L. 2002. Selection, design, and characterization of a new potentially therapeutic ribozyme. RNA 8: 214-228.