EXTREME: An online em algorithm for motif discovery

Bioinformatics

Volumn 30, Issue 12, 2014, Pages 1667-1673

  Quang, Daniel ^a,b   Xie, Xiaohui ^a,b  

^a Irvine   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; CHROMATIN IMMUNOPRECIPITATION; DNA SEQUENCE; METABOLISM; METHODOLOGY; NUCLEOTIDE MOTIF; REGULATORY SEQUENCE;

ALGORITHMS; CHROMATIN IMMUNOPRECIPITATION; NUCLEOTIDE MOTIFS; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 84907515380     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu093     Document Type: Article

References (22)

1. Bailey, T.L. (2011) DREME: motif discovery in transcription factor ChIP-seq data. Bioinformatics, 27, 1653-1659.
2. Bailey, T.L. and Elkan, C. (1994) Fitting a mixture model by expectation maximization to discover motifs in bipolymers. Proc. Int. Conf. Intell. Syst. Mol. Biol., 2, 28-36.
3. Bailey, T.L. and Elkan, C. (1995a) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Mach. Learn., 21, 51-80.
4. Bailey, T.L. and Elkan, C. (1995b) The value of prior knowledge in discovering motifs with MEME. Proc. Int. Conf. Intell. Syst. Mol. Biol., 3, 21-29.
5. Bailey, T.L. et al. (2010) The value of position-specific priors in motif discovery using MEME. BMC Bioinformatics, 11, 179.
6. Benson, G. (1999) Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res., 27, 573-580.
7. Birney, E. et al. (2007) Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature, 447, 799-816.
8. Cappe, O. and Moulines, E. (2009) On-line expectation-maximization algorithm for latent data models. J. R. Stat. Soc. Series B Stat. Methodol., 71, 593-613.
9. Cooper, G.M. et al. (2005) Distribution and intensity of constraint in mammalian genomic sequence. Genome Res., 15, 901-913.
10. Dempster, A.P. et al. (1977) Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Series B Methodol., 39 (1), 1-38.
11. Gupta, S. et al. (2007) Quantifying similarity between motifs. Genome Biol., 8, R24.
12. Hesselberth, J.R. et al. (2009) Global mapping of protein-DNA interactions in vivo by digital genomic footprinting. Nat. Methods, 6, 283-289.
13. Johnson, D.S. et al. (2007) Genome-wide mapping of in vivo protein-DNA interactions. Science, 316, 1497-1502.
14. Machanick, P. and Bailey, T.L. (2011) MEME-ChIP: motif analysis of large DNA datasets. Bioinformatics, 27, 1696-1697.
15. Neph, S. et al. (2012) An expansive human regulatory lexicon encoded in transcription factor footprints. Nature, 489, 83-90.
16. Pan, Y. and Phan, S. (2009) Threshold for positional weight matrix. Eng. Lett., 16, 498-504.
17. Reid, J.E. and Wernisch, L. (2011) STEME: efficient EM to find motifs in large data sets. Nucleic Acids Res., 39, e126.
18. Sandelin, A. et al. (2004) JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res., 32, D91-D94.
19. Sandve, G.K. et al. (2006) Accelerating motif discovery: motif matching on parallel hardware. In: Algorithms in Bioinformatics. Springer, Berlin Heidelberg, pp. 197-206.
20. Smit, A. et al. (1996-2010) RepeatMasker Open-3.0.
21. Thomas-Chollier, M. et al. (2011) RSAT 2011: regulatory sequence analysis tools. Nucleic Acids Res., 39, W86-W91.
22. Xie, X. et al. (2005) Systematic discovery of regulatory motifs in human promoters and 3' UTRs by comparison of several mammals. Nature, 434, 338-345.