title: FR3D: finding local and composite recurrent structural motifs in RNA 3D structures.
abstract: New methods are described for finding recurrent three-dimensional (3D) motifs in RNA atomic-resolution structures. Recurrent RNA 3D motifs are sets of RNA nucleotides with similar spatial arrangements. They can be local or composite. Local motifs comprise nucleotides that occur in the same hairpin or internal loop. Composite motifs comprise nucleotides belonging to three or more different RNA strand segments or molecules. We use a base-centered approach to construct efficient, yet exhaustive search procedures using geometric, symbolic, or mixed representations of RNA structure that we implement in a suite of MATLAB programs, "Find RNA 3D" (FR3D). The first modules of FR3D preprocess structure files to classify base-pair and -stacking interactions. Each base is represented geometrically by the position of its glycosidic nitrogen in 3D space and by the rotation matrix that describes its orientation with respect to a common frame. Base-pairing and base-stacking interactions are calculated from the base geometries and are represented symbolically according to the Leontis/Westhof basepairing classification, extended to include base-stacking. These data are stored and used to organize motif searches. For geometric searches, the user supplies the 3D structure of a query motif which FR3D uses to find and score geometrically similar candidate motifs, without regard to the sequential position of their nucleotides in the RNA chain or the identity of their bases. To score and rank candidate motifs, FR3D calculates a geometric discrepancy by rigidly rotating candidates to align optimally with the query motif and then comparing the relative orientations of the corresponding bases in the query and candidate motifs. Given the growing size of the RNA structure database, it is impossible to explicitly compute the discrepancy for all conceivable candidate motifs, even for motifs with less than ten nucleotides. The screening algorithm that we describe finds all candidate motifs whose geometric discrepancy with respect to the query motif falls below a user-specified cutoff discrepancy. This technique can be applied to RMSD searches. Candidate motifs identified geometrically may be further screened symbolically to identify those that contain particular basepair types or base-stacking arrangements or that conform to sequence continuity or nucleotide identity constraints. Purely symbolic searches for motifs containing user-defined sequence, continuity and interaction constraints have also been implemented. We demonstrate that FR3D finds all occurrences, both local and composite and with nucleotide substitutions, of sarcin/ricin and kink-turn motifs in the 23S and 5S ribosomal RNA 3D structures of the H. marismortui 50S ribosomal subunit and assigns the lowest discrepancy scores to bona fide examples of these motifs. The search algorithms have been optimized for speed to allow users to search the non-redundant RNA 3D structure database on a personal computer in a matter of minutes.
authors: Department of Mathematics and Statistics, Bowling Green State University, Bowling Green, OH 43403, USA.
authors: Michael
authors: M
authors: Sarver
authors: Craig L
authors: CL
authors: Zirbel
authors: Jesse
authors: J
authors: Stombaugh
authors: Ali
authors: A
authors: Mokdad
authors: Neocles B
authors: NB
authors: Leontis
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*; D012338:RNA, Ribosomal, 23S / Q000737:chemistry; D012341:RNA, Ribosomal, 5S / Q000737:chemistry; D012276:Ricin / Q000737:chemistry; D012984:Software
chemical_list: D012338:RNA, Ribosomal, 23S; D012341:RNA, Ribosomal, 5S; D012313:RNA; D012276:Ricin
references: Nucleic Acids Res. 2003 Nov 1;31(21):6249-57
references: 14576313
references: Nucleic Acids Res. 2000 Jan 1;28(1):235-42
references: 10592235
references: Structure. 2005 Mar;13(3):381-8
references: 15766539
references: Nucleic Acids Res. 2003 Jul 1;31(13):3450-60
references: 12824344
references: Cell. 2001 Nov 30;107(5):679-88
references: 11733066
references: Curr Opin Struct Biol. 2003 Jun;13(3):300-8
references: 12831880
references: J Mol Biol. 1998 Dec 18;284(5):1465-78
references: 9878364
references: Science. 2000 Aug 11;289(5481):905-20
references: 10937989
references: Nucleic Acids Res. 2004;32(8):2342-52
references: 15121895
references: Bioinformatics. 2005 Aug 1;21(15):3320-1
references: 15905274
references: RNA. 2006 Apr;12(4):533-41
references: 16484377
references: Nucleic Acids Res. 2003 Aug 15;31(16):4755-61
references: 12907716
references: RNA. 2001 Apr;7(4):499-512
references: 11345429
references: Curr Opin Struct Biol. 2006 Jun;16(3):279-87
references: 16713707
references: Chem Rev. 1999 Nov 10;99(11):3247-76
references: 11749516
references: J Mol Biol. 2001 Oct 12;313(1):229-37
references: 11601858
references: Curr Opin Struct Biol. 2005 Jun;15(3):302-8
references: 15963891
references: Science. 1991 Sep 13;253(5025):1255-60
references: 1716375
references: J Comput Aided Mol Des. 2003 Aug;17(8):537-49
references: 14703124
references: J Mol Biol. 1994 Mar 18;237(1):125-56
references: 8133513
references: Nature. 2000 Sep 21;407(6802):327-39
references: 11014182
references: EMBO J. 2001 Aug 1;20(15):4214-21
references: 11483524
references: Mol Cell Biol. 2005 Jun;25(11):4752-66
references: 15899876
references: Bioinformatics. 2005 Sep 1;21 Suppl 2:ii47-53
references: 16204124
references: Science. 2005 Nov 4;310(5749):827-34
references: 16272117
references: J Chem Inf Model. 2005 May-Jun;45(3):696-707
references: 15921459
references: Nucleic Acids Res. 2005;33(8):2395-409
references: 15860776
references: Nucleic Acids Res. 2004;32(5):1666-77
references: 15016910
references: Nucleic Acids Res. 2002 Aug 15;30(16):3497-531
references: 12177293
references: J Mol Biol. 2001 May 18;308(5):919-36
references: 11352582
references: Proc Natl Acad Sci U S A. 2005 Sep 20;102(38):13392-7
references: 16157868
references: Proc Natl Acad Sci U S A. 2003 Nov 25;100(24):13904-9
references: 14612579
references: Nat Struct Mol Biol. 2005 Jan;12(1):82-9
references: 15580277
references: Nucleic Acids Res. 2004;32(22):6650-9
references: 15608296
references: Nucleic Acids Res. 2005 Jan 1;33(Database issue):D233-7
references: 15608185
references: RNA. 2005 Apr;11(4):412-23
references: 15769871
references: Biochem Soc Trans. 2005 Jun;33(Pt 3):485-7
references: 15916548
references: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D223-5
references: 14681399
references: Proc Natl Acad Sci U S A. 2003 Jun 10;100(12):7003-8
references: 12782785
references: Biochimie. 2002 Sep;84(9):961-73
references: 12458088
references: Nucleic Acids Res. 2005;33(17):5677-90
references: 16214802
references: Nature. 2004 Jul 1;430(6995):45-50
references: 15175762