Finding subtle motifs with variable gaps in unaligned DNA sequences

Computer Methods and Programs in Biomedicine

Volumn 70, Issue 1, 2003, Pages 11-20

  Hu, Yuh Jyh ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Gaps; Gene regulation; Motif detection; Subtle signals; Transcription factors

Indexed keywords

ALGORITHMS; DIMERS; GENES; MOLECULAR BIOLOGY;

GENE EXPRESSIONS;

DNA SEQUENCES;

DIMER; TRANSCRIPTION FACTOR; DNA;

ALGORITHM; ARTICLE; DNA SEQUENCE; GENE CONTROL; GENETIC ANALYSIS; MULTIGENE FAMILY; REGULON; SEQUENCE ANALYSIS; CHEMISTRY; GENE EXPRESSION REGULATION;

ALGORITHMS; DNA; GENE EXPRESSION REGULATION; SEQUENCE ANALYSIS, DNA;

EID: 0037211964     PISSN: 01692607     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-2607(01)00198-5     Document Type: Article

References (21)

1. DeRisi J., Iyer V., Brown P. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science. 278:1997;680-696.
2. Wodicak L., Dong H., Mittmann M., Ho M., Lockhart D. Genome-wide expression monitoring in Saccharomyces cerevisiae. Nat. Biotechnol. 15:1997;1359-1367.
3. Hertz G., Hartzell G. III, Stormo G. Identification of consensus patterns in unaligned DNA sequences known to be functionally related'. Comput. Appl. Biosci. 6:(2):1990;81-92.
4. Lawrence C., Altschul S., Boguski M., Liu J., Neuwald A., Wootton J. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignments. Science. 262:1993;208-214.
5. Bailey T., Elkan C. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Mach. Learning. 21:1995;51-80.
6. Y. Hu, S. Sandmeyer, D. Kibler, Detecting motifs from sequences, Proceedings of the 16th International Conference on Machine Learning, 1999, pp. 181-190.
7. M. Li, B. Ma, L. Wang, Finding similar regions in many strings, Proceedings of the 31st ACM Annual Symposium on Theory of Computing, 1999, pp. 473-482.
8. Gelfand M., Koonin E., Mironov A. Prediction of transcription regulatory sites in Archaea by a comparative genomic approach. Nucleic Acids Res. 28:(3):2000;695-705.
9. van Helden J., Andre B., Collado-Vides J. Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol. 281:1998;827-842.
10. P. Pevzner, S. Sze, Combinatorial approaches to finding subtle signals in DNA sequences, Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, 2000.
11. van Helden J., Rios A.F., Collado-Vides J. Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res. 28:2000;1808-1818.
12. E. Rocke, M. Tompa, An algorithm for finding novel gapped motifs in DNA sequences, RECOMM-98, 1998, pp. 228-233.
13. Bairoch A. PROSITE: a dictionary of sites and patterns in proteins. Nucleic Acids Res. 20:1992;2013-2018.
14. I. Jonassen, PhD Thesis, Department of Informatics, University of Bergen, Norway, 1996.
15. Y. Hu, Biopattern discovery by genetic programming, Proceedings of the 3rd Annual Genetic Programming Conference, 1998, pp. 152-157.
16. Altschul S.F., Madden T.L., Schaffer A.A., Zhang J., Zhang Z., Miller W., Lipman D.J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25:(17):1997;3389-3402.
17. Hu Y., Sandmeyer S., McLaughlin C., Kibler D. Combinatorial motif analysis and hypothesis generation on a genomic scale. Bioinformatics. 16:2000;222-232.
18. Y. Hu, A framework for genomic gene expression analysis, Proceedings of the International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences, 2000, pp. 165-175.
19. Y. Hu, An integrated approach for genome-wide gene expression analysis, Computer Methods and Programs in Biomedicine, vol. 65, no. 3, Elsevier Science, Amsterdam, 2001, pp. 163-174.
20. Lawrence C., Reilly A. An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Protein: Struct. Funct. Genet. 7:1990;41-51.
21. D. Lewis, W.A. Gale, A sequential algorithm for training text classifier, Proceedings of the 17th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, 1994, pp. 3-12.