Binding site graphs: A new graph theoretical framework for prediction of transcription factor binding sites

PLoS Computational Biology

Volumn 3, Issue 5, 2007, Pages 0844-0854

  Reddy, Timothy E ^a   DeLisi, Charles ^a,b   Shakhnovich, Boris E ^a,c  

^a BOSTON UNIVERSITY   (United States)

^b Boston University   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINDING SITES; CLUSTERING ALGORITHMS; GRAPH THEORY; NUCLEOTIDES; TRANSCRIPTION; TRANSCRIPTION FACTORS; YEAST;

BINDING SPECIFICITIES; BINDING-SITES; COMPUTATIONAL PREDICTIONS; GENE-REGULATION; HIGH-THROUGHPUT DATA; NUCLEOTIDE BINDING; PHENOTYPIC DIVERSITY; THEORETICAL FRAMEWORK; TRANSCRIPTION FACTOR BINDING SITES; UNSOLVED PROBLEMS;

FORECASTING;

TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; CONCEPTUAL FRAMEWORK; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; NOISE; NUCLEOTIDE SEQUENCE; PREDICTION; PROMOTER REGION; PROTEIN BINDING; PROTEIN MOTIF; SENSITIVITY AND SPECIFICITY; SEQUENCE HOMOLOGY; STATISTICAL SIGNIFICANCE; YEAST; ALGORITHM; BIOLOGICAL MODEL; CHEMICAL MODEL; CHEMISTRY; COMPUTER SIMULATION; DNA SEQUENCE; GENETICS; METHODOLOGY; MOLECULAR GENETICS;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; PROMOTER REGIONS, GENETIC; PROTEIN BINDING; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

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

References (47)

1. Cooper GM, Hausman RE (2004) The cell: A molecular approach. Washington (D.C.): ASM Press; Sunderland (Massachusetts): Sinauer Associates. 713 p.
2. Buchler NE, Gerland U, Hwa T (2003) On schemes of combinatorial transcription logic. Proc Natl Acad Sci U S A 100: 5136-5141.
3. Kulkarni MM, Arnosti DN (2005) cis-Regulatory logic of short-range transcriptional repression in Drosophila melanogaster. Mol Cell Biol 25: 3411-3420.
4. Chiang DY, Nix DA, Shultzaberger RK, Gasch AP, Eisen MB (2006) Flexible promoter architecture requirements for coactivator recruitment. BMC Mol Biol 7: 16.
5. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, MacIsaac KD, et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature 431: 99-104.
6. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, et al. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 298: 799-804.
7. Kang SH, Vieira K, Bungert J (2002) Combining chromatin immunoprecipitation and DNA footprinting: A novel method to analyze protein-DNA interactions in vivo. Nucleic Acids Res 30: e44.
8. Bailey TL, Elkan C (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Menlo Park (California): AAAI Press. pp. 28-36.
9. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, et al. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262: 208-214.
10. Bussemaker HJ, Li H, Siggia ED (2000) From the cover: Building a dictionary for genomes: Identification of presumptive regulatory sites by statistical analysis. Proc Natl Acad Sci U S A 97: 10096-10100.
11. 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. Nucleic Acids Res 32: W199-W203.
12. Hughes JD, Estep PW, Tavazoie S, Church GM (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 296: 1205-1214.
13. Tompa M, Li N, Bailey TL, Church GM, De Moor B, et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 23: 137-144.
14. Keich U, Pevzner PA (2002) Finding motifs in the twilight zone. Bioinformatics 18: 1374-1381.
15. Keich U, Pevzner PA (2002) Subtle motifs: Defining the limits of motif finding algorithms. Bioinformatics 18: 1382-1390.
16. Ihmels J, Bergmann S, Gerami-Nejad M, Yanai I, McClellan M, et al. (2005) Rewiring of the yeast transcriptional network through the evolution of motif usage. Science 309: 938-940.
17. Liu X, Brutlag DL, Liu JS (2001) BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac Symp Biocomput: 127-138.
18. Frith MC, Hansen U, Spouge JL, Weng Z (2004) Finding functional sequence elements by multiple local alignment. Nucleic Acids Res 32: 189-200.
19. Moses AM, Chiang DY, Kellis M, Lander ES, Eisen MB (2003) Position specific variation in the rate of evolution in transcription factor binding sites. BMC Evol Biol 3: 19.
20. Moses AM, Chiang DY, Pollard DA, Iyer VN, Eisen MB (2004) MONKEY: Identifying conserved transcription-factor binding sites in multiple alignments using a binding site-specific evolutionary model. Genome Biol 5: R98.
21. Frith MC, Li MC, Weng Z (2003) Cluster-Buster: Finding dense clusters of motifs in DNA sequences. Nucleic Acids Res 31: 3666-3668.
22. Cliften P, Sudarsanam P, Desikan A, Fulton L, Fulton B, et al. (2003) Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science 301: 71-76.
23. Siddharthan R, Siggia ED, van Nimwegen E (2005) PhyloGibbs: A Gibbs sampling motif finder that incorporates phylogeny. PLoS Comput Biol 1: e67.
24. Thijs G, Marchal K, Lescot M, Rombauts S, De Moor B, et al. (2002) A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes. J Comput Biol 9: 447-464.
25. Reddy TE, Shakhnovich BE, Roberts DS, Russek SJ, Delisi C (2007) Positional clustering improves computational binding site detection and identifies novel cis-regulatory sites in mammalian GABAA receptor subunit genes. Nucleic Acids Res 35: e20.
26. Fratkin E, Naughton BT, Brutlag DL, Batzoglou S (2006) MotifCut: Regulatory motifs finding with maximum density subgraphs. Bioinformatics 22: e150-157.
27. Onnela J-P, Saramaki J, Kertesz J, Kaski K (2005) Intensity and coherence of motifs in weighted complex networks. Phys Rev E (Stat Nonlinear Soft Matt Phys) 71: 065103.
28. Watts DJ, Strogatz SH (1998) Collective dynamics of "small- world" networks. Nature 393: 440-442.
29. MacIsaac KD, Wang T, Gordon BD, Gifford DK, Stormo GD, et al. (2006) An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics 7: 113.
30. Kato M, Hata N, Banerjee N, Futcher B, Zhang MQ (2004) Identifying combinatorial regulation of transcription factors and binding motifs. Genome Biol 5: R56.
31. Ihmels J, Bergmann S, Barkai N (2004) Defining transcription modules using large-scale gene expression data. Bioinformatics 20: 1993-2003.
32. Bar-Joseph Z, Gerber GK, Lee TI, Rinaldi NJ, Yoo JY, et al. (2003) Computational discovery of gene modules and regulatory networks. Nat Biotechnol 21: 1337-1342.
33. Friberg M, von Rohr P, Gonnet G (2005) Scoring functions for transcription factor binding site prediction. BMC Bioinformatics 6: 84.
34. Maerkl SJ, Quake SR (2007) A systems approach to measuring the binding energy landscapes of transcription factors. Science 315: 233-237.
35. Pevzner PA, Sze SH (2000) Combinatorial approaches to finding subtle signals in DNA sequences. Proc Int Conf Intell Syst Mol Biol 8: 269-278.
36. Zaslavsky E, Singh M (2006) A combinatorial optimization approach for diverse motif finding applications. Algorithms Mol Biol 1: 13.
37. Olson KA, Nelson C, Tai G, Hung W, Yong C, et al. (2000) Two regulators of Ste12p inhibit pheromone-responsive transcription by separate mechanisms. Mol Cell Biol 20: 4199-4209.
38. Buck MJ, Lieb JD (2004) ChIP-chip: Considerations for the design, analysis, and application of genome-wide chromatin immunoprecipitation experiments. Genomics 83: 349-360.
39. Takahashi K, Saitoh S, Yanagida M (2000) Application of the chromatin immunoprecipitation method to identify in vivo protein-DNA associations in fission yeast. Sci STKE 2000: PL1.
40. Kalna G, Higham DJ (2006) Clustering coefficients for weighted networks. Glasgow: University of Strathclyde Mathematics Research Report Number 3.
41. Barrat A, Barthelemy M, Pastor-Satorras R, Vespignani A (2004) The architecture of complex weighted networks. Proc Natl Acad Sci U S A 101: 3747-3752.
42. Burset M, Guigo R (1996) Evaluation of gene structure prediction programs. Genomics 34: 353-367.
43. Stormo GD (1990) Consensus patterns in DNA. Methods Enzymol 183: 211-221.
44. Stormo GD (2000) DNA binding sites: Representation and discovery. Bioinformatics 16: 16-23.
45. Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147: 195-197.
46. Pietrokovski S (1996) Searching databases of conserved sequence regions by aligning protein multiple-alignments [published erratum appears in Nucleic Acids Res 24: 4372]. Nucleic Acids Res 24: 3836-3845.
47. Stormo GD, Fields DS (1998) Specificity, free energy and information content in protein-DNA interactions. Trends Biochem Sci 23: 109-113.