Modeling within-motif dependence for transcription factor binding site predictions

Bioinformatics

Volumn 20, Issue 6, 2004, Pages 909-916

  Zhou, Qing ^a   Liu, Jun S ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; TRANSCRIPTION FACTOR E2F;

ACCURACY; ARTICLE; BAYES THEOREM; BINDING SITE; CONTROLLED STUDY; GENETIC ALGORITHM; MONTE CARLO METHOD; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROMOTER REGION; PROTEIN DNA INTERACTION; PROTEIN MOTIF; STATISTICAL MODEL;

EID: 2342445980     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth006     Document Type: Article

References (23)

1. Bailey, T.L. and Elkan, C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the 2nd International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, California, 28-36.
2. Barash, Y., Elidan, G., Friedman ,N. and Kaplan, T. (2003) Modeling dependence in protein-DNA binding sites. RECOMB'03. Berlin, Germany, April 2003.
3. Benos, P.V., Bulyk, M.L. and Stormo, G.D. (2002a) Additivity in protein-DNA interactions: how good an approximation is it? Nucleic Acids Res., 30, 4442-4451.
4. Benos, P.V., Lapedes ,A.S. and Stormo, G.D. (2002b) Probabilistic code for DNA recognition by proteins of the EGR family. J. Mol. Biol., 323, 701-727.
5. Bulyk, M.L., Johnson, P.L.F. and Church, G.M. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. Nucleic Acids Res., 30, 1255-1261.
6. Galas, D.J., Eggert, M. and Waterman, M.S. (1985) Rigorous pattern-recognition methods for DNA sequence: analysis of promoter sequences from Escherichia coli. J. Mol. Biol., 186, 117-128.
7. Grundy, W.N., Bailey, T.L. and Elkan, C.P. (1996) ParaMEME: a parallel implementation and a web interface for a DNA and protein motif discovery tool. Comput. Appl. Biosci., 12, 303-310.
8. Gupta, M. and Liu, J.S. (2003) Discovery of sequence patterns using a stochastic dictionary model. J. Amer. Stat. Assoc., 98, 55-66.
9. Ishida, S., Huang, E., Zuzan ,H., Spang, R., Leone, G., West, M. and Nevins, J.R. (2001) Role for E2F in control of both DNA replication and mitotic functions as revealed from DNA microarray analysis. Mol. Cell. Biol., 21, 4684-4699.
10. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.N. and Wootton, J. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science, 262, 208-214.
11. Lawrence, C.E. and Reilly ,A.A. (1990) An expectation maximization (EM) algorithm for the identification and characterization of common sites in unaligned biopolymer sequences. Proteins, 7, 41-51.
12. Liu, J.S. (1994) The collapsed Gibbs sampler in Bayesian computations with applications to a gene regulation problem. JASA, 89, 958-966.
13. Liu, J.S. (2001) Monte Carlo Strategies in Scientific Computing. Springer-Verlag, New York.
14. Liu, X., Brutlag, D.L. and Liu, J.S. (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 6, 127-138.
15. Liu, X., Brutlag, D.L. and Liu, J.S. (2002) An algorithm for finding protein-DNA interaction sites with applications to chromatin immunoprecipitation microarray experiments. Nat. Biotechnol., 20, 835-839.
16. Liu, J.S., Neuwald, A.N. and Lawrence, C.E. (1995) Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. JASA, 90, 1156-1170.
17. Muller, H., Bracken, A.P., Vernell, R., Moroni, M.C., Christians, F., Grassilli, E., Prosperini, E., Vigo, E., Oliner, J.D. and Helin, K. (2001) E2Fs regulate the expression of genes involved in differentiation, development, proliferation, and apoptosis. Genes Dev., 15, 267-285.
18. Neuwald, A.F., Liu, J.S. and Lawrence, C.E. (1995) Gibbs motif sampling - detection of bacterial outer-membrane protein repeats. Protein Sci., 4, 1618-1632.
19. Ren, B., Cam, H., Takahashi ,Y., Volkert, T., Terragni, J., Young, R.A. and Dynlacht ,B.D. (2002) E2F integrates cell cycle progression with DNA repair, replication, and G(2)/M checkpoints. Genes Dev., 16, 245-256.
20. Roth, F.R., Hughes ,J.D., Estep, P.E. and Church ,G.M. (1998) Finding DNA regulatory motifs within unaligned non-coding sequences clustered by whole genome mRNA quantization. Nat. Biotechnol., 16, 939-945.
21. Schneider, T.D. and Stephens, R.M. (1990) Sequence logos: a new way to display consensus sequences. Nucleic Acids Res., 18, 6097-6100.
22. Stormo, G.D. and Hartzell, G.W. (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl Acad. Sci., USA, 86, 1183-1187.
23. Wingender, E., Chen, X., Hehl, R., Karas, H., Liebich, I., Matys, V., Meinhardt, T., Pruss, M., Reuter, I. and Schacherer, F. (2000) TRANSFAC: an integral system for gene expression regulation. Nucleic Acids Res., 28, 316-319.