The Limits of De Novo DNA Motif Discovery

PLoS ONE

Volumn 7, Issue 11, 2012, Pages

  Simcha, David ^a   Price, Nathan D ^b   Geman, Donald ^c  

^a Johns Hopkins University   (United States)

^b INSTITUTE FOR SYSTEMS BIOLOGY   (United States)

^c Johns Hopkins University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; CLASSIFICATION ALGORITHM; CLASSIFIER; DNA MOTIF; DNA SEQUENCE; DNA STRUCTURE; GENE CLUSTER; GENE EXPRESSION; MONTE CARLO METHOD; PREDICTION;

ALGORITHMS; AREA UNDER CURVE; BAYES THEOREM; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; HUMANS; LOGISTIC MODELS; MARKOV CHAINS; MODELS, GENETIC; MONTE CARLO METHOD; POSITION-SPECIFIC SCORING MATRICES; REGULATORY SEQUENCES, NUCLEIC ACID; ROC CURVE; SACCHAROMYCES CEREVISIAE; SEQUENCE ANALYSIS, DNA; TRANSCRIPTOME;

EID: 84868674735     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0047836     Document Type: Article

References (40)

1. Peckham HE, Thurman RE, Fu Y, Stamatoyannopoulos JA, Noble WS, et al. (2007) Nucleosome positioning signals in genomic DNA. Genome Research 17: 1170-1177.
2. Mandel M, Marmur J, Grossman KML, (1968) Use of ultraviolet absorbance-temperature profile for determining the guanine plus cytosine content of DNA. In: Nucleic Acids Part B, Academic Press, volume Volume 12, Part 2: 195-206.
3. Straussman R, Nejman D, Roberts D, Steinfeld I, Blum B, et al. (2009) Developmental program-ming of CpG island methylation profiles in the human genome. Nat Struct Mol Biol 16: 564-571.
4. Beer MA, Tavazoie S, (2004) Predicting gene expression from sequence. Cell 117: 185-198.
5. Salem A, Ray DA, Xing J, Callinan PA, Myers JS, et al. (2003) Alu elements and hominid phylo-genetics. PNAS 100: 12787-12791.
6. Kamal M, Xie X, Lander ES, (2006) A large family of ancient repeat elements in the human genome is under strong selection. PNAS 103: 2740-2745.
7. Narlikar L, Gordân R, Hartemink AJ (2007) Nucleosome occupancy information improves de novo motif discovery. In: Proceedings of the 11th annual international conference on Research in computational molecular biology (RECOMB '07). Heidelberg: Springer-Verlag. 107-121.
8. Tompa M, Li N, Bailey TL, Church GM, Moor BD, et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotech 23: 137-144.
9. Sandve G, Abul O, Walseng V, Drablos F, (2007) Improved benchmarks for computational motif discovery. BMC Bioinformatics 8: 193.
10. Das M, Dai H, (2007) A survey of DNA motif finding algorithms. BMC Bioinformatics 8: S21.
11. Bailey TL, Williams N, Misleh C, Li WW, (2006) MEME: discovering and analyzing DNA and protein sequence motifs. Nucl Acids Res 34: W369-373.
12. Roth FP, Hughes JD, Estep PW, Church GM, (1998) Finding DNA regulatory motifs within un-aligned noncoding sequences clustered by whole-genome mRNA quantitation. Nature Biotechnology 16: 939-945.
13. Liu X, Brutlag DL, Liu JS, (2001) BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac Symp Biocomput 2001: 127-138.
14. Frith MC, Saunders NFW, Kobe B, Bailey TL, (2008) Discovering sequence motifs with arbitrary insertions and deletions. PLoS Comput Biol 4: e1000071.
15. Sinha S, (2003) Discriminative motifs. Journal of Computational Biology 10: 599-615.
16. Pavesi G, Mereghetti P, Mauri G, Pesole G, (2004) Weeder web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucl Acids Res 32: W199-203.
17. Sinha S, Tompa M, (2003) YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucl Acids Res 31: 3586-3588.
18. Marschall T, Rahmann S, (2009) Efficient exact motif discovery. Bioinformatics 25: i356-i364.
19. Leslie C, Eskin E, Noble W, (2002) The spectrum kernel: A string kernel for SVM protein classifi-cation. Pac Symp Biocomput 2002: 564-575.
20. Vert JP, Thurman R, Noble WS (2005) Kernels for gene regulatory regions. In: Proceedings of the Nineteenth Annual Conference on Neural Information Processing Systems (NIPS '05). Available: http://noble.gs.washington.edu/papers/vert_kernels.pdf. Accessed 2012 Oct 14.
21. Lee D, Karchin R, Beer MA, (2011) Discriminative prediction of mammalian enhancers from DNA sequence. Genome Research 21: 2167-2180.
22. Smith AD, Sumazin P, Zhang MQ, (2005) Identifying tissue-selective transcription factor binding sites in vertebrate promoters. PNAS 102: 1560-1565.
23. Workman CT, Stormo GD, (2000) ANN-Spec: a method for discovering transcription factor binding sites with improved specificity. Pac Symp Biocomput 2000: 467-478.
24. Redhead E, Bailey TL, (2007) Discriminative motif discovery in DNA and protein sequences using the DEME algorithm. BMC bioinformatics 8: 385.
25. Fauteux F, Blanchette M, Strömvik MV, (2008) Seeder: discriminative seeding DNA motif discovery. Bioinformatics 24: 2303-2307.
26. Lamb J, Crawford ED, Peck D, Modell JW, Blat IC, et al. (2006) The connectivity map: Using Gene-Expression signatures to connect small molecules, genes, and disease. Science 313: 1929-1935.
27. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, et al. (2004) Transcriptional regula- tory code of a eukaryotic genome. Nature 431: 99-104.
28. MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Le Cam LM, Neyman J, editors. Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Statistics. Berkeley, CA: University of California Press. 281-297.
29. Kendall MG, (1938) A new measure of rank correlation. Biometrika 30: 81-93.
30. Karolchik D, Baertsch R, Diekhans M, Furey TS, Hinrichs A, et al. (2003) The UCSC genome browser database. Nucleic Acids Research 31: 51-54.
31. Bryne JC, Valen E, Tang ME, Marstrand T, Winther O, et al. (2007) JASPAR, the open access database of transcription factor-binding profiles: new content and tools in the 2008 update. Nucleic Acids Research 36: D102-D106.
32. Wilks SS, (1938) The Large-Sample distribution of the likelihood ratio for testing composite hy- potheses. The Annals of Mathematical Statistics 9: 60-62.
33. Benjamini Y, Hochberg Y, (1995) Controlling the false discovery rate: A practical and powerful approach to multiple testing. Journal of the Royal Statistical Society Series B (Methodological) 57: 289-300.
34. Pique-Regi R, Degner JF, Pai AA, Gaffney DJ, Gilad Y, et al. (2011) Accurate inference of tran- scription factor binding from DNA sequence and chromatin accessibility data. Genome Research 21: 447-455.
35. Siddharthan R, Siggia ED, van Nimwegen E, (2005) Phylogibbs: A gibbs sampling motif finder that incorporates phylogeny. PLoS Comput Biol 1: e67.
36. Wilczynski B, Furlong EEM, (2010) Dynamic CRM occupancy reflects a temporal map of develop-mental progression. Molecular Systems Biology 6: 383.
37. Chen K, van Nimwegen E, Rajewsky N, Siegal ML, (2010) Correlating Gene Expression Variation with cis-Regulatory Polymorphism in Saccharomyces cerevisiae. Genome Biology and Evolution 2: 697-707.
38. Saxonov S, Berg P, Brutlag DL, (2006) A genome-wide analysis of CpG dinucleotides in the human genome distinguishes two distinct classes of promoters. PNAS 103: 1412-1417.
39. Lee C, Shibata Y, Rao B, Strahl BD, Lieb JD, (2004) Evidence for nucleosome depletion at active regulatory regions genome-wide. Nat Genet 36: 900-905.
40. Svaren J, Hrz W, (1997) Transcription factors vs nucleosomes: regulation of the PH05 promoter in yeast. Trends in Biochemical Sciences 22: 93-97.