Discovery of conserved sequence patterns using a stochastic dictionary model

Journal of the American Statistical Association

Volumn 98, Issue 461, 2003, Pages 55-66

  Gupta, Mayetri ^a   Liu, Jun S ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

Data augmentation; Gene regulation; Missing data; Transcription factor binding site

Indexed keywords

EID: 0037361669     PISSN: 01621459     EISSN: None     Source Type: Journal    
DOI: 10.1198/016214503388619094     Document Type: Article

References (16)

1. Bailey, T., and Elkan, C. (1994), "Fitting a mixture model by expectation maximization to discover motifs in biopolymers," in Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology, eds. R. Altman, D. Brutlag, P. Karp, R. Lathrop, and D. Searls, AAAI Press, Menlo Park, California, pp. 28-36.
2. Bussemaker, H. J., Li, H., and Siggia, E. D. (2000), "Building a Dictionary for Genomes: Identification of Presumptive Regulatory Sites by Statistical Analysis," Proceedings of the National Academy of Science USA, 97, 10096-10100.
3. de Crombrugghe, B., Busby, S., and Buc, H. (1984), "Cyclic AMP Receptor Protein: Role in Transcription Activation," Science, 224, 831-838.
4. Dempster, A. P., Laird, N. M., and Rubin, D. B. (1977), "Maximum likelihood from incomplete data via the EM algorithm," Journal of the Royal Statistical Society, Ser. B, 39, 1-38.
5. 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.
6. Lawrence, C. E., and Reilly, A. A. (1990), "An Expectation-Maximization (EM) Algorithm for the Identification and Characterization of Common Sites in Biopolymer Sequences," Proteins, 7, 41-51.
7. Liu, J. S., and Lawrence, C. (1999), "Bayesian Inference on Biopolymer Models," Bioinformatics, 15, 38-52.
8. Liu, J. S., Neuwald, A. F., and Lawrence, C. E. (1995), "Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies," Journal of the American Statistical Association, 90, 1156-1170.
9. Liu, J. S., Wong, W. H., and Kong, A. (1994), "Covariance Structure of the Gibbs Sampler With Applications to the Comparisons of Estimators and Augmentation Schemes," Biometrika, 81, 27-40.
10. Liu, X., Brutlag, D. L., and Liu, J. S. (2001), "BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes," in Pacific Symposium on Biocomputing, eds. R. Altaian, A. K. Dunker, L. Hunter, and T. E. Klein, River Edge, NJ: World Scientific Press, pp. 127-138.
11. Meng, X.-L., and Wong, W. (1996), "Simulating Ratios of Normalising Constants via a Simple Identity: A Theoretical Exploration," Statistica Sinica, 6, 831-860.
12. 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.
13. Roth, F. R., Hughes, J., Estep, P., and Church, G. M. (1998), "Finding DNA Regulatory Motifs Within Unaligned Non-Coding Sequences Clustered by Whole-Genome mRNA Quantitation," Nature Biotechnology, 10, 939-945.
14. Schneider, T. D., Stormo, G. D., Gold, L., and Ehrenfeucht, A. (1986), "Information Content of Binding Sites in Nucleotide Sequences," Journal of Molecular Biology, 188, 415-431.
15. Stormo, G. D., and Hartzell, G. W. (1989), "Identifying Protein-Binding Sites From Unaligned DNA Fragments," Proceedings of the National Academy of Science USA, 86, 1183-1187.
16. Tanner, M., and Wong, W. H. (1987), "The Calculation of Posterior Distributions by Data Augmentation," Journal of the American Statistical Association, 82, 528-550.