{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T14:56:57Z","timestamp":1761058617891},"reference-count":13,"publisher":"Oxford University Press (OUP)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation and Methods: All living organisms and the survival of all cells critically depend on their ability to sense and quickly adapt to changes in the environment and to other stress conditions. We study stress response mechanisms in Saccharomyces cerevisiae by identifying genes that, according to very stringent criteria, have persistent co-expression under a variety of stress conditions. This is enabled through a fast clique search method applied to the intersection of several co-expression graphs calculated over the data of Gasch et al. This method exploits the topological characteristics of these graphs.<\/jats:p><jats:p>Results: We observe cliques in the intersection graphs that are much larger than expected under a null model of changing gene identities for different stress conditions but maintaining the co-expression topology within each one. Persistent cliques are analyzed to identify enriched function as well as enriched regulation by a small number of TFs. These TFs, therefore, characterize a universal and persistent reaction to stress response. We further demonstrate that the vertices (genes) of many cliques in the intersection graphs are co-localized in the yeast genome, to a degree far beyond the random expectation. Co-localization can hypothetically contribute to a quick co-ordinated response. We propose the use of persistent cliques in further study of properties of co-regulation.<\/jats:p><jats:p>Supplementary information: \u00a0<\/jats:p><jats:p>Contact: \u00a0olegro@cs.technion.ac.il<\/jats:p>","DOI":"10.1093\/bioinformatics\/btl308","type":"journal-article","created":{"date-parts":[[2007,1,19]],"date-time":"2007-01-19T18:51:12Z","timestamp":1169232672000},"page":"e184-e190","source":"Crossref","is-referenced-by-count":25,"title":["Similarities and differences of gene expression in yeast stress conditions"],"prefix":"10.1093","volume":"23","author":[{"given":"Oleg","family":"Rokhlenko","sequence":"first","affiliation":[{"name":"Technion-Israel Institute of Technology, Department of Computer Science 1 \u00a0 1 \u00a0 \u00a0 Haifa 32000, Israel"}]},{"given":"Ydo","family":"Wexler","sequence":"additional","affiliation":[{"name":"Technion-Israel Institute of Technology, Department of Computer Science 1 \u00a0 1 \u00a0 \u00a0 Haifa 32000, Israel"}]},{"given":"Zohar","family":"Yakhini","sequence":"additional","affiliation":[{"name":"Technion-Israel Institute of Technology, Department of Computer Science 1 \u00a0 1 \u00a0 \u00a0 Haifa 32000, Israel"},{"name":"Agilent Laboratories, Palo Alto 2 \u00a0 2 \u00a0 \u00a0 CA, USA"}]}],"member":"286","published-online":{"date-parts":[[2007,1,15]]},"reference":[{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1038\/35019019","article-title":"Error and attack tolerance of complex networks","volume":"406","author":"Albert","year":"2000","journal-title":"Nature"},{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"e9","DOI":"10.1371\/journal.pbio.0020009","article-title":"Similarities and differences in genome-wide expression data of six organisms","volume":"2","author":"Bergmann","year":"2004","journal-title":"PLoS Biol."},{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"4241","DOI":"10.1091\/mbc.11.12.4241","article-title":"Genomic expression programs in the response of yeast cells to environmental changes","volume":"11","author":"Gasch","year":"2000","journal-title":"Mol. Biol. Cell"},{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1038\/nature02800","article-title":"Transcriptional regulatory code of a eukaryotic genome","volume":"431","author":"Harbison","year":"2004","journal-title":"Nature"},{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1038\/nrg1319","article-title":"The evolutionary dynamics of eukaryotic gene order","volume":"5","author":"Hurst","year":"2004","journal-title":"Nature Rev. Genet."},{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"856","DOI":"10.1101\/gr.3760605","article-title":"Discovering regulatory binding-site modules using rule-based learning","volume":"15","author":"Hvidsten","year":"2005","journal-title":"Genome Res."},{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","article-title":"Reducibility among combinatorial problems","volume-title":"Complexity of Computer Computations","author":"Karp","year":"1972"},{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1126\/science.1075090","article-title":"Transcriptional regulatory networks in Saccharomyces cerevisiae","volume":"298","author":"Lee","year":"2002","journal-title":"Science"},{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"2896","DOI":"10.1073\/pnas.96.6.2896","article-title":"The use of gene clusters to infer functional coupling","volume":"96","author":"Overbeek","year":"1999","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023041107144942300_","first-page":"153","article-title":"Identifying regulatory networks by combinatorial analysis of promoter elements","volume":"29","author":"Pilpel","year":"2001","journal-title":"Nature"},{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"959","DOI":"10.1002\/bies.950171109","article-title":"Stress signaling in yeast","volume":"17","author":"Ruis","year":"1995","journal-title":"Bioessays"},{"key":"2023041107144942300_","first-page":"406","article-title":"The neighbor-joining method: a new method for reconstructing phylogenetic trees","volume":"4","author":"Saitou","year":"1987","journal-title":"Mol. Biol. Evol."},{"key":"2023041107144942300_","doi-asserted-by":"crossref","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","article-title":"Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization","volume":"9","author":"Spellman","year":"1998","journal-title":"Mol. Biol. Cell"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/2\/e184\/49820604\/bioinformatics_23_2_e184.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/23\/2\/e184\/49820604\/bioinformatics_23_2_e184.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,10]],"date-time":"2023-05-10T13:03:53Z","timestamp":1683723833000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/23\/2\/e184\/202611"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1,15]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btl308","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2007,1,15]]},"published":{"date-parts":[[2007,1,15]]}}}