{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T02:20:22Z","timestamp":1787019622297,"version":"3.56.0"},"reference-count":62,"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":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Transcriptional gene regulation is one of the most important mechanisms in controlling many essential cellular processes, including cell development, cell-cycle control, and the cellular response to variations in environmental conditions. Genes are regulated by transcription factors and other genes\/proteins via a complex interconnection network. Such regulatory links may be predicted using microarray expression data, but most regulation models suppose transcription factor independence, which leads to spurious links when many genes have highly correlated expression levels.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We propose a new algorithm to infer combinatorial control networks from gene-expression data. Based on a simple model of combinatorial gene regulation, it includes a message-passing approach which avoids explicit sampling over putative gene-regulatory networks. This algorithm is shown to recover the structure of a simple artificial cell-cycle network model for baker's yeast. It is then applied to a large-scale yeast gene expression dataset in order to identify combinatorial regulations, and to a data set of direct medical interest, namely the Pleiotropic Drug Resistance (PDR) network.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>The algorithm we designed is able to recover biologically meaningful interactions, as shown by recent experimental results [1]. Moreover, new cases of combinatorial control are predicted, showing how simple models taking this phenomenon into account can lead to informative predictions and allow to extract more putative regulatory interactions from microarray databases.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/1471-2105-11-355","type":"journal-article","created":{"date-parts":[[2010,7,23]],"date-time":"2010-07-23T14:14:54Z","timestamp":1279894494000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Inference of sparse combinatorial-control networks from gene-expression data: a message passing approach"],"prefix":"10.1186","volume":"11","author":[{"given":"Marc","family":"Bailly-Bechet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alfredo","family":"Braunstein","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrea","family":"Pagnani","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"Weigt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Riccardo","family":"Zecchina","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,6,29]]},"reference":[{"key":"3812_CR1","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1186\/1471-2164-9-333","volume":"9","author":"H Salin","year":"2008","unstructured":"Salin H, Fardeau V, Piccini E, Lelandais G, Tanty V, Lemoine S, Jacq C, Devaux F: Structure and properties of transcriptional networks driving selenite stress response in yeasts. BMC Genomics 2008, 9: 333. 10.1186\/1471-2164-9-333","journal-title":"BMC Genomics"},{"issue":"5338","key":"3812_CR2","doi-asserted-by":"publisher","first-page":"680","DOI":"10.1126\/science.278.5338.680","volume":"278","author":"JL DeRisi","year":"1997","unstructured":"DeRisi JL, Iyer VR, Brown PO: Exploring the Metabolic and Genetic Control of Gene Expression on a Genomic Scale. Science 1997, 278(5338):680\u2013686. [http:\/\/www.sciencemag.org\/cgi\/content\/abstract\/278\/5338\/680] 10.1126\/science.278.5338.680","journal-title":"Science"},{"issue":"12","key":"3812_CR3","doi-asserted-by":"publisher","first-page":"3273","DOI":"10.1091\/mbc.9.12.3273","volume":"9","author":"PT Spellman","year":"1998","unstructured":"Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B: Comprehensive Identification of Cell Cycle-regulated Genes of the Yeast Saccharomyces cerevisiae by Microarray Hybridization. Mol Biol Cell 1998, 9(12):3273\u20133297. [http:\/\/www.molbiolcell.org\/cgi\/content\/abstract\/9\/12\/3273]","journal-title":"Mol Biol Cell"},{"issue":"12","key":"3812_CR4","doi-asserted-by":"publisher","first-page":"4241","DOI":"10.1091\/mbc.11.12.4241","volume":"11","author":"A Gasch","year":"2000","unstructured":"Gasch A, et al.: Genomic Expression Programs in the Response of Yeast Cells to Environmental Changes. Mol Biol Cell 2000, 11(12):4241\u20134257. [http:\/\/www.molbiolcell.org\/cgi\/content\/abstract\/11\/12\/4241]","journal-title":"Mol Biol Cell"},{"issue":"2","key":"3812_CR5","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1091\/mbc.12.2.323","volume":"12","author":"HC Causton","year":"2001","unstructured":"Causton HC, Ren B, Koh SS, Harbison CT, Kanin E, Jennings EG, Lee TI, True HL, Lander ES, Young RA: Remodeling of Yeast Genome Expression in Response to Environmental Changes. Mol Biol Cell 2001, 12(2):323\u2013337. [http:\/\/www.molbiolcell.org\/cgi\/content\/abstract\/12\/2\/323]","journal-title":"Mol Biol Cell"},{"key":"3812_CR6","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1038\/ng881","volume":"31","author":"S Shen-Orr","year":"2002","unstructured":"Shen-Orr S, Milo R, Mangan S, Alon U: Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 2002, 31: 64\u201368. 10.1038\/ng881","journal-title":"Nat Genet"},{"key":"3812_CR7","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1038\/ng873","volume":"31","author":"N Guelzim","year":"2002","unstructured":"Guelzim N, Bottani S, Bourgine P, Kepes F: Topological and causal structure of the yeast transcriptional regulatory network. Nat Genet 2002, 31: 60\u201363. 10.1038\/ng873","journal-title":"Nat Genet"},{"issue":"5594","key":"3812_CR8","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R Milo","year":"2002","unstructured":"Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U: Network Motifs: Simple Building Blocks of Complex Networks. Science 2002, 298(5594):824\u2013827. [http:\/\/www.sciencemag.org\/cgi\/content\/abstract\/298\/5594\/824] 10.1126\/science.298.5594.824","journal-title":"Science"},{"issue":"5560","key":"3812_CR9","doi-asserted-by":"publisher","first-page":"1669","DOI":"10.1126\/science.1069883","volume":"295","author":"EH Davidson","year":"2002","unstructured":"Davidson EH, et al.: A Genomic Regulatory Network for Development. Science 2002, 295(5560):1669\u20131678. [http:\/\/www.sciencemag.org\/cgi\/content\/abstract\/295\/5560\/1669] 10.1126\/science.1069883","journal-title":"Science"},{"key":"3812_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0022-5193(03)00035-3","volume":"223","author":"R Albert","year":"2003","unstructured":"Albert R, Othmer H: The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. Journal of Theoretical Biology 2003, 223: 1\u201318. 10.1016\/S0022-5193(03)00035-3","journal-title":"Journal of Theoretical Biology"},{"key":"3812_CR11","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1186\/1471-2164-9-137","volume":"9","author":"D Aguilar","year":"2008","unstructured":"Aguilar D, Oliva B: Topological comparison of methods for predicting transcriptional cooperativity in yeast. BMC Genomics 2008, 9: 137. 10.1186\/1471-2164-9-137","journal-title":"BMC Genomics"},{"issue":"23","key":"3812_CR12","doi-asserted-by":"publisher","first-page":"7024","DOI":"10.1093\/nar\/gkg894","volume":"31","author":"N Banerjee","year":"2003","unstructured":"Banerjee N, Zhang MQ: Identifying cooperativity among transcription factors controlling the cell cycle in yeast. Nucleic Acids Res 2003, 31(23):7024\u20137031. 10.1093\/nar\/gkg894","journal-title":"Nucleic Acids Res"},{"issue":"18","key":"3812_CR13","doi-asserted-by":"publisher","first-page":"2276","DOI":"10.1093\/bioinformatics\/btl380","volume":"22","author":"YH Chang","year":"2006","unstructured":"Chang YH, Wang YC, Chen BS: Identification of transcription factor cooperativity via stochastic system model. Bioinformatics 2006, 22(18):2276\u20132282. 10.1093\/bioinformatics\/btl380","journal-title":"Bioinformatics"},{"issue":"15","key":"3812_CR14","doi-asserted-by":"publisher","first-page":"4828","DOI":"10.1093\/nar\/gki793","volume":"33","author":"N Nagamine","year":"2005","unstructured":"Nagamine N, Kawada Y, Sakakibara Y: Identifying cooperative transcriptional regulations using protein-protein interactions. Nucleic Acids Res 2005, 33(15):4828\u20134837. 10.1093\/nar\/gki793","journal-title":"Nucleic Acids Res"},{"issue":"38","key":"3812_CR15","doi-asserted-by":"publisher","first-page":"13532","DOI":"10.1073\/pnas.0505874102","volume":"102","author":"HK Tsai","year":"2005","unstructured":"Tsai HK, Lu HHS, Li WH: Statistical methods for identifying yeast cell cycle transcription factors. Proc Natl Acad Sci USA 2005, 102(38):13532\u201313537. 10.1073\/pnas.0505874102","journal-title":"Proc Natl Acad Sci USA"},{"issue":"52","key":"3812_CR16","doi-asserted-by":"publisher","first-page":"52641","DOI":"10.1074\/jbc.M309580200","volume":"278","author":"A Lucau-Danila","year":"2003","unstructured":"Lucau-Danila A, Delaveau T, Lelandais G, Devaux F, Jacq C: Competitive promoter occupancy by two yeast paralogous transcription factors controlling the multidrug resistance phenomenon. J Biol Chem 2003, 278(52):52641\u201352650. 10.1074\/jbc.M309580200","journal-title":"J Biol Chem"},{"issue":"5","key":"3812_CR17","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.tcb.2009.02.003","volume":"19","author":"BA Benayoun","year":"2009","unstructured":"Benayoun BA, Veitia RA: A post-translational modification code for transcription factors: sorting through a sea of signals. Trends Cell Biol 2009, 19(5):189\u2013197. 10.1016\/j.tcb.2009.02.003","journal-title":"Trends Cell Biol"},{"issue":"5235","key":"3812_CR18","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1126\/science.270.5235.467","volume":"270","author":"M Schena","year":"1995","unstructured":"Schena M, Shalon D, Davis RW, Brown PO: Quantitative Monitoring of Gene Expression Patterns with a Complementary DNA Microarray. Science 1995, 270(5235):467\u2013470. [http:\/\/www.sciencemag.org\/cgi\/content\/abstract\/270\/5235\/467] 10.1126\/science.270.5235.467","journal-title":"Science"},{"key":"3812_CR19","doi-asserted-by":"publisher","first-page":"263","DOI":"10.2741\/2677","volume":"13","author":"H Li","year":"2008","unstructured":"Li H, Xuan J, Wang Y, Zhan M: Inferring regulatory networks. Front Biosci 2008, 13: 263\u2013275. 10.2741\/2677","journal-title":"Front Biosci"},{"issue":"25","key":"3812_CR20","doi-asserted-by":"publisher","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","volume":"95","author":"MB Eisen","year":"1998","unstructured":"Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences 1998, 95(25):14863\u201314868. [http:\/\/www.pnas.org\/cgi\/content\/abstract\/95\/25\/14863] 10.1073\/pnas.95.25.14863","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"3","key":"3812_CR21","doi-asserted-by":"publisher","first-page":"e1000044","DOI":"10.1371\/journal.pcbi.1000044","volume":"4","author":"J Ernst","year":"2008","unstructured":"Ernst J, Beg QK, Kay KA, Bal\u00e1zsi G, Oltvai ZN, Bar-Joseph Z: A semi-supervised method for predicting transcription factor-gene interactions in Escherichia coli . PLoS Comput Biol 2008, 4(3):e1000044. 10.1371\/journal.pcbi.1000044","journal-title":"PLoS Comput Biol"},{"issue":"16","key":"3812_CR22","doi-asserted-by":"publisher","first-page":"i76","DOI":"10.1093\/bioinformatics\/btn273","volume":"24","author":"F Mordelet","year":"2008","unstructured":"Mordelet F, Vert JP: SIRENE: supervised inference of regulatory networks. Bioinformatics 2008, 24(16):i76\u201382. [http:\/\/bioinformatics.oxfordjournals.org\/cgi\/content\/abstract\/24\/16\/i76] 10.1093\/bioinformatics\/btn273","journal-title":"Bioinformatics"},{"key":"3812_CR23","first-page":"18","volume":"3","author":"S Liang","year":"1998","unstructured":"Liang S, Fuhrman S, Somogyi R: Reveal, a general reverse engineering algorithm for inference of genetic network architectures. Pacific Symposium on Biocomputing 1998, 3: 18\u201329.","journal-title":"Pacific Symposium on Biocomputing"},{"key":"3812_CR24","volume-title":"EURASIP Journal on Bioinformatics and Systems Biology","author":"W Liu","year":"2008","unstructured":"Liu W, L\u00e4hdesm\u00e4ki H, Dougherty E, Shmulevich I: Inference of Boolean Networks Using Sensitivity Regularization. EURASIP Journal on Bioinformatics and Systems Biology 2008., 2008: 10.1155\/2008\/780541"},{"issue":"4","key":"3812_CR25","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1093\/genetics\/149.4.1633","volume":"149","author":"A Arkin","year":"1998","unstructured":"Arkin A, Ross J, McAdams HH: Stochastic Kinetic Analysis of Developmental Pathway Bifurcation in Phage lambda-Infected Escherichia coli Cells. Genetics 1998, 149(4):1633\u20131648. [http:\/\/www.genetics.org\/cgi\/content\/abstract\/149\/4\/1633]","journal-title":"Genetics"},{"issue":"8","key":"3812_CR26","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1093\/bioinformatics\/16.8.707","volume":"16","author":"P D'Haeseleer","year":"2000","unstructured":"D'Haeseleer P, Liang S, Somogyi R: Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 2000, 16(8):707\u2013726. [http:\/\/bioinformatics.oxfordjournals.org\/cgi\/content\/abstract\/16\/8\/707] 10.1093\/bioinformatics\/16.8.707","journal-title":"Bioinformatics"},{"issue":"9","key":"3812_CR27","doi-asserted-by":"publisher","first-page":"6163","DOI":"10.1073\/pnas.092576199","volume":"99","author":"MKS Yeung","year":"2002","unstructured":"Yeung MKS, Tegner J, Collins JJ: Reverse engineering gene networks using singular value decomposition and robust regression. Proceedings of the National Academy of Sciences 2002, 99(9):6163\u20136168. [http:\/\/www.pnas.org\/cgi\/content\/abstract\/99\/9\/6163] 10.1073\/pnas.092576199","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"5629","key":"3812_CR28","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1126\/science.1081900","volume":"301","author":"TS Gardner","year":"2003","unstructured":"Gardner TS, di Bernardo D, Lorenz D, Collins JJ: Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling. Science 2003, 301(5629):102\u2013105. [http:\/\/www.sciencemag.org\/cgi\/content\/abstract\/301\/5629\/102] 10.1126\/science.1081900","journal-title":"Science"},{"issue":"10","key":"3812_CR29","doi-asserted-by":"publisher","first-page":"5944","DOI":"10.1073\/pnas.0933416100","volume":"100","author":"J Tegner","year":"2003","unstructured":"Tegner J, Yeung MKS, Hasty J, Collins JJ: Reverse engineering gene networks: Integrating genetic perturbations with dynamical modeling. Proceedings of the National Academy of Sciences 2003, 100(10):5944\u20135949. [http:\/\/www.pnas.org\/cgi\/content\/abstract\/100\/10\/5944] 10.1073\/pnas.0933416100","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"3812_CR30","first-page":"422","volume":"6","author":"A Hartemink","year":"2001","unstructured":"Hartemink A, Gifford D, Jaakkola T, Young R: Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Pacific Symposium on Biocomputing 2001, 6: 422\u2013433.","journal-title":"Pacific Symposium on Biocomputing"},{"issue":"suppl-1","key":"3812_CR31","doi-asserted-by":"publisher","first-page":"S215","DOI":"10.1093\/bioinformatics\/17.suppl_1.S215","volume":"17","author":"D Pe'er","year":"2001","unstructured":"Pe'er D, Regev A, Elidan G, Friedman N: Inferring subnetworks from perturbed expression profiles. Bioinformatics 2001, 17(suppl-1):S215\u2013224. [http:\/\/bioinformatics.oxfordjournals.org\/cgi\/content\/abstract\/17\/suppl_1\/S215]","journal-title":"Bioinformatics"},{"key":"3812_CR32","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/11732990_30","volume-title":"Research in Computational Molecular Biology","author":"K Wang","year":"2006","unstructured":"Wang K, Nemenman I, Banerjee N, Margolin A, Califano A: Genome-wide discovery of modulators of transcriptional interactions in human B lymphocytes. In Research in Computational Molecular Biology. Volume 3909. Springer Berlin\/Heidelberg; 2006:348\u2013362. [doi:10.1007\/11732990] [doi:10.1007\/11732990] full_text"},{"issue":"2","key":"3812_CR33","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1093\/bioinformatics\/btn611","volume":"25","author":"S Mukherjee","year":"2009","unstructured":"Mukherjee S, Pelech S, Neve RM, Kuo WL, Ziyad S, Spellman PT, Gray JW, Speed TP: Sparse combinatorial inference with an application in cancer biology. Bioinformatics 2009, 25(2):265\u2013271. [http:\/\/bioinformatics.oxfordjournals.org\/cgi\/content\/abstract\/25\/2\/265] 10.1093\/bioinformatics\/btn611","journal-title":"Bioinformatics"},{"issue":"4","key":"3812_CR34","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1038\/ng1532","volume":"37","author":"K Basso","year":"2005","unstructured":"Basso K, Margolin AA, Stolovitzky G, Klein U, Dalla-Favera R, Califano A: Reverse engineering of regulatory networks in human B cells. Nat Genet 2005, 37(4):382\u2013390. 10.1038\/ng1532","journal-title":"Nat Genet"},{"issue":"Suppl 1","key":"3812_CR35","doi-asserted-by":"publisher","first-page":"S7","DOI":"10.1186\/1471-2105-7-S1-S7","volume":"7","author":"A Margolin","year":"2006","unstructured":"Margolin A, Nemenman I, Basso K, Wiggins C, Stolovitzky G, Favera R, Califano A: ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context. BMC Bioinformatics 2006, 7(Suppl 1):S7. 10.1186\/1471-2105-7-S1-S7","journal-title":"BMC Bioinformatics"},{"key":"3812_CR36","volume-title":"Tech rep, Arxiv preprint","author":"N Santhanam","year":"2008","unstructured":"Santhanam N, Wainwright M: Information-theoretic limits of selecting binary graphical models in high dimensions. Tech rep, Arxiv preprint 2008."},{"issue":"3","key":"3812_CR37","doi-asserted-by":"publisher","first-page":"1720","DOI":"10.1128\/MCB.19.3.1720","volume":"19","author":"SP Gygi","year":"1999","unstructured":"Gygi SP, Rochon Y, Franza BR, Aebersold R: Correlation between protein and mRNA abundance in yeast. Mol Cell Biol 1999, 19(3):1720\u20131730.","journal-title":"Mol Cell Biol"},{"issue":"14","key":"3812_CR38","doi-asserted-by":"publisher","first-page":"4781","DOI":"10.1073\/pnas.0305937101","volume":"101","author":"F Li","year":"2004","unstructured":"Li F, Long T, Lu Y, Ouyang Q, Tang C: The yeast cell-cycle network is robustly designed. Proceedings of the National Academy of Sciences 2004, 101(14):4781\u20134786. [http:\/\/www.pnas.org\/cgi\/content\/abstract\/101\/14\/4781] 10.1073\/pnas.0305937101","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"3812_CR39","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1093\/nar\/29.1.152","volume":"29","author":"G Sherlock","year":"2001","unstructured":"Sherlock G, Hernandez-Boussard T, Kasarskis A, Binkley G, Matese JC, Dwight SS, Kaloper M, Weng S, Jin H, Ball CA, Eisen MB, Spellman PT, Brown PO, Botstein D, Cherry JM: The Stanford Microarray Database. Nucleic Acids Res 2001, 29: 152\u2013155. 10.1093\/nar\/29.1.152","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"3812_CR40","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1128\/CMR.00013-08","volume":"21","author":"D Trofa","year":"2008","unstructured":"Trofa D, G\u00e0cser A, Nosanchuk JD: Candida parapsilosis, an emerging fungal pathogen. Clin Microbiol Rev 2008, 21(4):606\u2013625. 10.1128\/CMR.00013-08","journal-title":"Clin Microbiol Rev"},{"key":"3812_CR41","unstructured":"Diluted Perceptron Algorithm[http:\/\/www.polito.it\/cmp\/code\/dilperc]"},{"issue":"17","key":"3812_CR42","doi-asserted-by":"publisher","first-page":"2626","DOI":"10.4161\/cc.7.17.6515","volume":"7","author":"LAS Kovacs","year":"2008","unstructured":"Kovacs LAS, Orlando DA, Haase SB: Transcription networks and cyclin\/CDKs: the yin and yang of cell cycle oscillators. Cell Cycle 2008, 7(17):2626\u20132629.","journal-title":"Cell Cycle"},{"issue":"7197","key":"3812_CR43","doi-asserted-by":"publisher","first-page":"944","DOI":"10.1038\/nature06955","volume":"453","author":"DA Orlando","year":"2008","unstructured":"Orlando DA, Lin CY, Bernard A, Wang JY, Socolar JES, Iversen ES, Hartemink AJ, Haase SB: Global control of cell-cycle transcription by coupled CDK and network oscillators. Nature 2008, 453(7197):944\u2013947. 10.1038\/nature06955","journal-title":"Nature"},{"issue":"5","key":"3812_CR44","doi-asserted-by":"publisher","first-page":"051907","DOI":"10.1103\/PhysRevE.75.051907","volume":"75","author":"KY Lau","year":"2007","unstructured":"Lau KY, Ganguli S, Tang C: Function constrains network architecture and dynamics: A case study on the yeast cell cycle Boolean network. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 2007, 75(5):051907. [http:\/\/link.aps.org\/abstract\/PRE\/v75\/e051907]","journal-title":"Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)"},{"issue":"2","key":"3812_CR45","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1038\/ng1165","volume":"34","author":"E Segal","year":"2003","unstructured":"Segal E, Shapira M, Regev A, Pe'er D, Botstein D, Koller D, Friedman N: Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data. Nat Genet 2003, 34(2):166\u2013176. 10.1038\/ng1165","journal-title":"Nat Genet"},{"key":"3812_CR46","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.jmb.2006.04.029","volume":"360","author":"S Balaji","year":"2006","unstructured":"Balaji S, Madan Babu M, Lakshminarayan M, Luscombe N, Aravind L: Comprehensive Analysis of Combinatorial Regulation using the Transcriptional Regulatory Network of Yeast. J Mol Biol 2006, 360: 213\u2013227. 10.1016\/j.jmb.2006.04.029","journal-title":"J Mol Biol"},{"key":"3812_CR47","unstructured":"Stanford Microarray Database[http:\/\/smd.stanford.edu\/]"},{"issue":"22","key":"3812_CR48","doi-asserted-by":"publisher","first-page":"9051","DOI":"10.1073\/pnas.0902400106","volume":"106","author":"N Tal","year":"2009","unstructured":"Tal N, Schuldiner S: A coordinated network of transporters with overlapping specificities provides a robust survival strategy. Proc Natl Acad Sci USA 2009, 106(22):9051\u20139056. 10.1073\/pnas.0902400106","journal-title":"Proc Natl Acad Sci USA"},{"key":"3812_CR49","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1128\/EC.00256-07","volume":"7","author":"D Banerjee","year":"2008","unstructured":"Banerjee D, Lelandais G, Shukla S, Mukhopadhyay G, Jacq C, Devaux F, Prasad R: Responses of pathogenic and nonpathogenic yeast species to steroids reveal the functioning and evolution of multidrug resistance transcriptional networks. Eukaryot Cell 2008, 7: 68\u201377. 10.1128\/EC.00256-07","journal-title":"Eukaryot Cell"},{"issue":"8","key":"3812_CR50","doi-asserted-by":"publisher","first-page":"2642","DOI":"10.1128\/MCB.22.8.2642-2649.2002","volume":"22","author":"SL Crom","year":"2002","unstructured":"Crom SL, Devaux F, Marc P, Zhang X, Moye-Rowley WS, Jacq C: New insights into the pleiotropic drug resistance network from genome-wide characterization of the YRR1 transcription factor regulation system. Mol Cell Biol 2002, 22(8):2642\u20132649. 10.1128\/MCB.22.8.2642-2649.2002","journal-title":"Mol Cell Biol"},{"issue":"7","key":"3812_CR51","doi-asserted-by":"publisher","first-page":"5063","DOI":"10.1074\/jbc.M610197200","volume":"282","author":"V Fardeau","year":"2007","unstructured":"Fardeau V, Lelandais G, Oldfield A, Salin H, Lemoine S, Garcia M, Tanty V, Crom SL, Jacq C, Devaux F: The central role of PDR1 in the foundation of yeast drug resistance. J Biol Chem 2007, 282(7):5063\u20135074. 10.1074\/jbc.M610197200","journal-title":"J Biol Chem"},{"issue":"13","key":"3812_CR52","doi-asserted-by":"publisher","first-page":"11427","DOI":"10.1074\/jbc.M208549200","volume":"278","author":"I Hikkel","year":"2003","unstructured":"Hikkel I, Lucau-Danila A, Delaveau T, Marc P, Devaux F, Jacq C: A general strategy to uncover transcription factor properties identifies a new regulator of drug resistance in yeast. J Biol Chem 2003, 278(13):11427\u201311432. 10.1074\/jbc.M208549200","journal-title":"J Biol Chem"},{"key":"3812_CR53","doi-asserted-by":"crossref","unstructured":"Teixeira MC, Monteiro P, Jain P, Tenreiro S, Fernandes AR, Mira NP, Alenquer M, Freitas AT, Oliveira AL, S\u00e1-Correia I: The YEASTRACT database: a tool for the analysis of transcription regulatory associations in Saccharomyces cerevisiae. Nucleic Acids Res 2006, (34 Database):D446-D451. 10.1093\/nar\/gkj013","DOI":"10.1093\/nar\/gkj013"},{"issue":"1-3","key":"3812_CR54","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.bbamcr.2004.10.007","volume":"1695","author":"DH Wolf","year":"2004","unstructured":"Wolf DH, Hilt W: The proteasome: a proteolytic nanomachine of cell regulation and waste disposal. Biochim Biophys Acta 2004, 1695(1\u20133):19\u201331. 10.1016\/j.bbamcr.2004.10.007","journal-title":"Biochim Biophys Acta"},{"key":"3812_CR55","volume-title":"Information Theory, Inference & Learning Algorithms","author":"DJC Mackay","year":"2002","unstructured":"Mackay DJC:Information Theory, Inference & Learning Algorithms. Cambridge University Press; 2002. [http:\/\/www.inference.phy.cam.ac.uk\/mackay\/itila\/book.html]"},{"key":"3812_CR56","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R Tibshirani","year":"1996","unstructured":"Tibshirani R: Regression Shrinkage and Selection via the Lasso. Journal of the Royal Statistical Society (Series B) 1996, 58: 267\u2013288.","journal-title":"Journal of the Royal Statistical Society (Series B)"},{"key":"3812_CR57","first-page":"772","volume-title":"Advances in Neural Information Processing Systems (NIPS) 13, Denver, CO","author":"JS Yedidia","year":"2001","unstructured":"Yedidia JS, Freeman W, Weiss Y: Generalized belief propagation. In Advances in Neural Information Processing Systems (NIPS) 13, Denver, CO Edited by: press M. 2001, 772\u2013778."},{"issue":"2","key":"3812_CR58","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1109\/18.910572","volume":"47","author":"FR Kschischang","year":"2001","unstructured":"Kschischang FR, Frey BJ, Loeliger HA: Factor graphs and the sum-product algorithm. Information Theory, IEEE Transactions on 2001, 47(2):498\u2013519. [http:\/\/ieeexplore.ieee.org\/xpls\/abs_all.jsp?arnumber=910572] 10.1109\/18.910572","journal-title":"Information Theory, IEEE Transactions on"},{"issue":"43","key":"3812_CR59","doi-asserted-by":"publisher","first-page":"11111","DOI":"10.1088\/0305-4470\/36\/43\/030","volume":"36","author":"Y Kabashima","year":"2003","unstructured":"Kabashima Y: A CDMA multiuser detection algorithm on the basis of belief propagation. Journal of Physics A: Mathematical and General 2003, 36(43):11111\u201311121. 10.1088\/0305-4470\/36\/43\/030","journal-title":"Journal of Physics A: Mathematical and General"},{"key":"3812_CR60","doi-asserted-by":"publisher","first-page":"030201","DOI":"10.1103\/PhysRevLett.96.030201","volume":"96","author":"A Braunstein","year":"2005","unstructured":"Braunstein A, Zecchina R: Learning by message-passing in networks of discrete synapses. Phys Rev Lett 2005, 96: 030201. 10.1103\/PhysRevLett.96.030201","journal-title":"Phys Rev Lett"},{"issue":"05","key":"3812_CR61","doi-asserted-by":"publisher","first-page":"P05001","DOI":"10.1088\/1742-5468\/2009\/05\/P05001","volume":"2009","author":"A Pagnani","year":"2009","unstructured":"Pagnani A, Tria F, Weigt M: Classification and sparse-signature extraction from gene-expression data. Journal of Statistical Mechanics: Theory and Experiment 2009, 2009(05):P05001. (22pp) [http:\/\/stacks.iop.org\/1742\u20135468\/2009\/P05001] (22pp) 10.1088\/1742-5468\/2009\/05\/P05001","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"},{"issue":"06","key":"3812_CR62","doi-asserted-by":"publisher","first-page":"L06001","DOI":"10.1088\/1742-5468\/2008\/06\/L06001","volume":"2008","author":"M Bayati","year":"2008","unstructured":"Bayati M, Borgs C, Chayes J, Zecchina R: On the exactness of the cavity method for weighted b-matchings on arbitrary graphs and its relation to linear programs. Journal of Statistical Mechanics: Theory and Experiment 2008, 2008(06):L06001. (10pp) [http:\/\/stacks.iop.org\/1742\u20135468\/2008\/L06001] (10pp) 10.1088\/1742-5468\/2008\/06\/L06001","journal-title":"Journal of Statistical Mechanics: Theory and Experiment"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-355.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T03:49:40Z","timestamp":1740282580000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-355"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,29]]},"references-count":62,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["3812"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-355","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6,29]]},"assertion":[{"value":"30 October 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 June 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"355"}}