Simultaneously learning dna motif along with its position and sequence rank preferences through expectation maximization algorithm

Journal of Computational Biology

Volumn 20, Issue 3, 2013, Pages 237-248

  Zhang, Zhizhuo ^a   Chang, Cheng Wei ^b   Hugo, Willy ^a   Cheung, Edwin ^b   Sung, Wing Kin ^a,b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b GENOME INSTITUTE OF SINGAPORE   (Singapore)

Author keywords

binding preference; expectation maximization; importance sampling; motif finding.

Indexed keywords

TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; BIOLOGY; CHROMATIN IMMUNOPRECIPITATION; GENETICS; METABOLISM; METHODOLOGY; NUCLEIC ACID DATABASE; NUCLEOTIDE MOTIF; NUCLEOTIDE SEQUENCE; POSITION WEIGHT MATRIX;

ALGORITHMS; BASE SEQUENCE; CHROMATIN IMMUNOPRECIPITATION; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; NUCLEOTIDE MOTIFS; POSITION-SPECIFIC SCORING MATRICES; TRANSCRIPTION FACTORS;

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

References (33)

1. Ashburner, M. (2000). Gene ontology: tool for the unification of biology. Nature Genetics 25, 25-29.
2. Bailey, T.L. (2011). Dreme: Motif discovery in transcription factor chip-seq data. Bioinformatics 27, 1653.
3. Bailey, T.L., and Elkan C. (1994). Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In Proc. Int. Conf. Intell. Syst. Mol. Biol. 2, 28-36.
4. Berger, M.F., and Bulyk, M.L. (2006). Protein binding microarrays (pbms) for rapid, high-throughput characterization of the sequence specificities of dna binding proteins. Methods in Molecular Biology 338, 245.
5. Chen, X., Hughes, T.R., and Morris, Q. (2007). Rankmotif ++ : a motif-search algorithm that accounts for relative ranks of k-mers in binding transcription factors. Bioinformatics 23, i72.
6. 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.
7. Ettwiller, L., Paten, B., Ramialison, M., et al. (2007). Trawler: de novo regulatory motif discovery pipeline for chromatin immunoprecipitation. Nature Methods 4, 563-565.
8. Euskirchen, G.M., Rozowsky, J.S., Wei, C.L., et al. (2007). Mapping of transcription factor binding regions in mammalian cells by chip: comparison of array-and sequencing-based technologies. Genome Research 17, 898.
9. Frith, M.C., Hansen, U., Spouge, J.L., and Weng, Z. (2004). Finding functional sequence elements by multiple local alignment. Nucleic Acids Research 32, 189.
10. Gao, N., Zhang, J., Rao, M.A., et al. (2003). The role of hepatocyte nuclear factor-3a (forkhead box a1) and androgen receptor in transcriptional regulation of prostatic genes. Molecular Endocrinology 17, 1484.
11. Glynn, P.W., and Iglehart, D.L. (1989). Importance sampling for stochastic simulations. Management Science 1367- 1392.
12. Hu, M., Yu, J., Taylor, J.M.G., et al. (2010). On the detection and refinement of transcription factor binding sites using chip-seq data. Nucleic Acids Research 38, 2154.
13. Keilwagen, J., Grau, J., Paponov, I.A. et al. (2011). De-novo discovery of differentially abundant transcription factor binding sites including their positional preference. PLoS Computational Biology 7, e1001070.
14. Kong, S.L., Li, G., Loh, S.L., et al. (2011), Cellular reprogramming by the conjoint action of era, foxa1, and gata3 to a ligand-inducible growth state. Molecular Systems Biology 7.
15. Kulakovskiy, I.V., Boeva V.A., Favorov, A.V., and Makeev, V.J. (2010). Deep and wide digging for binding motifs in chip-seq data. Bioinformatics 26, 2622.
16. Lam, T.W., Sadakane, K., Sung, W.K., and Yiu, S.M. (2002). A space and time efficient algorithm for constructing compressed suffix arrays. Computing and Combinatorics 21-26.
17. Linhart, C., Halperin, Y., and Shamir, R. (2008). Transcription factor and microRNA motif discovery: The Amadeus platform and a compendium of metazoan target sets. Genome Research 18, 1180.
18. 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.
19. Liu, Y., Schmidt, B., Liu, W., and Maskell, D.L. (2009). CUDA-MEME: Accelerating motif discovery in biological sequences using CUDA-enabled graphics processing units. Pattern Recognition Letters 31, 2170-2177.
20. Mahony, S., Auron, P.E., and Benos, P.V. (2007). Dna familial binding profiles made easy: comparison of various motif alignment and clustering strategies. PLoS Computational Biology 3, e61.
21. Narang, V., Mittal, A., and Sung W.K., (2010). Localized motif discovery in gene regulatory sequences. Bioinformatics 26, 1152.
22. Pavesi, G., Mauri, G., and Pesole G., (2001). An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics 17, S207-S214.
23. Raphael, B., Liu, L.T., and Varghese, G. (2004). A uniform projection method for motif discovery in dna sequences. IEEE Transactions on Computational Biology and Bioinformatics, 91-94.
24. Reid, J.E., and Wernisch, L. (2011). Steme: efficient em to find motifs in large data sets. Nucleic Acids Research 39, e126-e126.
25. Roth, F.P., Hughes, J.D., Estep, P.W. and Church, G.M. (1998). Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nature Biotechnology 16, 939.
26. Sahu, B., Laakso, M., Ovaska, K., et al. (2011). Dual role of foxa1 in androgen receptor binding to chromatin, androgen signalling and prostate cancer. The EMBO Journal 30, 3962-3976.
27. Sharov, A.A., and Ko, M.S.H. (2009). Exhaustive Search for Over-represented DNA Sequence Motifs with CisFinder. DNA Research 16, 261-73.
28. Sinha, S. (2006) On counting position weight matrix matches in a sequence, with application to discriminative motif finding. Bioinformatics 22.
29. Sinha, S., and Tompa, M. (2000). A statistical method for finding transcription factor binding sites. In Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, 344-354.
30. Valouev, A., Johnson, D.S., Sundquist, A., et al. (2008). Genome-wide analysis of transcription factor binding sites based on chip-seq data. Nature Methods 5, 829.
31. Wasserman, W.W., and Sandelin, A. (2004). Applied bioinformatics for the identification of regulatory elements. Nature Reviews Genetics 5, 276-287.
32. Wu, Q., and Ng, H.H. (2011). Mark the transition: chromatin modifications and cell fate decision. Cell Research 21, 1388-1390.
33. Zhang, Z., Chang, C.W., Goh, W.L., et al. (2011). Centdist: discovery of co-associated factors by motif distribution. Nucleic Acids Research 39, W391.