{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T20:34:30Z","timestamp":1772051670892,"version":"3.50.1"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Accurate, context-specific regulation of gene expression is essential for all organisms. Accordingly, it is very important to understand the complex relations within cellular gene regulatory networks. A tool to describe and analyze the behavior of such networks are Boolean models. The reconstruction of a Boolean network from biological data requires identification of dependencies within the network. This task becomes increasingly computationally demanding with large amounts of data created by recent high-throughput technologies. Thus, we developed a method that is especially suited for network structure reconstruction from large-scale data. In our approach, we took advantage of the fact that a specific transcription factor often will consistently either activate or inhibit a specific target gene, and this kind of regulatory behavior can be modeled using monotone functions.<\/jats:p><jats:p>Results: To detect regulatory dependencies in a network, we examined how the expression of different genes correlates to successive network states. For this purpose, we used Pearson correlation as an elementary correlation measure. Given a Boolean network containing only monotone Boolean functions, we prove that the correlation of successive states can identify the dependencies in the network. This method not only finds dependencies in randomly created artificial networks to very high percentage, but also reconstructed large fractions of both a published Escherichia coli regulatory network from simulated data and a yeast cell cycle network from real microarray data.<\/jats:p><jats:p>Contact: \u00a0hans.kestler@uni-ulm.de<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr166","type":"journal-article","created":{"date-parts":[[2011,4,7]],"date-time":"2011-04-07T00:42:01Z","timestamp":1302136921000},"page":"1529-1536","source":"Crossref","is-referenced-by-count":42,"title":["Inferring Boolean network structure via correlation"],"prefix":"10.1093","volume":"27","author":[{"given":"Markus","family":"Maucher","sequence":"first","affiliation":[{"name":"1 Research group Bioinformatics and Systems Biology, Clinic for Internal Medicine I, University Medical Center Ulm, 2Institute for Biochemistry and Molecular Biology, Ulm University, and 3Research Group Bioinformatics and Systems Biology, Institute for Neural Information Processing, Ulm University, Ulm, Germany"}]},{"given":"Barbara","family":"Kracher","sequence":"additional","affiliation":[{"name":"1 Research group Bioinformatics and Systems Biology, Clinic for Internal Medicine I, University Medical Center Ulm, 2Institute for Biochemistry and Molecular Biology, Ulm University, and 3Research Group Bioinformatics and Systems Biology, Institute for Neural Information Processing, Ulm University, Ulm, Germany"}]},{"given":"Michael","family":"K\u00fchl","sequence":"additional","affiliation":[{"name":"1 Research group Bioinformatics and Systems Biology, Clinic for Internal Medicine I, University Medical Center Ulm, 2Institute for Biochemistry and Molecular Biology, Ulm University, and 3Research Group Bioinformatics and Systems Biology, Institute for Neural Information Processing, Ulm University, Ulm, Germany"}]},{"given":"Hans A.","family":"Kestler","sequence":"additional","affiliation":[{"name":"1 Research group Bioinformatics and Systems Biology, Clinic for Internal Medicine I, University Medical Center Ulm, 2Institute for Biochemistry and Molecular Biology, Ulm University, and 3Research Group Bioinformatics and Systems Biology, Institute for Neural Information Processing, Ulm University, Ulm, Germany"},{"name":"1 Research group Bioinformatics and Systems Biology, Clinic for Internal Medicine I, University Medical Center Ulm, 2Institute for Biochemistry and Molecular Biology, Ulm University, and 3Research Group Bioinformatics and Systems Biology, Institute for Neural Information Processing, Ulm University, Ulm, Germany"}]}],"member":"286","published-online":{"date-parts":[[2011,4,5]]},"reference":[{"key":"2023012511152173500_B1","doi-asserted-by":"crossref","DOI":"10.1201\/9781420011432","volume-title":"An Introduction to Systems Biology: Design Principles of Biological Circuits","author":"Alon","year":"2006"},{"key":"2023012511152173500_B2","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/j.sbi.2004.05.004","article-title":"Structure and evolution of transcriptional regulatory networks","volume":"14","author":"Babu","year":"2004","journal-title":"Curr. Opin. Struct. Biol."},{"key":"2023012511152173500_B3","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1126\/science.1119959","article-title":"Systems biology: less is more in modeling large genetic networks","volume":"21","author":"Bornholdt","year":"2005","journal-title":"Science"},{"key":"2023012511152173500_B4","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1145\/234533.234564","article-title":"On the fourier spectrum of monotone functions","volume":"43","author":"Bshouty","year":"1996","journal-title":"J. ACM (JACM)"},{"key":"2023012511152173500_B5","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S1097-2765(00)80114-8","article-title":"A genome-wide transcriptional analysis of the mitotic cell cycle","volume":"2","author":"Cho","year":"1998","journal-title":"Mol. Cell"},{"key":"2023012511152173500_B6","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1038\/nature02456","article-title":"Integrating high-throughput and computational data elucidates bacterial networks","volume":"429","author":"Covert","year":"2004","journal-title":"Nature"},{"key":"2023012511152173500_B7","doi-asserted-by":"crossref","first-page":"e8","DOI":"10.1371\/journal.pbio.0050008","article-title":"Large-scale mapping and validation of escherichia coli transcriptional regulation from a compendium of expression profiles","volume":"5","author":"Faith","year":"2007","journal-title":"PLoS Biol."},{"key":"2023012511152173500_B8","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1016\/j.patrec.2005.10.010","article-title":"An introduction to ROC analysis","volume":"27","author":"Fawcett","year":"2006","journal-title":"Pattern Recognit. Lett."},{"key":"2023012511152173500_B9","doi-asserted-by":"crossref","first-page":"3061","DOI":"10.1088\/0305-4470\/23\/13\/040","article-title":"The statistical distribution of Boolean gates in two-inputs, one-output multilayered neural networks","volume":"23","author":"Gordon","year":"1990","journal-title":"J. Phys. A Math. Gen."},{"key":"2023012511152173500_B10","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","article-title":"Probability inequalities for sums of bounded random variables","volume":"58","author":"Hoeffding","year":"1963","journal-title":"J. Am. Stat. Assoc."},{"key":"2023012511152173500_B11","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/0022-5193(69)90015-0","article-title":"Metabolic stability and epigenesis in randomly constructed genetic nets","volume":"22","author":"Kauffman","year":"1969","journal-title":"J. Theor. Biol."},{"key":"2023012511152173500_B12","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195079517.001.0001","volume-title":"The Origins of Order: Self-Organization and Selection in Evolution","author":"Kauffman","year":"1993"},{"key":"2023012511152173500_B13","doi-asserted-by":"crossref","first-page":"14796","DOI":"10.1073\/pnas.2036429100","article-title":"Random Boolean network models and the yeast transcriptional network","volume":"100","author":"Kauffman","year":"2003","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012511152173500_B14","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1023\/A:1023905711304","article-title":"On learning gene regulatory networks under the boolean network model","volume":"52","author":"L\u00e4hdesm\u00e4#ki","year":"2003","journal-title":"Mach. Learn."},{"key":"2023012511152173500_B15","first-page":"18","article-title":"Reveal, a general reverse engineering algorithm for inference of genetic network architectures","volume":"3","author":"Liang","year":"1998","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012511152173500_B16","doi-asserted-by":"crossref","first-page":"S7","DOI":"10.1186\/1471-2105-7-S1-S7","article-title":"Aracne: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context","volume":"7","author":"Margolin","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023012511152173500_B17","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1145\/780542.780574","article-title":"Learning juntas","volume-title":"STOC '03: Proceedings of the thirty-fifth annual ACM symposium on Theory of Computing","author":"Mossel","year":"2003"},{"key":"2023012511152173500_B18","doi-asserted-by":"crossref","first-page":"1378","DOI":"10.1093\/bioinformatics\/btq124","article-title":"BoolNet - an R package for generation, reconstruction, and analysis of Boolean networks","volume":"26","author":"M\u00fc#ssel","year":"2010","journal-title":"Bioinformatics"},{"issue":"Suppl. 2","key":"2023012511152173500_B19","doi-asserted-by":"crossref","first-page":"S3","DOI":"10.1186\/1471-2105-8-S2-S3","article-title":"Learning causal networks from systems biology time course data: an effective model selection procedure for the vector autoregressive process","volume":"8","author":"Opgen-Rhein","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023012511152173500_B20","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1038\/nature06955","article-title":"Global control of cell-cycle transcription by coupled CDK and network oscillators","volume":"453","author":"Orlando","year":"2008","journal-title":"Nature"},{"key":"2023012511152173500_B21","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1016\/S0092-8674(02)00655-4","article-title":"A unified theory of gene expression","volume":"108","author":"Orphanides","year":"2002","journal-title":"Cell"},{"key":"2023012511152173500_B22","volume-title":"Causality","author":"Pearl","year":"2000"},{"key":"2023012511152173500_B23","doi-asserted-by":"crossref","first-page":"2266","DOI":"10.1101\/gad.1450606","article-title":"The forkhead transcription factor hcm1 regulates chromosome segregation genes and fills the s-phase gap in the transcriptional circuitry of the cell cycle","volume":"20","author":"Pramila","year":"2006","journal-title":"Genes Dev."},{"key":"2023012511152173500_B24","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1093\/bioinformatics\/btl670","article-title":"Analysis of E.coli promoter recognition problem in dinucleotide feature space","volume":"23","author":"Rani","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012511152173500_B25","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511605949","volume-title":"Cause and Correlation in Biology: A User's Guide to Path Analysis, Structural Equations and Causal Inference","author":"Shipley","year":"2000"},{"key":"2023012511152173500_B26","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"},{"key":"2023012511152173500_B27","volume-title":"Causation, Prediction, and Search","author":"Spirtes","year":"2000","edition":"2"},{"key":"2023012511152173500_B28","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/S0893-6080(02)00168-5","article-title":"The functional localization of neural networks using genetic algorithms","volume":"16","author":"Tsukimoto","year":"2003","journal-title":"Neural Networks"},{"key":"2023012511152173500_B29","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1080\/10409230902858785","article-title":"How eukaryotic genes are transcribed","volume":"44","author":"Venters","year":"2009","journal-title":"Crit. Rev. Biochem. Mol. Biol."},{"key":"2023012511152173500_B30","doi-asserted-by":"crossref","first-page":"2746","DOI":"10.1038\/sj.onc.1208606","article-title":"Cell cycle-dependent transcription in yeast: promoters, transcription factors, and transcriptomes","volume":"24","author":"Wittenberg","year":"2005","journal-title":"Oncogene"},{"key":"2023012511152173500_B31","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1186\/1471-2105-11-154","article-title":"Timedelay-aracne: Reverse engineering of gene networks from time-course data by an information theoretic approach","volume":"11","author":"Zoppoli","year":"2010","journal-title":"BMC Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/11\/1529\/48861594\/bioinformatics_27_11_1529.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/11\/1529\/48861594\/bioinformatics_27_11_1529.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,5]],"date-time":"2024-04-05T22:53:56Z","timestamp":1712357636000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/11\/1529\/216683"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,5]]},"references-count":31,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2011,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr166","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,6,1]]},"published":{"date-parts":[[2011,4,5]]}}}