{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T05:41:21Z","timestamp":1737006081139,"version":"3.33.0"},"reference-count":47,"publisher":"Public Library of Science (PLoS)","issue":"5","license":[{"start":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T00:00:00Z","timestamp":1178841600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"DOI":"10.1371\/journal.pcbi.0030090","type":"journal-article","created":{"date-parts":[[2007,5,8]],"date-time":"2007-05-08T17:16:47Z","timestamp":1178644607000},"page":"e90","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":13,"title":["Binding Site Graphs: A New Graph Theoretical Framework for Prediction of Transcription Factor Binding Sites"],"prefix":"10.1371","volume":"3","author":[{"given":"Timothy E","family":"Reddy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"DeLisi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boris E","family":"Shakhnovich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"340","published-online":{"date-parts":[[2007,5,11]]},"reference":[{"key":"pcbi-0030090-b001","unstructured":"CooperGMHausmanRE 2004 The cell: A molecular approach Washington (D.C.) ASM Press Sunderland (Massachusetts) Sinauer Associates 713"},{"key":"pcbi-0030090-b002","doi-asserted-by":"crossref","first-page":"5136","DOI":"10.1073\/pnas.0930314100","article-title":"On schemes of combinatorial transcription logic.","volume":"100","year":"2003","journal-title":"Proc Natl Acad Sci U S A"},{"key":"pcbi-0030090-b003","doi-asserted-by":"crossref","first-page":"3411","DOI":"10.1128\/MCB.25.9.3411-3420.2005","article-title":"cis-Regulatory logic of short-range transcriptional repression in Drosophila melanogaster.","volume":"25","year":"2005","journal-title":"Mol Cell Biol"},{"key":"pcbi-0030090-b004","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1186\/1471-2199-7-16","article-title":"Flexible promoter architecture requirements for coactivator recruitment.","volume":"7","year":"2006","journal-title":"BMC Mol Biol"},{"key":"pcbi-0030090-b005","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1038\/nature02800","article-title":"Transcriptional regulatory code of a eukaryotic genome.","volume":"431","year":"2004","journal-title":"Nature"},{"key":"pcbi-0030090-b006","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1126\/science.1075090","article-title":"Transcriptional regulatory networks in Saccharomyces cerevisiae.","volume":"298","year":"2002","journal-title":"Science"},{"key":"pcbi-0030090-b007","article-title":"Combining chromatin immunoprecipitation and DNA footprinting: A novel method to analyze protein\u2013DNA interactions in vivo.","volume":"30","year":"2002","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030090-b008","unstructured":"BaileyTLElkanC 1994 Fitting a mixture model by expectation maximization to discover motifs in biopolymers Menlo Park (California) AAAI Press 28 36"},{"key":"pcbi-0030090-b009","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1126\/science.8211139","article-title":"Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment.","volume":"262","year":"1993","journal-title":"Science"},{"key":"pcbi-0030090-b010","doi-asserted-by":"crossref","first-page":"10096","DOI":"10.1073\/pnas.180265397","article-title":"From the cover: Building a dictionary for genomes: Identification of presumptive regulatory sites by statistical analysis.","volume":"97","year":"2000","journal-title":"Proc Natl Acad Sci U S A"},{"key":"pcbi-0030090-b011","doi-asserted-by":"crossref","first-page":"W199","DOI":"10.1093\/nar\/gkh465","article-title":"Weeder Web: Discovery of transcription factor binding sites in a set of sequences from co-regulated genes.","volume":"32","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030090-b012","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1006\/jmbi.2000.3519","article-title":"Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae.","volume":"296","year":"2000","journal-title":"J Mol Biol"},{"key":"pcbi-0030090-b013","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1038\/nbt1053","article-title":"Assessing computational tools for the discovery of transcription factor binding sites.","volume":"23","year":"2005","journal-title":"Nat Biotechnol"},{"key":"pcbi-0030090-b014","doi-asserted-by":"crossref","first-page":"1374","DOI":"10.1093\/bioinformatics\/18.10.1374","article-title":"Finding motifs in the twilight zone.","volume":"18","year":"2002","journal-title":"Bioinformatics"},{"key":"pcbi-0030090-b015","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1093\/bioinformatics\/18.10.1382","article-title":"Subtle motifs: Defining the limits of motif finding algorithms.","volume":"18","year":"2002","journal-title":"Bioinformatics"},{"key":"pcbi-0030090-b016","doi-asserted-by":"crossref","first-page":"938","DOI":"10.1126\/science.1113833","article-title":"Rewiring of the yeast transcriptional network through the evolution of motif usage.","volume":"309","year":"2005","journal-title":"Science"},{"key":"pcbi-0030090-b017","doi-asserted-by":"crossref","unstructured":"LiuXBrutlagDLLiuJS 2001 BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac Symp Biocomput 127 138","DOI":"10.1142\/9789814447362_0014"},{"key":"pcbi-0030090-b018","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1093\/nar\/gkh169","article-title":"Finding functional sequence elements by multiple local alignment.","volume":"32","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030090-b019","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1186\/1471-2148-3-19","article-title":"Position specific variation in the rate of evolution in transcription factor binding sites.","volume":"3","year":"2003","journal-title":"BMC Evol Biol"},{"key":"pcbi-0030090-b020","doi-asserted-by":"crossref","first-page":"R98","DOI":"10.1186\/gb-2004-5-12-r98","article-title":"MONKEY: Identifying conserved transcription-factor binding sites in multiple alignments using a binding site-specific evolutionary model.","volume":"5","year":"2004","journal-title":"Genome Biol"},{"key":"pcbi-0030090-b021","doi-asserted-by":"crossref","first-page":"3666","DOI":"10.1093\/nar\/gkg540","article-title":"Cluster-Buster: Finding dense clusters of motifs in DNA sequences.","volume":"31","year":"2003","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030090-b022","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1126\/science.1084337","article-title":"Finding functional features in Saccharomyces genomes by phylogenetic footprinting.","volume":"301","year":"2003","journal-title":"Science"},{"key":"pcbi-0030090-b023","article-title":"PhyloGibbs: A Gibbs sampling motif finder that incorporates phylogeny.","volume":"1","year":"2005","journal-title":"PLoS Comput Biol"},{"key":"pcbi-0030090-b024","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1089\/10665270252935566","article-title":"A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes.","volume":"9","year":"2002","journal-title":"J Comput Biol"},{"key":"pcbi-0030090-b025","article-title":"Positional clustering improves computational binding site detection and identifies novel cis-regulatory sites in mammalian GABAA receptor subunit genes.","volume":"35","year":"2007","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030090-b026","doi-asserted-by":"crossref","first-page":"e150","DOI":"10.1093\/bioinformatics\/btl243","article-title":"MotifCut: Regulatory motifs finding with maximum density subgraphs.","volume":"22","year":"2006","journal-title":"Bioinformatics"},{"key":"pcbi-0030090-b027","first-page":"065103","article-title":"Intensity and coherence of motifs in weighted complex networks.","volume":"71","year":"2005","journal-title":"Phys Rev E (Stat Nonlinear Soft Matt Phys)"},{"key":"pcbi-0030090-b028","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u201csmall-world\u201d networks.","volume":"393","year":"1998","journal-title":"Nature"},{"key":"pcbi-0030090-b029","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1186\/1471-2105-7-113","article-title":"An improved map of conserved regulatory sites for Saccharomyces cerevisiae.","volume":"7","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"pcbi-0030090-b030","doi-asserted-by":"crossref","first-page":"R56","DOI":"10.1186\/gb-2004-5-8-r56","article-title":"Identifying combinatorial regulation of transcription factors and binding motifs.","volume":"5","year":"2004","journal-title":"Genome Biol"},{"key":"pcbi-0030090-b031","doi-asserted-by":"crossref","first-page":"1993","DOI":"10.1093\/bioinformatics\/bth166","article-title":"Defining transcription modules using large-scale gene expression data.","volume":"20","year":"2004","journal-title":"Bioinformatics"},{"key":"pcbi-0030090-b032","doi-asserted-by":"crossref","first-page":"1337","DOI":"10.1038\/nbt890","article-title":"Computational discovery of gene modules and regulatory networks.","volume":"21","year":"2003","journal-title":"Nat Biotechnol"},{"key":"pcbi-0030090-b033","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1186\/1471-2105-6-84","article-title":"Scoring functions for transcription factor binding site prediction.","volume":"6","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"pcbi-0030090-b034","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1126\/science.1131007","article-title":"A systems approach to measuring the binding energy landscapes of transcription factors.","volume":"315","year":"2007","journal-title":"Science"},{"key":"pcbi-0030090-b035","first-page":"269","article-title":"Combinatorial approaches to finding subtle signals in DNA sequences.","volume":"8","year":"2000","journal-title":"Proc Int Conf Intell Syst Mol Biol"},{"key":"pcbi-0030090-b036","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1186\/1748-7188-1-13","article-title":"A combinatorial optimization approach for diverse motif finding applications.","volume":"1","year":"2006","journal-title":"Algorithms Mol Biol"},{"key":"pcbi-0030090-b037","doi-asserted-by":"crossref","first-page":"4199","DOI":"10.1128\/MCB.20.12.4199-4209.2000","article-title":"Two regulators of Ste12p inhibit pheromone-responsive transcription by separate mechanisms.","volume":"20","year":"2000","journal-title":"Mol Cell Biol"},{"key":"pcbi-0030090-b038","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/j.ygeno.2003.11.004","article-title":"ChIP\u2013chip: Considerations for the design, analysis, and application of genome-wide chromatin immunoprecipitation experiments.","volume":"83","year":"2004","journal-title":"Genomics"},{"key":"pcbi-0030090-b039","first-page":"PL1","article-title":"Application of the chromatin immunoprecipitation method to identify in vivo protein\u2013DNA associations in fission yeast.","volume":"2000","year":"2000","journal-title":"Sci STKE"},{"key":"pcbi-0030090-b040","unstructured":"KalnaGHighamDJ 2006 Clustering coefficients for weighted networks. Glasgow University of Strathclyde Mathematics Research Report Number 3"},{"key":"pcbi-0030090-b041","doi-asserted-by":"crossref","first-page":"3747","DOI":"10.1073\/pnas.0400087101","article-title":"The architecture of complex weighted networks.","volume":"101","year":"2004","journal-title":"Proc Natl Acad Sci U S A"},{"key":"pcbi-0030090-b042","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1006\/geno.1996.0298","article-title":"Evaluation of gene structure prediction programs.","volume":"34","year":"1996","journal-title":"Genomics"},{"key":"pcbi-0030090-b043","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/0076-6879(90)83015-2","article-title":"Consensus patterns in DNA.","volume":"183","year":"1990","journal-title":"Methods Enzymol"},{"key":"pcbi-0030090-b044","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1093\/bioinformatics\/16.1.16","article-title":"DNA binding sites: Representation and discovery.","volume":"16","year":"2000","journal-title":"Bioinformatics"},{"key":"pcbi-0030090-b045","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences.","volume":"147","year":"1981","journal-title":"J Mol Biol"},{"key":"pcbi-0030090-b046","doi-asserted-by":"crossref","first-page":"3836","DOI":"10.1093\/nar\/24.19.3836","article-title":"Searching databases of conserved sequence regions by aligning protein multiple-alignments [published erratum appears in Nucleic Acids Res 24: 4372].","volume":"24","year":"1996","journal-title":"Nucleic Acids Res"},{"key":"pcbi-0030090-b047","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0968-0004(98)01187-6","article-title":"Specificity, free energy and information content in protein\u2013DNA interactions.","volume":"23","year":"1998","journal-title":"Trends Biochem Sci"}],"container-title":["PLoS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.0030090","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T03:05:03Z","timestamp":1736996703000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.0030090"}},"subtitle":[],"editor":[{"given":"Gary","family":"Stormo","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2007,5,11]]},"references-count":47,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2007,5,11]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.0030090","relation":{},"ISSN":["1553-7358"],"issn-type":[{"type":"electronic","value":"1553-7358"}],"subject":[],"published":{"date-parts":[[2007,5,11]]}}}