Combinatorial motif analysis and hypothesis generation on a genomic scale

Bioinformatics

Volumn 16, Issue 3, 2000, Pages 222-232

  Hu, Yuh Jyh ^a,b   Sandmeyer, Suzanne ^a   McLaughlin, Calvin ^a   Kibler, Dennis ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b TATUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

HEAT SHOCK PROTEIN;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; GENE CONTROL; GENE EXPRESSION; NONHUMAN; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; YEAST;

EID: 0034043604     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/16.3.222     Document Type: Article

References (24)

1. Bailey, T. (1993) Likelihood vs. information in aligning biopolymer sequences. UCSD Tech Report, CS93-318.
2. Bailey, T. and Elkan, C. (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Mach. Learn., 21, 51-80.
3. Baldi, P. and Brunak, S. (1998) Bioinformatics: the Machine Learning Approach. Kluwer Academic, Boston.
4. DeRisi, J., Iyer, V. and Brown, P. (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 278, 680-696.
5. Eddy, S. (1995) Multiple alignment using hidden Markov models. In Proceedings of the International Conference on Intelligent Systems for Molecular Biology, pp. 114-120.
6. Fernandes, M., O'Brien, T. and Lis, J.T. (1994) Structure and regulation of heat shock gene promoters. In Morimoto, R.I, Tissieres, A. and Georgopoulos, C. (eds), The Biology of Heat Shock Proteins and Molecular Chaperones. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY, pp. 375-393.
7. Goffeau, A., Barrell, B., Bussey, H., Davis, R., Dujon, B., Feldmann, H., Galibert, F., Hoheisel, J., Jacq, H., Murakami, Y., Philippsen, P., Tettelin, H. and Oliver, S. (1996) Life with 6000 genes. Science, 274, 546, 563-567.
8. Hampson, S. and Kibler, D. (1996) Large plateaus and plateau search in boolean satisfiability problems: when to give up searching and start again. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 26, 437-455.
9. Harr, R., Haggstrom, M. and Gustaffson, P. (1983) Search algorithm for pattern match analysis of nucleic acid sequences. Nucl. Acids Res., 11, 2943-2957.
10. Hertz, G. and Stormo, G. (1995) Identification of consensus patterns in unaligned DNA and protein sequences: A large-deviation statistical basis for penalizing gaps. In Proceedings of the 3rd International Conference on Bioinformatics and Genome Research, pp. 201-216.
11. Hertz, G., Hartzell, III, G. and Stormo, G. (1990) Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput. Appl. Biosci., 6, 81-92.
12. Hu, Y. (1998a) Constructive induction: Covering attribute spectrum. In Liu, H. and Motoda, H. (eds), Feature Extraction, Construction and Selection: A Data Mining Perspective. Kluwer Academic, pp. 257-272.
13. Hu, Y. (1998b) Biopattern discovery by genetic programming. In Proceedings of the 3rd AnnualGenetic Programming Conference, pp. 152-157.
14. Hu, Y. and Kibler, D. (1996) Generation of attributes for learning algorithms. In Proceeding of the 13th National Conference on Artificial Intelligence, pp. 806-811.
15. Hu, Y., Sandmeyer, S. and Kibler, D. (1999) Detecting motifs from sequences. In Proceedings of the 16th International Conference on Machine Learning.
16. Hughey, R. and Krogh, A. (1996) Hidden markov models for sequence analysis: extension and analysis of the basic method. Comput. Appl. Biosci., 12, 95-107.
17. Kobayashi, N. and McEntee, K. (1993) Identification of cis and trans components of a novel heat shock stress Saccharomyces cerevisiae. Mol. Cell. Biol., 13, 248-256.
18. Lawrence, C. and Reilly, A. (1990) An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Protein: Struct. Func. Gen., 7, 41-51.
19. Lawrence, C., Altschul, S., Boguski, M., Liu, J., Neuwald, A. and Wootton, J. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignments. Science, 262, 208-214.
20. Quinlan, J.R. (1993) C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA.
21. Staden, R. (1984) Computer methods to locate signals in nucleic acid sequences. Nucl. Acids Res., 12, 505-519.
22. Stormo, G. (1988) Computer methods for analyzing sequence recognition of nucleic acids. Ann. Rev. Biophys. Biophys. Chem., 17, 241-263.
23. van Helden, J.V., Andre, B. and Collado-Vides, J. (1998) Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol., 281, 827-842.
24. Wodicka, L., Dong, H., Mittmann, M., Ho, M. and Lockhart, D. (1997) Genome-wide expression monitoring in Saccharomyces cerevisiae. Nat. Biotech., 15, 1359-1367.