On weight matrix and free energy models for sequence motif detection

Journal of Computational Biology

Volumn 17, Issue 12, 2010, Pages 1621-1638

  Zhou, Qing ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

asymptotic efficiency; discriminant analysis; predictive error; protein DNA interaction; transcription factor binding site

Indexed keywords

ARTICLE; BIOLOGICAL MODEL; BIOLOGY; GENETICS; MATHEMATICAL COMPUTING; NUCLEOTIDE SEQUENCE; POSITION WEIGHT MATRIX; PROBABILITY; REGULATORY SEQUENCE; THERMODYNAMICS;

BASE SEQUENCE; COMPUTATIONAL BIOLOGY; MARKOV CHAINS; MODELS, BIOLOGICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; POSITION-SPECIFIC SCORING MATRICES; REGULATORY SEQUENCES, NUCLEIC ACID; THERMODYNAMICS;

EID: 78650033957     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0142     Document Type: Article

References (38)

1. Bailey, T. L., and Elkan, C. 1994. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. 2nd Int. Conf. Intell. Syst. Mol. Biol. 28-36.
2. Barash, Y., Elidan, G., Friedman, N., et al. 2003. Modeling dependence in protein-DNA binding sites. Proc. RECOMB 2003.
3. Benos, P. V., Bulyk, M. L., and Stormo, G. D. 2002. Additivity in protein-DNA interactions: how good an approximation is it? Nucleic Acids Res. 30, 442-451.
4. Berg, O. G., and von Hippel, P. H. 1987. Selection of DNA binding sites by regulatory proteins: statistical-mechanical theory and application to operators and promoters. J. Mol. Biol. 193, 723-750.
5. Berger, M. F., Badis, G., Gehrke, A. R., et al. 2008. Variation in homeodomain DNA binding revealed by high-resolution analysis of sequence preferences. Cell 133, 1266-1276.
6. 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.
7. Bussemaker, H. J., Foat, B. C., and Ward, L. D. 2007. Predictive modeling of genome-wide mRNA expression: from modules to molecules. Annu. Rev. Biophys. Biomol. Struct. 36, 329-347.
8. Chen, X., Xu, H., Yuan, P., et al. 2008. Integration of external signaling pathways with the core transcriptional network in embryonic stem cells. Cell 133, 1106-1117.
9. Djordjevic, M., Sengupta, A. M., and Shraiman, B. I. 2003. A biophysical approach to transcription factor binding site discovery. Genome Res. 13, 2381-2390.
10. Efron, B. 1975. The efficiency of logistic regression compared to normal discriminant analysis. J. Am. Statist. Assoc. 70, 892-898.
11. Elnitski, L., Jin, V. X., Farnham, P. J., et al. 2006. Locating mammalian transcription factor binding sites: a survey of computational and experimental techniques. Genome Res. 16, 1455-1464.
12. Ferguson, T. S. 1996. A Course in Large Sample Theory. Chapman & Hall, London.
13. Foat, B. C., Morozov, A., and Bussemaker, H. J. 2006. Statistical mechanical modeling of genome-wide transcription factor occupancy data by MatrixREDUCE. Bioinformatics 22, e141-e149.
14. Gerland, U., Moroz, J. D., and Hwa, T. 2002. Physical constraints and functional characteristics of transcription factor-DNA interaction. Proc. Natl. Acad. Sci. USA 99, 12015-12020.
15. Granek, J. A., and Clarke, N. D. 2005. Explicit equilibrium modeling of transcription-factor binding and gene regulation. Genome Biol. 6, R87.
16. Hertz, G. Z., and Stormo, G. D. 1999. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15, 563-577.
17. Ji, H. K., and Wong, W. H. 2006. Computational biology: toward deciphering gene regulatory information in mammalian genomes. Biometrics 62, 645-663.
18. Johnson, D. S., Mortazavi, A., Myers, R. M., et al. 2007. Genome-wide mapping of in vivo protein-DNA interactions. Science 316, 1497-1502.
19. Kel, A. E., Gossling, E., Reuter, I., et al. 2003. MATCH: a tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res. 31, 3576-3579.
20. Kinney, J. B., Tkacik, G., and Callan, C. G., Jr. 2007. Precise physical models of protein-DNA interaction from highthroughput data. Proc. Natl. Acad. Sci. USA 104, 501-506.
21. Lawrence, C. E., Altschul, S. F., Boguski, M. S., et al. 1993. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
22. Liu, X. S., Brutlag, D. L., and Liu, J. S. 2002. An algorithm for finding protein-DNA binding sites with applications to chromatin immunoprecipitation microarray experiments. Nat. Biotechnol. 20, 835-839.
23. Matys, V., Fricke, E., Geffers, R., et al. 2003. TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Res. 31, 374-378.
24. Mikkelsen, T. S., Ku, M., Jaffe, D. B., et al. 2007. Genome-wide maps of chromatin state in pluripotent and lineagecomitted cells. Nature 448, 553-559.
25. Mukherjee, S., Berger, M. F., Jona, G., et al. 2004. Rapid analysis of the DNA-binding specificities of transcription factors with DNA microarrays. Nat. Genet. 36, 1331-1339.
26. Rahmann, S., Muller, T., and Vingron, M. 2003. On the power of profiles for transcription factor binding site detection. Statist. Appl. Genet. Mol. Biol. 2, 7.
27. Robertson, G., Hirst, M., Bainbridge, M., et al. 2007. Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massive parallel sequencing. Nat. Methods 4, 651-657.
28. Roider, H. G., Manke, T., and Vingron, M. 2007. Predicting transcription factor affinities to DNA from a biophysical model. Bioinformatics 23, 134-141.
29. Roth, F. R., Hughes, J. D., Estep, P. E., et al. 1998. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole genome mRNA quantization. Nat. Biotechnol. 16, 939-945.
30. Stormo, G. D. 2000. DNA binding sites: representation and discovery. Bioinformatics 16, 16-23.
31. Stormo, G. D., and Fields, D. S. 1998. Specificity, free energy and information content in protein-DNA interactions. Trends Biochem. Sci. 23, 109-113.
32. Stormo, G. D., and Hartzell, G. W. 1989. Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl. Acad. Sci. USA 86, 1183-1187.
33. Turatsinze, J. V., Thomas-Chollier, M., Defrance, M., et al. 2008. Using RSAT to scan genome sequences for transcription factor binding sites and cis-regulatory modules. Nat. Protocols 3, 1578-1588.
34. Vingron, M., Brazma, A., Coulson, R., et al. 2009. Integrating sequence, evolution and functional genomics in regulatory genomics. Genome Biol. 10, 202.
35. von Hippel, P. H., and Berg, O. G. 1986. On the specificity of DNA-protein interactions. Proc. Natl. Acad. Sci. USA 83, 1608-1612.
36. Zhao, X., Huang, H., and Speed, T. P. 2005. Finding short DNA motifs using permuted Markov models. J. Comput. Biol. 12, 894-906.
37. Zhou, Q., and Liu, J. S. 2004. Modeling within-motif dependence for transcription factor binding site predictions. Bioinformatics 20, 909-916.
38. Zhou, Q., and Liu, J. S. 2008. Extracting sequence features to predict protein-DNA interactions: a comparative study. Nucleic Acids Res. 36, 4137-4148.