Finding motifs with insufficient number of strong binding sites

Journal of Computational Biology

Volumn 12, Issue 6, 2005, Pages 686-701

  Leung, Henry C M ^a   Chin, Francis Y L ^a   Yiu, S M ^a   Rosenfeld, Roni ^b   Tsang, W W ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b Carnegie Mellon University ^*  (United States)

Author keywords

Binding energy; Binding site; DNA microarray; Motif finding(discovering); Transcription factor

Indexed keywords

TRANSCRIPTION FACTOR;

ALGORITHM; BINDING AFFINITY; BINDING SITE; CONFERENCE PAPER; ENERGY TRANSFER; GENE EXPRESSION; MATHEMATICAL MODEL; PRIORITY JOURNAL; PROMOTER REGION; SIGNAL TRANSDUCTION;

ALGORITHMS; AMINO ACID MOTIFS; BINDING SITES; MODELS, CHEMICAL; MODELS, STATISTICAL; PROTEIN BINDING; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; TRANSCRIPTION FACTORS;

EID: 23844526796     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.686     Document Type: Conference Paper

References (21)

1. Bailey, T.L., and Elkan, C. 1994. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. 2nd Int. Conf. on Intelligent Systems for Molecular Biology 2, 28-36.
2. Bailey, T.L., and Elkan, C. 1995. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning J. 21, 51-83.
3. Barash, Y., Bejerano, G., and Friedman, N. 2001. A simple hyper-geometric approach for discovering putative transcription factor binding sites. Proc. WABI 1, 278-293.
4. Bram, R.J., and Kornberg, R.D. 1984. Specific protein binding to far upstream activating sequences in polymerase II promoters. Proc. Natl. Acad. Sci. 82, 43-47.
5. Bram, R.J., Lue, N.F., and Kornberg, R.D. 1986. A GAL family of upstream activating sequences in yeast: Roles in both induction and repression of transcription. EMBO J. 5, 603-608.
6. Buhler, J., and Tompa, M. 2002. Finding motifs using random projections. J. Comp. Biol. 9, 225-242.
7. Chin, F.Y.L., and Leung, H.C.M. 2005a. Finding motifs from all sequences with and without binding sites. Submitted to CSB.
8. Chin, F.Y.L., and Leung, H.C.M. 2005b. Voting algorithms for discovering long motifs. Proc. APBC 3, 261-271.
9. Hughes, J.D., Estep, P.W., Tavazoie, S., and Church, G.M. 2000. Computational identification of cis-regulatory elements associated with groups. J. Mol. Biol. 296(5), 1205-1214.
10. Jakt, L.M., Cao, L., Cheah, K.S.E., and Smith, O.K. 2001. Assessing clusters and motifs from gene expression data. Genome Res. 11, 112-123.
11. Klotz, I. 1986. Introduction to Biomolecular Energetics, Academic Press, London.
12. Lawrence, C., Altschul, S., Boguski, M., Liu, J., Neuwald, A., and Wootton, J. 1993. Detecting subtle sequence signals: A Gibbs sampling strategy. Science 262, 208-214.
13. Liu, J.S., Neuwald, A.F., and Lawrence, C.E. 1995. Bayesian motifs for multiple local sequence alignment and Gibbs sampling strategies. J. Am. Statist. Assoc. 90(432), 1156-1170.
14. Magdolen, V., Occhsner, U., Trommler, P., and Bandlow, W. 1990. Transcriptional control by galactose of a yeast gene encoding a protein homologous to mammalian aldo/keto reductases. Gene 90, 105-114.
15. Pevzner P.A., and Sze, S.H. 2000. Combinatorial approaches to finding subtle signals in DNA sequences. Proc. 8th Int. Conf. on Intelligent Systems for Molecular Biology 8, 269-278.
16. Ren, B., Robert, F., Wyrick, J.J., Aparicio, O., Jennings, E.G., Simon, I., Zeitlinger, J., Schreiber, J., Hannett, N., Kanin, E., Volkert, T.L., Wilson, C.J., Bell, S.P., and Young, R.A. 1993. Genome-wide location and function of DNA binding proteins. Science 290, 2306-2309.
17. Roberts, C.J., Nelson, B., Marton, M.J., Stoughton, R., Meyer, M.R., Bennett, H.A., He, Y., Dai, H., Walker, W.L., Hughes, T.R., Tyers, M., Boone, C., and Friend, S.H. 2000. Signaling and circuitry of multiple MAPK pathways revealed by a matrix of global gene expression profiles. Science 287, 873-880.
18. Roth, P.P., Hughes, J.D., Estep, P.W., and Church, G.M. 1998. Finding DNA regulatory motifs within unaligned non-coding sequences clustered by whole-genome mRNA quantitation. Nature Biotechnol. 16(10), 939-945.
19. Segal, E., Barash, Y., Simon, I., Friedman, N., and Koller, D. 2002. From promoter sequences to expression: A probabilistic framework. Proc. RECOMB 6, 263-272.
20. Segal E., and Sharan, R. 2004. A discriminative model for identifying spatial cis-regulatory modules. Proc. RECOMB 8, 141-149.
21. Sinha, S. 2003. Discriminative motifs. J. Comp. Biol. 10, 599-616.