{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T10:02:12Z","timestamp":1772186532263,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>\n                      The regulatory map of a genome consists of the binding sites for proteins that determine the transcription of nearby genes. An initial regulatory map for\n                      <jats:italic>S. cerevisiae<\/jats:italic>\n                      was recently published using six motif discovery programs to analyze genome-wide chromatin immunoprecipitation data for 203 transcription factors. The programs were used to identify sequence motifs that were likely to correspond to the DNA-binding specificity of the immunoprecipitated proteins. We report improved versions of two conservation-based motif discovery algorithms, PhyloCon and Converge. Using these programs, we create a refined regulatory map for\n                      <jats:italic>S. cerevisiae<\/jats:italic>\n                      by reanalyzing the same chromatin immunoprecipitation data.\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Applying the same conservative criteria that were applied in the original study, we find that PhyloCon and Converge each separately discover more known specificities than the combination of all six programs in the previous study. Combining the results of PhyloCon and Converge, we discover significant sequence motifs for 36 transcription factors that were previously missed. The new set of motifs identifies 636 more regulatory interactions than the previous one. The new network contains 28% more regulatory interactions among transcription factors, evidence of greater cross-talk between regulators.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusion<\/jats:title>\n                    <jats:p>Combining two complementary computational strategies for conservation-based motif discovery improves the ability to identify the specificity of transcriptional regulators from genome-wide chromatin immunoprecipitation data. The increased sensitivity of these methods significantly expands the map of yeast regulatory sites without the need to alter any of the thresholds for statistical significance. The new map of regulatory sites reveals a more elaborate and complex view of the yeast genetic regulatory network than was observed previously.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/1471-2105-7-113","type":"journal-article","created":{"date-parts":[[2006,3,10]],"date-time":"2006-03-10T14:18:26Z","timestamp":1142000306000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":594,"title":["An improved map of conserved regulatory sites for Saccharomyces cerevisiae"],"prefix":"10.1186","volume":"7","author":[{"given":"Kenzie D","family":"MacIsaac","sequence":"first","affiliation":[]},{"given":"Ting","family":"Wang","sequence":"additional","affiliation":[]},{"given":"D Benjamin","family":"Gordon","sequence":"additional","affiliation":[]},{"given":"David K","family":"Gifford","sequence":"additional","affiliation":[]},{"given":"Gary D","family":"Stormo","sequence":"additional","affiliation":[]},{"given":"Ernest","family":"Fraenkel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,3,7]]},"reference":[{"key":"852_CR1","first-page":"395","volume":"4","author":"F Long","year":"2004","unstructured":"Long F, Liu H, Hahn C, Sumazin P, Zhang MQ, Zilberstein A: Genome-wide prediction and analysis of function-specific transcription factor binding sites. In Silico Biol 2004, 4: 395\u2013410.","journal-title":"In Silico Biol"},{"key":"852_CR2","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1186\/1475-4924-2-13","volume":"2","author":"B Lenhard","year":"2003","unstructured":"Lenhard B, Sandelin A, Mendoza L, Engstrom P, Jareborg N, Wasserman WW: Identification of conserved regulatory elements by comparative genome analysis. J Biol 2003, 2: 13. 10.1186\/1475-4924-2-13","journal-title":"J Biol"},{"key":"852_CR3","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1038\/nature02800","volume":"431","author":"CT Harbison","year":"2004","unstructured":"Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne JB, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Rolfe PA, Takusagawa KT, Lander ES, Gifford DK, Fraenkel E, Young RA: Transcriptional regulatory code of a eukaryotic genome. Nature 2004, 431: 99\u2013104. 10.1038\/nature02800","journal-title":"Nature"},{"key":"852_CR4","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1038\/nature01644","volume":"423","author":"M Kellis","year":"2003","unstructured":"Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES: Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 2003, 423: 241\u2013254. 10.1038\/nature01644","journal-title":"Nature"},{"key":"852_CR5","first-page":"324","volume-title":"Pac Symp Biocomput","author":"AM Moses","year":"2004","unstructured":"Moses AM, Chiang DY, Eisen MB: Phylogenetic motif detection by expectation-maximization on evolutionary mixtures. Pac Symp Biocomput 2004, 324\u2013335."},{"key":"852_CR6","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1186\/1471-2105-5-170","volume":"5","author":"S Sinha","year":"2004","unstructured":"Sinha S, Blanchette M, Tompa M: PhyME: a probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics 2004, 5: 170. 10.1186\/1471-2105-5-170","journal-title":"BMC Bioinformatics"},{"key":"852_CR7","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1101\/gr.1327604","volume":"14","author":"Y Liu","year":"2004","unstructured":"Liu Y, Liu XS, Wei L, Altman RB, Batzoglou S: Eukaryotic regulatory element conservation analysis and identification using comparative genomics. Genome Res 2004, 14: 451\u2013458. 10.1101\/gr.1327604","journal-title":"Genome Res"},{"key":"852_CR8","volume-title":"PhyloGibbs: Incorporating phylogeny and tracking-based significance assessment in a Gibbs sampler","author":"R Siddharthan","year":"2004","unstructured":"Siddharthan R, Nimwegen E, Siggia E: PhyloGibbs: Incorporating phylogeny and tracking-based significance assessment in a Gibbs sampler. 2004."},{"key":"852_CR9","doi-asserted-by":"publisher","first-page":"9481","DOI":"10.1073\/pnas.0501620102","volume":"102","author":"X Li","year":"2005","unstructured":"Li X, Wong WH: Sampling motifs on phylogenetic trees. Proc Natl Acad Sci U S A 2005, 102: 9481\u20136 Epub 2005 Jun 27. 10.1073\/pnas.0501620102","journal-title":"Proc Natl Acad Sci U S A"},{"key":"852_CR10","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1038\/nbt1053","volume":"23","author":"M Tompa","year":"2005","unstructured":"Tompa M, Li N, Bailey TL, Church GM, De Moor B, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, Makeev VJ, Mironov AA, Noble WS, Pavesi G, Pesole G, Regnier M, Simonis N, Sinha S, Thijs G, van Helden J, Vandenbogaert M, Weng Z, Workman C, Ye C, Zhu Z: Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23: 137\u2013144. 10.1038\/nbt1053","journal-title":"Nat Biotechnol"},{"key":"852_CR11","unstructured":"An Improved Map of Conserved Regulatory Sites for S. cerevisiae. http:\/\/fraenkel.mit.edu\/improved_map\/"},{"key":"852_CR12","doi-asserted-by":"publisher","first-page":"2369","DOI":"10.1093\/bioinformatics\/btg329","volume":"19","author":"T Wang","year":"2003","unstructured":"Wang T, Stormo GD: Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 2003, 19: 2369\u20132380. 10.1093\/bioinformatics\/btg329","journal-title":"Bioinformatics"},{"key":"852_CR13","first-page":"28","volume":"2","author":"TL Bailey","year":"1994","unstructured":"Bailey TL, Elkan C: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 1994, 2: 28\u201336.","journal-title":"Proc Int Conf Intell Syst Mol Biol"},{"key":"852_CR14","first-page":"21","volume":"3","author":"TL Bailey","year":"1995","unstructured":"Bailey TL, Elkan C: The value of prior knowledge in discovering motifs with MEME. Proc Int Conf Intell Syst Mol Biol 1995, 3: 21\u201329.","journal-title":"Proc Int Conf Intell Syst Mol Biol"},{"key":"852_CR15","doi-asserted-by":"publisher","first-page":"4479","DOI":"10.1093\/nar\/24.22.4479","volume":"24","author":"S Barbaric","year":"1996","unstructured":"Barbaric S, Munsterkotter M, Svaren J, Horz W: The homeodomain protein Pho2 and the basic-helix-loop-helix protein Pho4 bind DNA cooperatively at the yeast PHO5 promoter. Nucleic Acids Res 1996, 24: 4479\u20134486. 10.1093\/nar\/24.22.4479","journal-title":"Nucleic Acids Res"},{"key":"852_CR16","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/0092-8674(88)90153-5","volume":"53","author":"TR Burglin","year":"1988","unstructured":"Burglin TR: The yeast regulatory gene PHO2 encodes a homeo box. Cell 1988, 53: 339\u2013340. 10.1016\/0092-8674(88)90153-5","journal-title":"Cell"},{"key":"852_CR17","doi-asserted-by":"publisher","first-page":"3777","DOI":"10.1093\/nar\/21.16.3777","volume":"21","author":"RA Dorrington","year":"1993","unstructured":"Dorrington RA, Cooper TG: The DAL82 protein of Saccharomyces cerevisiae binds to the DAL upstream induction sequence (UIS). Nucleic Acids Res 1993, 21: 3777\u20133784.","journal-title":"Nucleic Acids Res"},{"key":"852_CR18","doi-asserted-by":"publisher","first-page":"30886","DOI":"10.1074\/jbc.M005624200","volume":"275","author":"S Scott","year":"2000","unstructured":"Scott S, Abul-Hamd AT, Cooper TG: Roles of the Dal82p domains in allophanate\/oxalurate-dependent gene expression in Saccharomyces cerevisiae. J Biol Chem 2000, 275: 30886\u201330893. 10.1074\/jbc.M005624200","journal-title":"J Biol Chem"},{"key":"852_CR19","doi-asserted-by":"publisher","first-page":"1808","DOI":"10.1093\/nar\/28.8.1808","volume":"28","author":"J van Helden","year":"2000","unstructured":"van Helden J, Rios AF, Collado-Vides J: Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res 2000, 28: 1808\u20131818. 10.1093\/nar\/28.8.1808","journal-title":"Nucleic Acids Res"},{"key":"852_CR20","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1038\/4940","volume":"6","author":"DA King","year":"1999","unstructured":"King DA, Zhang L, Guarente L, Marmorstein R: Structure of a HAP1-DNA complex reveals dramatically asymmetric DNA binding by a homodimeric protein. Nat Struct Biol 1999, 6: 64\u201371. 10.1038\/4940","journal-title":"Nat Struct Biol"},{"key":"852_CR21","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1126\/science.8346441","volume":"261","author":"RJ Reece","year":"1993","unstructured":"Reece RJ, Ptashne M: Determinants of binding-site specificity among yeast C6 zinc cluster proteins. Science 1993, 261: 909\u2013911.","journal-title":"Science"},{"key":"852_CR22","doi-asserted-by":"publisher","first-page":"4241","DOI":"10.1091\/mbc.11.12.4241","volume":"11","author":"AP Gasch","year":"2000","unstructured":"Gasch AP, Spellman PT, Kao CM, Carmel-Harel O, Eisen MB, Storz G, Botstein D, Brown PO: Genomic expression programs in the response of yeast cells to environmental changes. Mol Biol Cell 2000, 11: 4241\u20134257.","journal-title":"Mol Biol Cell"},{"key":"852_CR23","doi-asserted-by":"publisher","first-page":"3714","DOI":"10.1128\/MCB.21.11.3714-3724.2001","volume":"21","author":"C Miled","year":"2001","unstructured":"Miled C, Mann C, Faye G: Xbp1-mediated repression of CLB gene expression contributes to the modifications of yeast cell morphology and cell cycle seen during nitrogen-limited growth. Mol Cell Biol 2001, 21: 3714\u20133724. 10.1128\/MCB.21.11.3714-3724.2001","journal-title":"Mol Cell Biol"},{"key":"852_CR24","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1126\/science.1075090","volume":"298","author":"TI Lee","year":"2002","unstructured":"Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne JB, Volkert TL, Fraenkel E, Gifford DK, Young RA: Transcriptional regulatory networks in Saccharomyces cerevisiae. Science 2002, 298: 799\u2013804. 10.1126\/science.1075090","journal-title":"Science"},{"key":"852_CR25","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1093\/genetics\/139.3.1149","volume":"139","author":"J Deckert","year":"1995","unstructured":"Deckert J, Perini R, Balasubramanian B, Zitomer RS: Multiple elements and auto-repression regulate Rox1, a repressor of hypoxic genes in Saccharomyces cerevisiae. Genetics 1995, 139: 1149\u20131158.","journal-title":"Genetics"},{"key":"852_CR26","doi-asserted-by":"publisher","first-page":"5044","DOI":"10.1128\/MCB.17.9.5044","volume":"17","author":"H Zhao","year":"1997","unstructured":"Zhao H, Eide DJ: Zap1p, a metalloregulatory protein involved in zinc-responsive transcriptional regulation in Saccharomyces cerevisiae. Mol Cell Biol 1997, 17: 5044\u20135052.","journal-title":"Mol Cell Biol"},{"key":"852_CR27","doi-asserted-by":"publisher","first-page":"2100","DOI":"10.1128\/MCB.14.3.2100","volume":"14","author":"CJ Gimeno","year":"1994","unstructured":"Gimeno CJ, Fink GR: Induction of pseudohyphal growth by overexpression of PHD1, a Saccharomyces cerevisiae gene related to transcriptional regulators of fungal development. Mol Cell Biol 1994, 14: 2100\u20132112.","journal-title":"Mol Cell Biol"},{"key":"852_CR28","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1093\/genetics\/150.4.1443","volume":"150","author":"MC Lorenz","year":"1998","unstructured":"Lorenz MC, Heitman J: Regulators of pseudohyphal differentiation in Saccharomyces cerevisiae identified through multicopy suppressor analysis in ammonium permease mutant strains. Genetics 1998, 150: 1443\u20131457.","journal-title":"Genetics"},{"key":"852_CR29","doi-asserted-by":"publisher","first-page":"6854","DOI":"10.1128\/MCB.15.12.6854","volume":"15","author":"MP Ward","year":"1995","unstructured":"Ward MP, Gimeno CJ, Fink GR, Garrett S: SOK2 may regulate cyclic AMP-dependent protein kinase-stimulated growth and pseudohyphal development by repressing transcription. Mol Cell Biol 1995, 15: 6854\u20136863.","journal-title":"Mol Cell Biol"},{"key":"852_CR30","doi-asserted-by":"publisher","first-page":"6491","DOI":"10.1128\/MCB.17.11.6491","volume":"17","author":"B Mai","year":"1997","unstructured":"Mai B, Breeden L: Xbp1, a stress-induced transcriptional repressor of the Saccharomyces cerevisiae Swi4\/Mbp1 family. Mol Cell Biol 1997, 17: 6491\u20136501.","journal-title":"Mol Cell Biol"},{"key":"852_CR31","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1128\/MCB.23.1.229-237.2003","volume":"23","author":"E de Nadal","year":"2003","unstructured":"de Nadal E, Casadome L, Posas F: Targeting the MEF2-like transcription factor Smp1 by the stress-activated Hog1 mitogen-activated protein kinase. Mol Cell Biol 2003, 23: 229\u2013237. 10.1128\/MCB.23.1.229-237.2003","journal-title":"Mol Cell Biol"},{"key":"852_CR32","doi-asserted-by":"publisher","first-page":"3834","DOI":"10.1128\/MCB.12.9.3834","volume":"12","author":"H Uemura","year":"1992","unstructured":"Uemura H, Jigami Y: Role of GCR2 in transcriptional activation of yeast glycolytic genes. Mol Cell Biol 1992, 12: 3834\u20133842.","journal-title":"Mol Cell Biol"},{"key":"852_CR33","doi-asserted-by":"publisher","first-page":"4899","DOI":"10.1093\/nar\/gki791","volume":"33","author":"J Hu","year":"2005","unstructured":"Hu J, Li B, Kihara D: Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res 2005, 33: 4899\u20134913. 10.1093\/nar\/gki791","journal-title":"Nucleic Acids Res"},{"key":"852_CR34","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1093\/bioinformatics\/15.7.563","volume":"15","author":"GZ Hertz","year":"1999","unstructured":"Hertz GZ, Stormo GD: Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 1999, 15: 563\u2013577. 10.1093\/bioinformatics\/15.7.563","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-113.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T07:03:52Z","timestamp":1630479832000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,7]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["852"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-113","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.1008729.373863","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,7]]},"assertion":[{"value":"9 September 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 March 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"113"}}