title: Computational generation and screening of RNA motifs in large nucleotide sequence pools.
abstract: Although identification of active motifs in large random sequence pools is central to RNA in vitro selection, no systematic computational equivalent of this process has yet been developed. We develop a computational approach that combines target pool generation, motif scanning and motif screening using secondary structure analysis for applications to 10(12)-10(14)-sequence pools; large pool sizes are made possible using program redesign and supercomputing resources. We use the new protocol to search for aptamer and ribozyme motifs in pools up to experimental pool size (10(14) sequences). We show that motif scanning, structure matching and flanking sequence analysis, respectively, reduce the initial sequence pool by 6-8, 1-2 and 1 orders of magnitude, consistent with the rare occurrence of active motifs in random pools. The final yields match the theoretical yields from probability theory for simple motifs and overestimate experimental yields, which constitute lower bounds, for aptamers because screening analyses beyond secondary structure information are not considered systematically. We also show that designed pools using our nucleotide transition probability matrices can produce higher yields for RNA ligase motifs than random pools. Our methods for generating, analyzing and designing large pools can help improve RNA design via simulation of aspects of in vitro selection.
authors.affiliation: Department of Chemistry, New York University, 100 Washington Square East, New York, NY 10003, USA.
authors.forename: Namhee
authors.initials: N
authors.lastname: Kim
authors.forename: Joseph A
authors.initials: JA
authors.lastname: Izzo
authors.forename: Shereef
authors.initials: S
authors.lastname: Elmetwaly
authors.forename: Hin Hark
authors.initials: HH
authors.lastname: Gan
authors.forename: Tamar
authors.initials: T
authors.lastname: Schlick
mesh_terms: D000465:Algorithms; D052157:Aptamers, Nucleotide / Q000737:chemistry; D019729:Carbon-Oxygen Ligases / Q000737:chemistry; D019295:Computational Biology; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*; D016337:RNA, Catalytic / Q000737:chemistry; D017423:Sequence Analysis, RNA
chemical_list: D052157:Aptamers, Nucleotide; D016337:RNA, Catalytic; D012313:RNA; D019729:Carbon-Oxygen Ligases
references.citation: Proc Natl Acad Sci U S A. 2004 Sep 21;101(38):13750-5
references.pmid: 15365187
references.citation: Proc Natl Acad Sci U S A. 1999 Dec 21;96(26):14712-7
references.pmid: 10611278
references.citation: Chem Biol. 1995 Aug;2(8):543-52
references.pmid: 9383458
references.citation: Proc Natl Acad Sci U S A. 2007 Sep 25;104(39):15288-93
references.pmid: 17878292
references.citation: Curr Mol Med. 2004 Aug;4(5):489-506
references.pmid: 15267221
references.citation: Front Biosci. 2006 Jan 01;11:89-112
references.pmid: 16146716
references.citation: Comput Appl Biosci. 1990 Oct;6(4):309-18
references.pmid: 1701685
references.citation: Nucleic Acids Res. 1999 Nov 15;27(22):4457-67
references.pmid: 10536156
references.citation: Nature. 2008 Mar 6;452(7183):51-5
references.pmid: 18322526
references.citation: Structure. 1999 Jul 15;7(7):817-27
references.pmid: 10425683
references.citation: Proc Natl Acad Sci U S A. 2005 Dec 27;102(52):18902-7
references.pmid: 16357200
references.citation: Curr Opin Struct Biol. 2000 Jun;10(3):318-25
references.pmid: 10851196
references.citation: Curr Opin Struct Biol. 2006 Jun;16(3):270-8
references.pmid: 16713706
references.citation: Science. 2000 Feb 4;287(5454):820-5
references.pmid: 10657289
references.citation: Annu Rev Biochem. 2004;73:791-836
references.pmid: 15189159
references.citation: RNA. 2005 Nov;11(11):1701-9
references.pmid: 16177137
references.citation: RNA. 2007 Apr;13(4):478-92
references.pmid: 17322501
references.citation: FEBS Lett. 2004 Jun 1;567(1):55-62
references.pmid: 15165893
references.citation: Chem Biol. 1997 Nov;4(11):833-43
references.pmid: 9384530
references.citation: Comput Appl Biosci. 1990 Oct;6(4):325-31
references.pmid: 1701686
references.citation: Methods Enzymol. 2004;383:66-93
references.pmid: 15063647
references.citation: Trends Biotechnol. 2002 Nov;20(11):462-6
references.pmid: 12413820
references.citation: Science. 2009 Nov 27;326(5957):1271-5
references.pmid: 19965478
references.citation: Nature. 1993 Aug 5;364(6437):550-3
references.pmid: 7687750
references.citation: Nucleic Acids Res. 2005 Oct 27;33(18):6057-69
references.pmid: 16254081
references.citation: J Mol Biol. 1991 Dec 5;222(3):739-61
references.pmid: 1721092
references.citation: Trends Biotechnol. 1999 Dec;17(12):469-76
references.pmid: 10557159
references.citation: Bioinformatics. 2007 Nov 1;23(21):2959-60
references.pmid: 17855416
references.citation: Science. 1990 Aug 3;249(4968):505-10
references.pmid: 2200121
references.citation: Nucleic Acids Res. 2003 Jul 1;31(13):3429-31
references.pmid: 12824340
references.citation: Rev Med Virol. 2004 Jan-Feb;14(1):47-64
references.pmid: 14716691
references.citation: Nucleic Acids Res. 2001 Nov 15;29(22):4724-35
references.pmid: 11713323
references.citation: J Mol Biol. 1996 May 17;258(4):650-60
references.pmid: 8636999
references.citation: Nucleic Acids Res. 2009 Jul;37(12):e87
references.pmid: 19465396
references.citation: BMC Biol. 2006 Feb 15;4:5
references.pmid: 16480488
references.citation: Bioinformatics. 2006 Feb 15;22(4):500-3
references.pmid: 16357029
references.citation: Comput Biol Chem. 2007 Feb;31(1):11-35
references.pmid: 17218151
references.citation: Nature. 1990 Aug 30;346(6287):818-22
references.pmid: 1697402
references.citation: RNA. 2005 Jun;11(6):853-63
references.pmid: 15923372
references.citation: RNA. 2004 Dec;10(12):1900-6
references.pmid: 15525711
references.citation: Proc Natl Acad Sci U S A. 1999 Mar 30;96(7):3584-9
references.pmid: 10097080
references.citation: Arch Biochem Biophys. 2009 Oct 15;490(2):163-70
references.pmid: 19728985
references.citation: J Am Chem Soc. 2004 Apr 28;126(16):5130-7
references.pmid: 15099096
references.citation: Proc Natl Acad Sci U S A. 2007 Sep 11;104(37):14664-9
references.pmid: 17726102
references.citation: Nucleic Acids Res. 2005 Oct 19;33(18):5924-35
references.pmid: 16237127
references.citation: RNA. 1998 Jan;4(1):112-23
references.pmid: 9436913
references.citation: Annu Rev Biochem. 1999;68:611-47
references.pmid: 10872462