Discovering motifs in ranked lists of DNA sequences

PLoS Computational Biology

Volumn 3, Issue 3, 2007, Pages 0508-0522

  Eden, Eran ^a   Lipson, Doron ^a   Yogev, Sivan ^a,b   Yakhini, Zohar ^a,c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b IBM HAIFA RESEARCH LAB   (Israel)

^c AGILENT LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALKYLATION; APPLICATION PROGRAMS; BINDING SITES; DNA; METHYLATION; MOLECULAR BIOLOGY; TRANSCRIPTION; TRANSCRIPTION FACTORS; YEAST;

BINDING MOTIF; CHIP-CHIP; HISTONE METHYLATION; MOTIF DISCOVERY; P-VALUES; RIGOROUS MODEL; SEQUENCE MOTIFS; STATISTICAL FRAMEWORK; TARGET AND BACKGROUND; TRANSCRIPTION FACTOR BINDING;

DNA SEQUENCES;

DNA; HISTONE; TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; CANCER CELL CULTURE; CHROMATIN IMMUNOPRECIPITATION; COMPUTER PROGRAM; CONTROLLED STUDY; CPG ISLAND; DNA BASE COMPOSITION; DNA METHYLATION; DNA MOTIF; DNA SEQUENCE; DNA STRUCTURE; GENE CONTROL; GENE EXPRESSION; HUMAN; HUMAN CELL; MATHEMATICAL ANALYSIS; METHYLATION; NONHUMAN; PROTEIN DNA BINDING; STATISTICAL ANALYSIS; TRANSCRIPTION REGULATION; YEAST; ALGORITHM; GENETICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; REGULATORY SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

ALGORITHMS; BASE SEQUENCE; CHROMATIN IMMUNOPRECIPITATION; CONSERVED SEQUENCE; CPG ISLANDS; DNA METHYLATION; MOLECULAR SEQUENCE DATA; REGULATORY SEQUENCES, NUCLEIC ACID; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE;

EID: 34047230770     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.0030039     Document Type: Article

References (56)

1. Ren B, Robert F, Wyrick J, Aparicio O, Jennings E, et al. (2000) Genomewide location and function of DNA binding proteins. Science 290: 2306-2309.
2. Keshet I, Schlesinger Y, Farkash S, Rand E, Hecht M, et al. (2006) Evidence for an instructive mechanism of de novo methylation in cancer cells. Nat Genet 38: 149-153.
3. Bussemaker H, Li H, Siggia E (2001) Regulatory element detection using correlation with expression. Nat Genet 27: 167-71.
4. Sinha S, Tompa M (2002) Discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res 30: 5549-5560.
5. Sinha S, Tompa M (2003) Ymf: A program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res 31: 3586-3588.
6. Workman C, Stromo G (2000) ANN-SPEC: A method for discovering transcription factor binding sites with improved specificity. Pac Symp Biocomput 5: 464-475.
7. Barash Y, Bejerano G, Friedman N (2001) A simple hyper-geometric approach for discovering putative transcription factor binding sites. In: Gascuel O, Moret BME, editors. Proceedings of the First International Workshop (WABI); 28-31 August 2001; Aarhus, Denmark. Algorithms in Bioinformatics. Berlin: Springer. Lecture Notes Comp Sci 2149: 278-293.
8. Bailey T, Elkan C (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. ISMB 28-36.
9. Liu X, Brutlag D, Liu J (2001) . Liu X, Brutlag D, Liu J (2001) Bioprospector: Discovering conserved DNA motifs in upstream regulatory regions of coexpressed genes. Pac Symp Biocomput 127-138.
10. Hong P, Liu XS, Zhou Q, Lu X, Liu JS, et al. (2005) A boosting approach for motif modeling using ChIP-chip data. Bioinformatics 21: 2636-2643.
11. Smith AD, Sumazin P, Das D, Zhang MQ (2005) Mining ChIP-chip data for transcription factor and cofactor binding sites. Bioinformatics 21: 408-412.
12. Roth F, Hughes J, Estep P, Church G (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol 16: 939-945.
13. Ben-Gal I, Shani A, Gohr A, Grau J, Arviv S, et al. (2005) Identification of transcription factor binding sites with variable-order Bayesian networks. Bioinformatics 21: 2657-2666.
14. Tompa M, Li N, Bailey T, Church G, Moor BD, et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 23: 137-144.
15. MacIsaac K, Fraenkel E (2006) Practical strategies for discovering regulatory DNA sequence motifs. PLoS Comput Biol 2: 201-210.
16. Hu J, Li B, Kihara D (2005) Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res 33: 4899-4913.
17. Bulyk M (2003) Computational prediction of transcription-factor binding site locations. Genome Biol 5: 201.
18. Friberg M, von Rohr P, Gonnet G (2005) Scoring functions for transcription factor binding site prediction. BMC Bioinformatics 6: 84.
19. Das D, Nahle Z, Zhang MQ (2006) Adaptively inferring human transcriptional subnetworks. Mol Sys Biol 2: 29.
20. Sinha S, Liang Y, Siggia E (2006) Stubb: A program for discovery and analysis of cis-regulatory modules. Nucleic Acids Res 34: 555-559.
21. Thompson W, Rouchka E, Lawrence CE (2003) Gibbs recursive sampler: Finding transcription factor binding sites. Nucleic Acids Res 31: 3580-3585.
22. Hallikas O, Palin K, Sinjushina N, Rautiainen R, Partanen J, et al. (2006) Genome-wide prediction of mammalian enhancers based on analysis of transcription-factor binding affinity. Cell 124: 47-59.
23. Gupta M, Liu J (2005) De novo cis-regulatory module elicitation for eukaryotic genomes. Proc Natl Acad Sci U S A 102: 7079-7084.
24. Jensen L, Knudsen S (2000) Automatic discovery of regulatory patterns in promoter regions based on whole cell expression data and functional annotation. Bioinformatics 16: 326-333.
25. Harbison C, Gordon D, Lee T, Rinaldi N, Macisaac K, et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature 431: 99-104.
26. Ben-Zaken Zilberstein C, Eskin E, Yakhini Z (2004) Using expression data to discover RNA and DNA regulatory sequence motifs. Proceedings of the First Annual RECOMB Satellite Workshop on Regulatory Genomics; 26-27 March 2004; San Diego, California, United States. Berlin: Springer-Verlag. pp. 65-78.
27. Zhu Z, Pilpel Y, Church G (2002) Computational identification of transcription factor binding sites via a transcription-factor-centric clustering (tfcc) algorithm. J Mol Biol 318: 71-81.
28. Lee T, Rinaldi N, Robert F, Odom D, Bar-Joseph Z, et al. (2002) Transcriptional regulatory networks in Saccharomyces cerecisiae. Science 298: 799-804.
29. MacIsaac K, Wang T, Gordon B, Gifford D, Stromo G, et al. (2006) An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics 7.
30. Vuralhan Z, Morais M, Tai S, Piper M, Pronk J (2003) Identification and characterization of phenylpyruvate decarboxylase genes in Saccharomyces cerevisiae. Appl Environ Microbiol 69: 4534-4541.
31. Etschmann M, Bluemke W, Sell D, Schrader J (2002) Biotechnological production of 2-phenylethanol. Appl Microbiol Biotechnol 59: 1-8.
32. Iraqui I, Vissers S, Andre B, Urrestarazu A (1999) Transcriptional induction by aromatic amino acids in Saccharomyces cerevisiae. Mol Cell Biol 19: 3360-3371.
33. Liu X, Brutlag D, Liu J (2002) An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat Biotechnol 20: 835-839.
34. Nussinov R (1986) Some guidelines for identification of recognition sequences: Regulatory sequences frequently contain (t)gtg/cac(a), tga/tca and (t)ctc/gag(a). Biochim Biophys Acta 866: 93-108.
35. Anagnou N, Moulton A, Keller G, Karlsson S, Papayannopoulou T, et al. (1985) Cis-acting sequences that affect the expression of the human fetal gamma-globin genes. Prog Clin Biol Res 191: 163-182.
36. Anderson S, Steber C, Esposito R, Coleman J (1995) Ume6, a negative regulator of meiosis in Saccharomyces cerevisiae, contains a c-terminal Zn2Cys6 binuclear cluster that binds the URS1 DNA sequence in a zincdependent manner. Protein Science 4: 1832-1843.
37. Blaiseau P, Thomas D (1998) Multiple transcriptional activation complexes tether the yeast activator Met4 to DNA. EMBO J 17: 6327-6336.
38. Blaiseau P, Isnard A, Surdin-Kerjan Y, Thomas D (1997) Met31p and Met32p, two related zinc finger proteins, are involved in transcriptional regulation of yeast sulfur amino acid metabolism. Mol Cell Biol 17: 3640-3648.
39. Feltus FA, Lee EK, Costello JF, Plass C, Vertino PM (2003) Predicting aberrant CpG islands methylation. Proc Natl Acad Sci U S A 100: 12253-12258.
40. Bock1 C, Paulsen M, Tierling S, Mikeska T, Lengauer T, et al. (2006) CpG island methylation in human lymphocytes is highly correlated with DNA sequence, repeats, and predicted DNA structure. PLoS Genetics 2: 243-252.
41. Ringrose L, Rehmsmeier M, Dura J, Paro R (2003) Genome-wide prediction of polycomb/trithorax response elements in Drosophila melanogaster. Dev Cell 5: 759-771.
42. Lee T, Jenner R, Boyer L, Guenther M, Levine S, et al. (2006) Control of developmental regulators by polycomb in human embryonic stem cells. Cell 125: 301-313.
43. Strutt H, Cavalli G, Paro1 R (1997) Co-localization of polycomb protein and GAGA factor on regulatory elements responsible for the maintenance of homeotic gene expression. EMBO J 16: 3621-3632.
44. Bracken A, Dietrich N, Pasini D, Hansen K, Helin K (2006) Genome-wide mapping of polycomb target genes unravels their roles in cell fate transitions. Genes Dev 20: 1123-1136.
45. Vire E, Brenner C, Deplus R, Blanchon L, Fraga M, et al. (2006) The polycomb group protein EZH2 directly controls DNA methylation. Nature 439: 871-874.
46. Odom D, Zizlsperger N, Gordon D, Bell G, Rinaldi N, et al. (2004) Control of pancreas and liver gene expression by hnf transcription factors. Science 303: 1378-1381.
47. Zhang X, Odom D, Koo S, Conkright M, Canettieri G, et al. (2005) Genomewide analysis of camp-response element binding protein occupancy, phosphorylation, and target gene activation in human tissues. Proc Natl Acad Sci U S A 102: 4459-4464.
48. Deremble C, Lavery R (2005) Macromolecular recognition. Curr Opin Struct Biol 15: 171-175.
49. Levine S, Weiss A, Erdjument-Bromage H, Shao Z, Tempst P, et al. (2002) The core of the polycomb repressive complex is compositionally and functionally conserved in flies and humans. Mol Cell Biol 22: 6070-6080.
50. Ben-Dor A, Bruhn L, Friedman N, Nachman I, Schummer M, et al. (2000) Tissue classification with gene expression profiles. J Comput Biol 7: 559-583.
51. Bittner M, Meltzer P, Chen Y, Jiang Y, Seftor E, et al. (2000) Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature 406: 536-540.
52. Ben-Dor A, Friedman N, Yakhini Z (2000) Scoring genes for relevance. Technical Report 2000-38. Jerusalem: Hebrew University School of Computer Science and Engineering. Available: http://www.agilent.com/ labs/research/ papers/AGL-2000-13.pdf. Accessed 12 February 2007.
53. Sinha S, Tompa M (2000) A statistical method for finding transcription factor binding sites. ISMB 8: 344-354.
54. Buck M, Lieb JD (2003) ChIP-chip: Considerations for design, analysis, and application of genome-wide chromatin immunoprecipitation experiments. Genomics 83: 349-360.
55. Shi H, Maier S, Nimmrich I, Yan P, Caldwell C, et al. (2003) Oligonucleotide-based microarray for DNA methylation analysis: Principles and applications. J Cell Biochem 88: 138-143.
56. Gorodkin J, Heyer LJ, Brunak S, Stormo GD (1997) Displaying the information contents of structural RNA alignments: The structure logos. Comp Appl Biosci 13: 583-586.