Pattern detection in biomolecules using synthesized random sequence

Pattern Recognition

Volumn 29, Issue 9, 1996, Pages 1581-1586

  Wong, Andrew K C ^a   Chan, S C ^a   Chiu, David K Y ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF GUELPH   (Canada)

Author keywords

Biomolecules; Pattern detection; Random sequences; Sequence database; Synthesis procedure

Indexed keywords

ALGORITHMS; DNA SEQUENCES; IMAGE ANALYSIS; MOLECULES; RANDOM PROCESSES;

BIOMOLECULAR SEQUENCES; OPTIMAL MATCHING; SEARCH SEQUENCE; SYNTHESIS PROCEDURE;

PATTERN RECOGNITION;

EID: 0030244099     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/0031-3203(96)89718-4     Document Type: Article

References (18)

1. G. von Heijne, The collector's dream: from Dayhoff to data banks, Sequence Analysis in Molecular Biology, Ch. 2. Academic Press, New York (1987).
2. NCBI News, National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health.
3. R. Lathrop, T. Webster, R. Smith, P. Winston and T. Smith, Integrating AI with sequence analysis, Artificial Intelligence and Molecular Biology, Hunter, L., ed., pp. 210-258. The MIT Press, Massachusetts (1993).
4. C. B. Lawrence, Use of homology domains in sequence similarity detection, Methods in Enzymology, R. F. Doolittle, ed., Vol. 183, pp. 133-145 Academic Press, San Diego (1990)
5. R. F. Doolittle, Searching through sequence databases, Methods in Enzymology, R. F. Doolittle, ed., Vol. 183, pp. 99-110 Academic Press, San Diego (1990).
6. R. Staden, Methods to define and locate patterns of motifs in sequences, CABIOS 5(2), 89-96 (1989).
7. R. F. Smith and T. F. Smith, Automatic generation of primary sequence patterns from sets of related protein sequences, Proc. Natl. Acad. Sci. USA 87, 118-122 (1990).
8. S. C. Chan and A. K. C. Wong, Synthesis and recognition of sequences, IEEE Trans. Pattern Anal. Mach. Intell. 13 (12), 1245-1225 (1991).
9. D. Pribnow, Nucleotide sequence of an RNA polymerase binding site at an early T7 promotor, Proc. Natl. Acad. Sci. USA. 72, 784-778 (1975).
10. D. K. Y. Chiu and T. Kolodziejczak, Inferencing consensus structure from nucleic acid sequences, CABIO 7(3), 347-353 (1991).
11. D. K. Y. Chiu and G. Harauz, A method for inferring probabilistic consensus structure with applications to molecular sequence data, Pattern Recognition 26(4), 643-654 (1993).
12. A. K. C. Wong and D. K. Y. Chiu, An event-covering method for effective probabilistic inference, Pattern Recognition 20, 245-255 (1987).
13. A. K. C. Wong and M. You, Entropy and distance of random graphs with application to structural pattern recognition, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-7, 599-609 (1985).
14. G. P. Schroth, P.-J. Chou and P. S. Ho, Mapping Z-DNA in the human genome, J. Biol. Chem. 267 (17), 11846-11855 (1992).
15. M. G. Thomason and E. Granum, Dynamic programming inference of Markov networks from finite sets of sample strings, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, 491-501 (1986).
16. A. Ash, Information Theory. Wiley-Interscience, New York (1965).
17. S. C. Chan, A. K. C. Wong and D. K. Y. Chiu, A multiple sequence comparison method, Bull. Math. Biol. 55(2), 465-486 (1993).
18. S. Anderson, M. H. L. de Bruijin, A. R. Coulson, I. C. Eperon, F. Sanger and I.G. Young, Complete sequence of bovine mitochondrial DNA: conserved features of the mammalian mitochondrial genome, J. Mol. Biol. 156, 683-717 (1982).