Computational discovery of gene regulatory binding motifs: A Bayesian perspective

Statistical Science

Volumn 19, Issue 1, 2004, Pages 188-204

  Jensen, Shane T ^a   Liu, X Shirley ^b   Zhou, Qing ^a   Liu, Jun S ^a  

^a HARVARD UNIVERSITY   (United States)

^b DANA FARBER CANCER INSTITUTE   (United States)

Author keywords

Bayesian models; Gene regulation; Markov chain Monte Carlo; Motif discovery; Scoring functions, optimization

Indexed keywords

EID: 0346490298     PISSN: 08834237     EISSN: None     Source Type: Journal    
DOI: 10.1214/088342304000000107     Document Type: Review

References (45)

1. BAILEY, T. L. and ELKAN, C. (1994). Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proc. Second International Conference on Intelligent Systems for Molecular Biology 28-36. AAAI Press, Menlo Park, CA.
2. 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 4442-4451.
3. BENOS, P. V., LAPEDES, A. S. and STORMO, G. D. (2002). Probabilistic code for DNA recognition by proteins of the EGR family. J. Molecular Biol. 323 701-727.
4. BENSON, D. A., KARSCH-MIZRACHI, I., LIPMAN, D. J., OSTELL, J., RAPP, B. A. and WHEELER, D. L. (2002). Gen-Bank. Nucleic Acids Res. 30 17-20.
5. BRAZMA, A., JONASSEN, I., VILO, J. and UKKONEN, E. (1998). Predicting gene regulatory elements in silico on a genomic scale. Genome Res. 8 1202-1215.
6. BUCK, M. J. and LIEB, J. D. (2004). ChIP-chip: Considerations for the design, analysis, and application of genome-wide chromatin immunoprecipitation experiments. Genomics 83 349-360.
7. BUSSEMAKER, H. J., LI, H. and SIGGIA, E. D. (2000). Building a dictionary for genomes: Identification of presumptive regulatory sites by statistical analysis. Proc. Natl. Acad. Sci. U.S.A. 97 10,096-10,100.
8. CARDON, L. R. and STORMO, G. D. (1992). Expectation maximization algorithm for identifying protein-binding sites with variable lengths from unaligned DNA fragments. J. Molecular Biol. 223 159-170.
9. CONLON, E. M., LIU, X. S., LIEB, J. D. and LIU, J. S. (2003). Integrating regulatory motif discovery and genome-wide expression analysis. Proc. Natl. Acad. Sci. U.S.A. 100 3339-3344.
10. EISEN, M. B., SPELLMAN, P. T., BROWN, P. O. and BOTSTEIN, D. (1998). Cluster analysis and display of genome-wide expression patterns. Proc. Natl. Acad. Sci. U.S.A. 95 14,863-14,868.
11. FRITH, M. C., LI, M. C. and WENG, Z. (2003). Cluster-Buster: Finding dense clusters of motifs in DNA sequences. Nucleic Acids Res. 31 3666-3668.
12. GALAS, D. J., EGGERT, M. and WATERMAN, M. S. (1985). Rigorous pattern-recognition methods for DNA sequences. Analysis of promoter sequences from Escherichia coli. J. Molecular Biol. 186 117-128.
13. GELMAN, A., CARLIN, J. B., STERN, H. S. and RUBIN, D. B. (1995). Bayesian Data Analysis. CRC, Boca Raton, FL.
14. 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. Computer Applications in the Biosciences 12 303-310.
15. GUPTA, M. and LIU, J. S. (2003). Discovery of conserved sequence patterns using a stochastic dictionary model. J. Amer. Statist. Assoc. 98 55-66.
16. HAMPSON, S., BALDI, P., KIBLER, D. and SANDMEYER, S. B. (2000). Analysis of yeast's ORF upstream regions by parallel processing, microarrays, and computational methods. In Proc. Eighth International Conference on Intelligent Systems for Molecular Biology 190-201. AAAI Press, Menlo Park, CA.
17. HERTZ, G. Z. and STORMO, G. D. (1999). Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15 563-577.
18. INTERNATIONAL HUMAN GENOME SEQUENCING CONSORTIUM (2001). Initial sequencing and analysis of the human genome. Nature 409 860-921.
19. IUPAC, Nomenclature Committee of the International Union of Biochemistry (NC-IUB) (1986). Nomenclature for incompletely specified bases in nucleic acid sequences. Recommendations 1984. Proc. Natl. Acad. Sci. U.S.A. 83 4-8.
20. KASS, R. E. and RAFTERY, A. E. (1995). Bayes factors. J. Amer. Statist. Assoc. 90 773-795.
21. KEICH, U. and PEVZNER, P. A. (2002). Finding motifs in the twilight zone. Bioinformatics 18 1374-1381.
22. KIRKPATRICK, S., GELATT, C. D. and VECCHI, M. P. (1983). Optimization by simulated annealing. Science 220 671-680.
23. LAWRENCE, C. E., ALTSCHUL, S. F., BOGUSKI, M. S., LIU, J. S., NEUWALD, A. F. and WOOTTON, J. C. (1993). Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262 208-214.
24. 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.
25. LIU, J. S. (1994). The collapsed Gibbs sampler in Bayesian computations with applications to a gene regulation problem. J. Amer. Statist. Assoc. 89 958-966.
26. LIU, J. S., NEUWALD, A. F. and LAWRENCE, C. E. (1995). Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Amer. Statist. Assoc. 90 1156-1170.
27. LIU, J. S., NEUWALD, A. F. and LAWRENCE, C. E. (1999). Markovian structures in biological sequence alignments. J. Amer. Statist. Assoc. 94 1-15.
28. LIU, X. S., BRUTLAG, D. L. and LIU, J. S. (2001). BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pacific Symposium on Biocomputing 6 127-138.
29. 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. Nature Biotechnology 20 835-839.
30. LODISH, H., BALTIMORE, D., BERK, A., ZIPURSKY, S. L., MATSUDAIRA, P. and DARNELL, J. (1995). Regulation of transcription initiation. In Molecular Cell Biology, 3rd ed. (J. Darnell, H. Lodish and D. Baltimore, eds.) 405-481. Scientific American Books, New York.
31. MCCUE, L. A., THOMPSON, W., CARMACK, C. S., RYAN, M. P., LIU, J. S., DERBYSHIRE, V. and LAWRENCE, C. E. (2001). Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res. 29 774-782.
32. NEUWALD, A. F., LIU, J. S. and LAWRENCE, C. E. (1995). Gibbs motif sampling: Detection of bacterial outer membrane protein repeats. Protein Science 4 1618-1632.
33. PFAHL, M. (1981). Characteristics of tight-binding repressors of the lac operon. J. Molecular Biol. 147 1-10.
34. ROTH, F. 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 Biotechnology 16 939-945.
35. SCHENA, M., SHALON, D., DAVIS, R. W. and BROWN, P. O. (1995). Quantitative monitoring of gene expression patterns with a complementary DNA microarray. Science 270 467-470.
36. SINHA, S. and TOMPA, M. (2000). A statistical method for finding transcription factor binding sites. In Proc. Eighth International Conference on Intelligent Systems for Molecular Biology 344-354. AAAI Press, Menlo Park, CA.
37. STIRLING, J. (1730). Methodus Differential. London.
38. STORMO, G. D. (2000). DNA binding sites: Representation and discovery. Bioinfomatics 16 16-23.
39. STORMO, G. D. and HARTZELL, G. W. (1989). Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl. Acad. Sci. U.S.A. 86 1183-1187.
40. TANNER, M. A. and WONG, W. H. (1987). The calculation of posterior distributions by data augmentation (with discussion). J. Amer. Statist. Assoc. 82 528-550.
41. VAN HELDEN, J., ANDRE, B. and COLLADO-VIDES, J. (1998). Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Molecular Biol. 281 827-842.
42. VAN HELDEN, J., RIOS, A. F. and COLLADO-VIDES, J. (2000). Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res. 28 1808-1818.
43. VELCULESCU, V. E., ZHANG, L., VOGELSTEIN, B. and KINZLER, K. W. (1995). Serial analysis of gene expression. Science 270 484-487.
44. WERNER, T. (1999). Models for prediction and recognition of eukaryotic promoters. Mammalian Genome 10 168-175.
45. XING, E. P., WU, W., JORDAN, M. I. and KARP, R. M. (2003). LOGOS: A modular Bayesian model for de novo motif detection. IEEE Computer Society Bioinformatics Conference, CSB2003.