A sequential Monte Carlo EM approach to the transcription factor binding site identification problem

Bioinformatics

Volumn 23, Issue 11, 2007, Pages 1313-1320

  Jackson, Edmund S ^a   Fitzgerald, William J ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BINDING SITE; CONTROLLED STUDY; CORRELATION ANALYSIS; DATA ANALYSIS; ESCHERICHIA COLI; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MONTE CARLO METHOD; PRIORITY JOURNAL; PROCESS OPTIMIZATION; PROTEIN BINDING; PROTEIN DETERMINATION; SAMPLING; SEQUENTIAL ANALYSIS;

ESCHERICHIA COLI;

EID: 34447327541     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm054     Document Type: Article

References (24)

1. Andrieu,C. (2004) Monte Carlo methods for absolute beginners. Lecture Notes in Computer Science, pp. 113-145.
2. Andrieu,C. and Doucet,A. (2003) Online expectation-maximization type algorithms for parameter estimation in general state space models. In Proceedings of the International Conference on Acoustic, Speech, and Signal Processing.
3. Bailey,T.L. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proceedings of the Second International conference oil intelligent systems for molecular biology.
4. Celeux,G. et al. (2000) Computational and inferential difficulties with mixture posterior distributions. J. Am. Stat. Assoc., 95
5. Chopin,N. (2002) A sequential particle filter method for static models. Biometrika, 89, 539-552.
6. Coessens,B. et al. (2003) INCLUSive: A web portal and service registry for microarray and regulatory sequence analysis. Nucleic Acids Res., 31, 3468-3470.
7. Crooks,G.E. et al. (2004) WebLogo: A sequence logo generator. Genome Res., 14, 1188-1190.
8. Dempster,A.P. et al. (1977) Maximum likelihood from incomplete data via the EM algorithm (with discussion). J. R. Stat. Soci., Ser. B, 39, 1-38.
9. Down,T.A. and Hubbard,T.J.P. (2005) NestedMICA: Sensitive inference of overrepresented motifs in nucleic acid sequence. Nucleic Acids Res. 33, 1445-1453.
10. Geyer,C.J. (1996) Estimation and optimization of functions. In Markov Chain Monte Carlo in Practice.
11. Hu,J. et al. (2005) Limitations and potentials of current motif discovery algorithms. Bioinformatics, 33,
12. Hughes,J.D. et al. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
13. Hughes,J.D. et al. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
14. Jensen,S.T. et al. (2004) Computational discovery of gene regulatory binding motifs: A Bayesian perspective. Stat. Sci., 19, 188-204.
15. Koski,T. (2001) Hidden Markov Models for Bioinformatics. Kluwer Academic Publishers.
16. Lawrence,C.E. et al. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science, 262 208-214.
17. Liu,J.S. (2001) Monte Carlo Strategies in Scientific Computing. Springer.
18. Robert,C.P. and Casella,G. (2004) Monte Carlo statistical Methods. Springer.
19. Robison,K. et al. (1998) A comprehensive library of DNA binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genome. J. Mol. Biol., 284, 241-254.
20. Rubin,D.B. (1987) The calculation of posterior distributions by data augAentation: Comment: a noniterative sampling/importance resampling alternative to the data augmentation algorithm for creating a few imputations when fractions of missing information are modest: The SIR algorithm. J. Am. Stat. Assoc., 82.
21. Tanner,M. and Wong,W. (1987) The calculation of posterior distributions by data augmentation. J. Am. Stat. Assoc., 82, 528-550.
22. Thompson,W. et al. (2003) Gibbs recursive sampler: Finding transcription factor binding sites. Nucleic Acids Res., 31, 3580-3585.
23. Watson,J.D. et al. (2004) Molecular Biology of the Gene. Cold Spring Harbour Laboratory Press.
24. Wingender,E. et al. (2000) TRANSFAC: An integrated system for gene expression regulation. Nucleic Acids Res., 28, 316-319.