Very fast identification of RNA motifs in genomic DNA. Application to tRNA search in the yeast genome

Journal of Molecular Biology

Volumn 264, Issue 1, 1996, Pages 46-55

  El Mabrouk, Nadia ^a   Lisacek, Frédérique ^b  

^a Université de Marne la Vallée   (France)

^b LABORATOIRE DES SCIENCES DU CLIMAT ET DE L ENVIRONNEMENT   (France)

Author keywords

Optimised search; Pattern matching; RNA motif; tRNA; Yeast genome

Indexed keywords

DNA FRAGMENT; FUNGAL DNA; TRANSFER RNA;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; FUNGAL GENETICS; GENE SEQUENCE; NONHUMAN; PRIORITY JOURNAL; RNA ANALYSIS; SACCHAROMYCES CEREVISIAE; YEAST;

SACCHAROMYCES CEREVISIAE;

EID: 0030598363     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmbi.1996.0622     Document Type: Article

References (24)

1. Altschul, S. F., Gish, W., Miller, W., Myers, E. W. & Lipman, D. J. (1990). A basic local alignment search tool. J. Mol. Biol. 215, 403-410.
2. Baeza-Yates, R. & Gonnet, G. H. (1992). A new approach to text searching. Commun. ACM, 35(10), 74-82.
3. Baeza-Yates, R. & Perleberg, C. H. (1992). Fast and practical approximate string matching. In Lecture Notes in Computer Science, vol. 644, pp. 185-191, Springer-Verlag.
4. Chiu, D. K. Y. & Kolodziejczak, T. (1991). Inferring consensus structure from nucleic acid sequences. Comput. Appl. Biosci. 7(3), 347-352.
5. Dandekar, T. & Hentze, M. W. (1995). Finding the hairpin in the haystack: searching for RNA motifs. Trends genet. 11(2), 45-50.
6. d'Aubenton Carafa, Y., Brody, E. & Thermes, C. (1990). Prediction of rho-independent Escherichia coli transcription terminators. J. Mol. Biol. 216, 835-858.
7. Eddy, S. R. & Durbin, R. (1994). RNA sequence analysis using covariance models. Nucl. Acids Res. 22(11), 2079-2088.
8. Fichant, G. A. & Burks, C. (1991). Identifying potential tRNA genes in genomic DNA sequences. J. Mol. Biol. 220, 659-671.
9. Gautheret, D., Major, F. & Cedergren, R. (1990). Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. Comput. Appl. Biosci. 6(4), 325-331.
10. Haselman, T., Chappelear, J. E. & Fox, G. E. (1988). Fidelity of secondary and tertiary interactions in tRNA. Nucl. Acids Res. 16, 5673-5684.
11. Lefèvre, C. & Ikeda, J. E. (1984). A fast word search algorithm for the representation of sequence similarity in genomic DNA. Nucl. Acids Res. 22(3), 404-411.
12. Lisacek, F., Diaz, Y. & Michel, F. (1994). Automatic identification of group I intron cores in genomic DNA sequences. J. Mol. Biol. 235, 1206-1217.
13. Mehldau, G. & Myers, G. (1993). A system for pattern matching applications on biosequences. Comput. Appl. Biosci. 9(3), 299-314.
14. Pavesi, A., Conterio, F., Bolchi, A., Dieci, G. & Ottonello, S. (1994). Identification of new eukaryotic tRNA genes in genomic DNA databases by a multistep weight matrix analysis of transcriptional control regions. Nucl. Acids Res. 22(7), 1247-1256.
15. Pearson, W. R. & Lipman, D. J. (1988). Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
16. Prunella, N., Liuni, S., Attimonelli, M. & Pesole, G. (1993). FASTPAT: a fast and efficient algorithm for string searching in DNA sequences. Comput. Appl. Biosci. 9(5), 541-545.
17. Searls, D. (1993). The computational linguistics of biological sequences. In Artificial Intelligence and Molecular Biology (Hunter, L., ed.), pp. 47-120, AAAI Press.
18. Searls, D. & Dong, S. (1992). A syntactic pattern recognition system for DNA sequences. In The Second International Conference on Bioinformatics, Supercomputing and Complex Genome Analysis (Lim, H. A., Fickett, J. W., Cantor, C. R. & Robbins, R. J., eds), pp. 89-101. World Scientific, Teaneck, NJ.
19. Smith, T. F. & Waterman, M. S. (1981). Identification of common molecular subsequences. J. Mol. Biol. 147, 195-197.
20. Sprinzl, M., Steegborn, C., Huebel, F. & Steinberg, S. (1992). Compilation of tRNA sequences and sequences of tRNA genes. Nucl. Acids Res. 24, 68-72.
21. Staden, R. (1988). Methods to define and locate patterns of motifs in sequences. Comput. Appl. Biosci. 4, 53-60.
22. Stephen, G. A. (1994). String Search Algorithms. Lecture Notes Series on Computing, vol. 3, World Scientific, Singapore.
23. Wozniak, P. & Mokalowski, W. (1990). Searching for tRNA genes in DNA sequences - an IBM microcomputer program. Comput. Appl. Biosci. 6, 49-50.
24. Wu, S. & Manber, U. (1992). Fast text searching allowing errors. Commun. ACM, 35(10), 83-91.