Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA
Departément de Biochimie Canada
1Département d'Informatique et Recherche Operationnelle, Université de Montréal CP 6128, Succ. A, Montréal, Québec H3C 3J7, Canada
*To whom reprint requests should be sent
A convenient pattern-matching program using primary and higher-order structural features has been developed based on a backtracking algorithm. A second implementation of the algorithm uses descriptors of structural features (including primary sequences) to align a list of homologous or highly similar sequences. An application of the pattern matcher to the search for tRNA and group I intron structural motifs in sequence data banks is presented. The design of a highly discriminate tRNA motif common to all cellular tRNAs and not found in a control sequence bank, was accomplished using the pattern matcher in conjunction with the alignment program.
Received on December 5, 1989; accepted on April 10, 1990
This article has been cited by other articles:
![]() |
K. St-Onge, P. Thibault, S. Hamel, and F. Major Modeling RNA tertiary structure motifs by graph-grammars Nucleic Acids Res., March 27, 2007; (2007) gkm069v2. [Abstract] [Full Text] [PDF] |
||||
![]() |
K. Monzo, O. Papoulas, G. T. Cantin, Y. Wang, J. R. Yates III, and J. C. Sisson Fragile X mental retardation protein controls trailer hitch expression and cleavage furrow formation in Drosophila embryos PNAS, November 28, 2006; 103(48): 18160 - 18165. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. Thebault, S. de Givry, T. Schiex, and C. Gaspin Searching RNA motifs and their intermolecular contacts with constraint networks Bioinformatics, September 1, 2006; 22(17): 2074 - 2080. [Abstract] [Full Text] [PDF] |
||||
![]() |
N. B. LEONTIS, R. B. ALTMAN, H. M. BERMAN, S. E. BRENNER, J. W. BROWN, D. R. ENGELKE, S. C. HARVEY, S. R. HOLBROOK, F. JOSSINET, S. E. LEWIS, et al. The RNA Ontology Consortium: An open invitation to the RNA community RNA, April 1, 2006; 12(4): 533 - 541. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Olivier, G. Poirier, P. Gendron, A. Boisgontier, F. Major, and P. Chartrand Identification of a Conserved RNA Motif Essential for She2p Recognition and mRNA Localization to the Yeast Bud Mol. Cell. Biol., June 1, 2005; 25(11): 4752 - 4766. [Abstract] [Full Text] [PDF] |
||||
![]() |
P. CLOTE, F. FERRE, E. KRANAKIS, and D. KRIZANC Structural RNA has lower folding energy than random RNA of the same dinucleotide frequency RNA, May 1, 2005; 11(5): 578 - 591. [Abstract] [Full Text] [PDF] |
||||
![]() |
A. Lambert, J.-F. Fontaine, M. Legendre, F. Leclerc, E. Permal, F. Major, H. Putzer, O. Delfour, B. Michot, and D. Gautheret The ERPIN server: an interface to profile-based RNA motif identification Nucleic Acids Res., July 1, 2004; 32(suppl_2): W160 - W165. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. B. Fogel, V. W. Porto, D. G. Weekes, D. B. Fogel, R. H. Griffey, J. A. McNeil, E. Lesnik, D. J. Ecker, and R. Sampath Discovery of RNA structural elements using evolutionary computation Nucleic Acids Res., December 1, 2002; 30(23): 5310 - 5317. [Abstract] [Full Text] [PDF] |
||||
![]() |
C. Witwer, S. Rauscher, I. L. Hofacker, and P. F. Stadler Conserved RNA secondary structures in Picornaviridae genomes Nucleic Acids Res., December 15, 2001; 29(24): 5079 - 5089. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. J. Macke, D. J. Ecker, R. R. Gutell, D. Gautheret, D. A. Case, and R. Sampath RNAMotif, an RNA secondary structure definition and search algorithm Nucleic Acids Res., November 15, 2001; 29(22): 4724 - 4735. [Abstract] [Full Text] [PDF] |
||||
![]() |
I. Barrette, G. Poisson, P. Gendron, and F. Major Pseudoknots in prion protein mRNAs confirmed by comparative sequence analysis and pattern searching Nucleic Acids Res., February 1, 2001; 29(3): 753 - 758. [Abstract] [Full Text] [PDF] |
||||
![]() |
T. Shtatland, S. C. Gill, B. E. Javornik, H. E. Johansson, B. S. Singer, O. C. Uhlenbeck, D. A. Zichi, and L. Gold Interactions of Escherichia coli RNA with bacteriophage MS2 coat protein: genomic SELEX Nucleic Acids Res., November 1, 2000; 28(21): e93 - e93. [Abstract] [Full Text] [PDF] |
||||
![]() |
G. Ferbeyre, V. Bourdeau, M. Pageau, P. Miramontes, and R. Cedergren Distribution of Hammerhead and Hammerhead-like RNA Motifs Through the GenBank Genome Res., July 1, 2000; 10(7): 1011 - 1019. [Abstract] [Full Text] |
||||
![]() |
A. Lescure, D. Gautheret, P. Carbon, and A. Krol Novel Selenoproteins Identified in Silico and in Vivo by Using a Conserved RNA Structural Motif J. Biol. Chem., December 31, 1999; 274(53): 38147 - 38154. [Abstract] [Full Text] [PDF] |
||||
![]() |
T Pan, R. Gutell, and O. Uhlenbeck Folding of circularly permuted transfer RNAs Science, November 29, 1991; 254(5036): 1361 - 1364. [Abstract] [PDF] |
||||
![]() |
H. A. Meehan and G. J. Connell The Hairpin Loop but Not the Bulged C of the Iron Responsive Element Is Essential for High Affinity Binding to Iron Regulatory Protein-1 J. Biol. Chem., April 27, 2001; 276(18): 14791 - 14796. [Abstract] [Full Text] [PDF] |
||||







