Information, probability, and the abundance of the simplest RNA active sites

Frontiers in Bioscience

Volumn 13, Issue 16, 2008, Pages 6060-6071

  Kennedy, Ryan ^a,b   Lladser, Manuel E ^b   Yarus, Michael ^b   Knight, Rob ^b  

^a UCB 450   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Aho Corasick automata; Automata; Markov chains; Pattern matching; Random strings; RNA secondary structure

Indexed keywords

DNA; PROTEIN; RNA;

ARTICLE; BINDING SITE; GENETICS; MATHEMATICS; METABOLISM; POISSON DISTRIBUTION; PROBABILITY; STATISTICS; THEORETICAL MODEL;

BINDING SITES; DNA; MATHEMATICS; MODELS, THEORETICAL; POISSON DISTRIBUTION; PROBABILITY; PROTEINS; RNA; STOCHASTIC PROCESSES;

EID: 52049108213     PISSN: 27686701     EISSN: 27686698     Source Type: Journal    
DOI: None     Document Type: Article

References (45)

1. Kimura, M.: Neutral Theory of Molecular Evolution. Cambridge University Press, Cambridge (1983)
2. Gilbert, W.: The RNA World. Nature, 319, (1986)
3. Ellington, A. D. & J. W. Szostak: In vitro selection of RNA molecules that bind specific ligands. Nature, 346, 818-22 (1990)
4. Robertson, D. L. & G. F. Joyce: Selection in vitro of an RNA enzyme that specifically cleaves single-stranded DNA.Nature, 344, 467-8 (1990)
5. Tuerk, C. & L. Gold: Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science, 249, 505-10 (1990)
6. Connell, G. J. & M. Yarus: RNAs with dual specificity and dual RNAs with similar specificity. Science, 264, 1137-41 (1994) (Pubitemid 24210674)
7. Geiger, A., P. Burgstaller, H. von der Eltz, A. Roeder & M. Famulok: RNA aptamers that bind L-arginine with submicromolar dissociation constants and high enantioselectivity. Nucleic Acids Res, 24, 1029-36 (1996) (Pubitemid 26090610)
8. Illangasekare, M. & M. Yarus: Phenylalanine-binding RNAs and genetic code evolution. J Mol Evol, 54, 298-311 (2002) (Pubitemid 34165415)
9. Lozupone, C., S. Changayil, I. Majerfeld & M. Yarus: Selection of the simplest RNA that binds isoleucine. RNA, 9, 1315-22 (2003) (Pubitemid 37310862)
10. Majerfeld, I., D. Puthenvedu & M. Yarus: RNA affinity for molecular L-histidine; genetic code origins. J Mol Evol, 61, 226-35 (2005) (Pubitemid 41298106)
11. Majerfeld, I. & M. Yarus: Isoleucine:RNA sites with associated coding sequences. RNA, 4, 471-8 (1998) (Pubitemid 28160787)
12. Majerfeld, I. & M. Yarus: A diminutive and specific RNA binding site for L-tryptophan. Nucleic Acids Res, 33, 5482-93 (2005) (Pubitemid 41548814)
13. Unrau, P. J. & D. P. Bartel: RNA-catalysed nucleotide synthesis. Nature, 395, 260-3 (1998) (Pubitemid 28447546)
14. Illangasekare, M., G. Sanchez, T. Nickles & M. Yarus: Aminoacyl-RNA synthesis catalyzed by an RNA. Science, 267, 643-7 (1995)
15. Illangasekare, M. & M. Yarus: Specific, rapid synthesis of Phe-RNA by RNA. Proc Natl Acad Sci U S A, 96, 5470-5 (1999) (Pubitemid 29234641)
16. Welch, M., I. Majerfeld & M. Yarus: 23S rRNA similarity from selection for peptidyl transferase mimicry. Biochemistry, 36, 6614-23 (1997) (Pubitemid 27242319)
17. Yarus, M. & M. Welch: Peptidyl transferase: ancient and exiguous. Chem Biol, 7, R187-90 (2000)
18. Knight, R. D. & L. F. Landweber: Rhyme or reason: RNA-arginine interactions and the genetic code. Chem Biol, 5, R215-20 (1998) (Pubitemid 28436723)
19. Yarus, M.: RNA-ligand chemistry: a testable source for the genetic code. RNA, 6, 475-84 (2000) (Pubitemid 30212226)
20. Yarus, M., J. G. Caporaso & R. Knight: Origins of the genetic code: the escaped triplet theory. Annu Rev Biochem, 74, 179-98 (2005) (Pubitemid 40995505)
21. Knight, R. & M. Yarus: Finding specific RNA motifs: function in a zeptomole world?RNA, 9, 218-30 (2003) (Pubitemid 36206291)
22. Yarus, M. & R. Knight: The Scope of Selection. In: The Genetic Code and the Origin of Life. Ed: L. Ribas de Pouplana. Landes Bioscience, Georgetown, TX (2004)
23. Gevertz, J., H. H. Gan & T. Schlick: In vitro RNA random pools are not structurally diverse: a computational analysis. RNA, 11, 853-63 (2005) (Pubitemid 40994196)
24. Kim, N., H. H. Gan & T. Schlick: A computational proposal for designing structured RNA pools for in vitro selection of RNAs.RNA, 13, 478-92 (2007) (Pubitemid 46506931)
25. Knight, R., H. De Sterck, R. Markel, S. Smit, A. Oshmyansky & M. Yarus: Abundance of correctly folded RNA motifs in sequence space, calculated on computational grids. Nucleic Acids Res, 33, 5924-35 (2005) (Pubitemid 41742612)
26. Felsenstein, J.: Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol, 17, 368-76 (1981) (Pubitemid 11016207)
27. Jayaswal, V., J. Robinson & L. Jermiin: Estimation of phylogeny and invariant sites under the general Markov model of nucleotide sequence evolution. Syst Biol, 56, 155-62 (2007) (Pubitemid 46474673)
28. Yang, Z.: Phylogenetic analysis using parsimony and likelihood methods. J Mol Evol, 42, 294-307 (1996) (Pubitemid 26102497)
29. Yap, V. B. & T. P. Speed: Modeling DNA base substitution in large genomic regions from two organisms. J Mol Evol, 58, 12-8 (2004) (Pubitemid 38117595)
30. Bourdeau, V., G. Ferbeyre, M. Pageau, B. Paquin & R. Cedergren: The distribution of RNA motifs in natural sequences. Nucleic Acids Res, 27, 4457-67 (1999) (Pubitemid 29533188)
31. Salehi-Ashtiani, K. & J. W. Szostak: In vitro evolution suggests multiple origins for the hammerhead ribozyme. Nature, 414, 82-4 (2001) (Pubitemid 33041627)
32. Tang, J. & R. R. Breaker: Structural diversity of selfcleaving ribozymes. Proc Natl Acad Sci U S A, 97, 5784-9 (2000)
33. Nawrocki, E. P. & S. R. Eddy: Query-dependent banding (QDB) for faster RNA similarity searches. PLoS Comput Biol, 3, e56 (2007)
34. Griffiths-Jones, S., A. Bateman, M. Marshall, A. Khanna & S. R. Eddy: Rfam: an RNA family database. Nucleic Acids Res, 31, 439-41 (2003) (Pubitemid 36150423)
35. Gutfraind, A. & A. Kempf: Error-reducing Structure of the Genetic Code Indicates Code Origin in Non-thermophile Organisms. Orig Life Evol Biosph, 38, 75-85 (2008)
36. Carothers, J. M., S. C. Oestreich, J. H. Davis & J. W. Szostak: Informational complexity and functional activity of RNA structures. J Am Chem Soc, 126, 5130-7 (2004) (Pubitemid 38509469)
37. Carothers, J. M., S. C. Oestreich & J. W. Szostak: Aptamers selected for higher-affinity binding are not more specific for the target ligand. J Am Chem Soc, 128, 7929-37 (2006) (Pubitemid 43945734)
38. Weaver, W. & C. Shannon: The Mathematical Theory of Communication. University of Illinois Press, Urbana, IL (1949)
39. Lothaire, M.: Applied Combinatorics on Words. Cambridge University Press, Cambridge, UK (2005)
40. Lladser, M. E., M. D. Betterton & R. Knight: Multiple pattern matching: a Markov chain approach. J Math Biol, 56, 51-92 (2008) (Pubitemid 350172184)
41. Aho, A. V. & M. J. Corasick: Efficient String Matching: An Aid to Bibliographic Search. Commun A C M, 18, 333-340 (1975)
42. Durret, R.: Probability: Theory and Examples. Duxbury Press, New York (2004)
43. Borodovsky, M., K. E. Rudd & E. V. Koonin: Intrinsic and extrinsic approaches for detecting genes in a bacterial genome. Nucleic Acids Res, 22, 4756-67 (1994) (Pubitemid 24354811)
44. Hopcroft, J. E. & J. D. Ullman: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Boston, MA (1979)
45. Legiewicz, M., C. Lozupone, R. Knight & M. Yarus: Size, constant sequences, and optimal selection. RNA, 11, 1701-9 (2005) (Pubitemid 41505544)