{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T15:31:37Z","timestamp":1758123097913},"reference-count":21,"publisher":"Oxford University Press (OUP)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,2,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: For biological pathways, it is common to measure a gene expression time series after various knockdowns of genes that are putatively involved in the process of interest. These interventional time-resolved data are most suitable for the elucidation of dynamic causal relationships in signaling networks. Even with this kind of data it is still a major and largely unsolved challenge to infer the topology and interaction logic of the underlying regulatory network.<\/jats:p>\n               <jats:p>Results: In this work, we present a novel model-based approach involving Boolean networks to reconstruct small to medium-sized regulatory networks. In particular, we solve the problem of exact likelihood computation in Boolean networks with probabilistic exponential time delays. Simulations demonstrate the high accuracy of our approach. We apply our method to data of Ivanova et al. (2006), where RNA interference knockdown experiments were used to build a network of the key regulatory genes governing mouse stem cell maintenance and differentiation. In contrast to previous analyses of that data set, our method can identify feedback loops and provides new insights into the interplay of some master regulators in embryonic stem cell development.<\/jats:p>\n               <jats:p>Availability and implementation: The algorithm is implemented in the statistical language R. Code and documentation are available at Bioinformatics online.<\/jats:p>\n               <jats:p>Contact: \u00a0duemcke@mpipz.mpg.de or tresch@mpipz.mpg.de<\/jats:p>\n               <jats:p>Supplementary information: Supplementary Materials are available at Bioinfomatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt696","type":"journal-article","created":{"date-parts":[[2013,12,1]],"date-time":"2013-12-01T01:09:43Z","timestamp":1385860183000},"page":"414-419","source":"Crossref","is-referenced-by-count":4,"title":["Exact likelihood computation in Boolean networks with probabilistic time delays, and its application in signal network reconstruction"],"prefix":"10.1093","volume":"30","author":[{"given":"Sebastian","family":"D\u00fcmcke","sequence":"first","affiliation":[{"name":"1 Institute for Genetics, University of Cologne, 50674 Cologne, 2Max Planck Institute for Plant Breeding Research, 50829 Cologne, 3Gene Center, Department of Biochemistry, Ludwig-Maximilians University, 81379 Munich, Germany, 4Insitute for Functional Genomics, 93053 Regensburg, Germany, 5Department of Radiology, Center for Cancer Systems Biology, Stanford University, Stanford, CA 94305-5488, USA and 6ETH Z\u00fcrich, Department of Biosystems Science and Engineering, Mattenstrasse 26 4058 Basel, Switzerland"},{"name":"1 Institute for Genetics, University of Cologne, 50674 Cologne, 2Max Planck Institute for Plant Breeding Research, 50829 Cologne, 3Gene Center, Department of Biochemistry, Ludwig-Maximilians University, 81379 Munich, Germany, 4Insitute for Functional Genomics, 93053 Regensburg, Germany, 5Department of Radiology, Center for Cancer Systems Biology, Stanford University, Stanford, CA 94305-5488, USA and 6ETH Z\u00fcrich, Department of Biosystems Science and Engineering, Mattenstrasse 26 4058 Basel, Switzerland"}]},{"given":"Johannes","family":"Br\u00e4uer","sequence":"additional","affiliation":[{"name":"1 Institute for Genetics, University of Cologne, 50674 Cologne, 2Max Planck Institute for Plant Breeding Research, 50829 Cologne, 3Gene Center, Department of Biochemistry, Ludwig-Maximilians University, 81379 Munich, Germany, 4Insitute for Functional Genomics, 93053 Regensburg, Germany, 5Department of Radiology, Center for Cancer Systems Biology, Stanford University, Stanford, CA 94305-5488, USA and 6ETH Z\u00fcrich, Department of Biosystems Science and Engineering, Mattenstrasse 26 4058 Basel, Switzerland"},{"name":"1 Institute for Genetics, University of Cologne, 50674 Cologne, 2Max Planck Institute for Plant Breeding Research, 50829 Cologne, 3Gene Center, Department of Biochemistry, Ludwig-Maximilians University, 81379 Munich, Germany, 4Insitute for Functional Genomics, 93053 Regensburg, Germany, 5Department of Radiology, Center for Cancer Systems Biology, Stanford University, Stanford, CA 94305-5488, USA and 6ETH Z\u00fcrich, Department of Biosystems Science and Engineering, Mattenstrasse 26 4058 Basel, Switzerland"}]},{"given":"Benedict","family":"Anchang","sequence":"additional","affiliation":[{"name":"1 Institute for Genetics, University of Cologne, 50674 Cologne, 2Max Planck Institute for Plant Breeding Research, 50829 Cologne, 3Gene Center, Department of Biochemistry, Ludwig-Maximilians University, 81379 Munich, Germany, 4Insitute for Functional Genomics, 93053 Regensburg, Germany, 5Department of Radiology, Center for Cancer Systems Biology, Stanford University, Stanford, CA 94305-5488, USA and 6ETH Z\u00fcrich, Department of Biosystems Science and Engineering, Mattenstrasse 26 4058 Basel, Switzerland"},{"name":"1 Institute for Genetics, University of Cologne, 50674 Cologne, 2Max Planck Institute for Plant Breeding Research, 50829 Cologne, 3Gene Center, Department of Biochemistry, Ludwig-Maximilians University, 81379 Munich, Germany, 4Insitute for Functional Genomics, 93053 Regensburg, Germany, 5Department of Radiology, Center for Cancer Systems Biology, Stanford University, Stanford, CA 94305-5488, USA and 6ETH Z\u00fcrich, Department of Biosystems Science and Engineering, Mattenstrasse 26 4058 Basel, Switzerland"}]},{"given":"Rainer","family":"Spang","sequence":"additional","affiliation":[{"name":"1 Institute for Genetics, University of Cologne, 50674 Cologne, 2Max Planck Institute for Plant Breeding Research, 50829 Cologne, 3Gene Center, Department of Biochemistry, Ludwig-Maximilians University, 81379 Munich, Germany, 4Insitute for Functional Genomics, 93053 Regensburg, Germany, 5Department of Radiology, Center for Cancer Systems Biology, Stanford University, Stanford, CA 94305-5488, USA and 6ETH Z\u00fcrich, Department of Biosystems Science and Engineering, Mattenstrasse 26 4058 Basel, Switzerland"}]},{"given":"Niko","family":"Beerenwinkel","sequence":"additional","affiliation":[{"name":"1 Institute for Genetics, University of Cologne, 50674 Cologne, 2Max Planck Institute for Plant Breeding Research, 50829 Cologne, 3Gene Center, Department of Biochemistry, Ludwig-Maximilians University, 81379 Munich, Germany, 4Insitute for Functional Genomics, 93053 Regensburg, Germany, 5Department of Radiology, Center for Cancer Systems Biology, Stanford University, Stanford, CA 94305-5488, USA and 6ETH Z\u00fcrich, Department of Biosystems Science and Engineering, Mattenstrasse 26 4058 Basel, Switzerland"}]},{"given":"Achim","family":"Tresch","sequence":"additional","affiliation":[{"name":"1 Institute for Genetics, University of Cologne, 50674 Cologne, 2Max Planck Institute for Plant Breeding Research, 50829 Cologne, 3Gene Center, Department of Biochemistry, Ludwig-Maximilians University, 81379 Munich, Germany, 4Insitute for Functional Genomics, 93053 Regensburg, Germany, 5Department of Radiology, Center for Cancer Systems Biology, Stanford University, Stanford, CA 94305-5488, USA and 6ETH Z\u00fcrich, Department of Biosystems Science and Engineering, Mattenstrasse 26 4058 Basel, Switzerland"},{"name":"1 Institute for Genetics, University of Cologne, 50674 Cologne, 2Max Planck Institute for Plant Breeding Research, 50829 Cologne, 3Gene Center, Department of Biochemistry, Ludwig-Maximilians University, 81379 Munich, Germany, 4Insitute for Functional Genomics, 93053 Regensburg, Germany, 5Department of Radiology, Center for Cancer Systems Biology, Stanford University, Stanford, CA 94305-5488, USA and 6ETH Z\u00fcrich, Department of Biosystems Science and Engineering, Mattenstrasse 26 4058 Basel, Switzerland"}]}],"member":"286","published-online":{"date-parts":[[2013,11,30]]},"reference":[{"key":"2023012710411235400_btt696-B1","doi-asserted-by":"crossref","first-page":"6447","DOI":"10.1073\/pnas.0809822106","article-title":"Modeling the temporal interplay of molecular signaling and gene expression by using dynamic nested effects models","volume":"106","author":"Anchang","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012710411235400_btt696-B2","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1038\/ng1532","article-title":"Reverse engineering of regulatory networks in human B cells","volume":"37","author":"Basso","year":"2005","journal-title":"Nat. Genet."},{"key":"2023012710411235400_btt696-B3","doi-asserted-by":"crossref","first-page":"645","DOI":"10.1093\/biomet\/asp023","article-title":"Markov models for accumulating mutations","volume":"96","author":"Beerenwinkel","year":"2009","journal-title":"Biometrika"},{"key":"2023012710411235400_btt696-B4","doi-asserted-by":"crossref","first-page":"893","DOI":"10.3150\/07-BEJ6133","article-title":"Conjunctive bayesian networks","volume":"13","author":"Beerenwinkel","year":"2007","journal-title":"Bernoulli"},{"key":"2023012710411235400_btt696-B5","doi-asserted-by":"crossref","first-page":"1534","DOI":"10.1093\/bioinformatics\/btt179","article-title":"Learning gene network structure from time laps cell imaging in RNAi knock downs","volume":"29","author":"Failmezger","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012710411235400_btt696-B6","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1089\/106652700750050961","article-title":"Using bayesian networks to analyze expression data","volume":"7","author":"Friedman","year":"2000","journal-title":"J. Comput. Biol."},{"key":"2023012710411235400_btt696-B7","doi-asserted-by":"crossref","first-page":"2549","DOI":"10.1093\/bioinformatics\/btn446","article-title":"Analyzing gene perturbation screens with nested effects models in R and bioconductor","volume":"24","author":"Fr\u00f6hlich","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012710411235400_btt696-B8","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1186\/1471-2105-10-322","article-title":"Deterministic effects propagation networks for reconstructing protein signaling networks from multiple interventions","volume":"10","author":"Fr\u00f6hlich","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012710411235400_btt696-B9","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1093\/bioinformatics\/btq631","article-title":"Fast and efficient dynamic nested effects models","volume":"27","author":"Fr\u00f6hlich","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012710411235400_btt696-B10","doi-asserted-by":"crossref","first-page":"2071","DOI":"10.1093\/bioinformatics\/btn367","article-title":"Modelling non-stationary gene regulatory processes with a non-homogeneous bayesian network and the allocation sampler","volume":"24","author":"Grzegorczyk","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012710411235400_btt696-B11","doi-asserted-by":"crossref","first-page":"2271","DOI":"10.1093\/bioinformatics\/btg313","article-title":"Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks","volume":"19","author":"Husmeier","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012710411235400_btt696-B12","first-page":"305","article-title":"Discovery of regulatory interactions through perturbation: inference and experimental design","volume":"2000","author":"Ideker","year":"2000","journal-title":"Pac. Symp. Biocomput."},{"key":"2023012710411235400_btt696-B13","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1038\/nature04915","article-title":"Dissecting self-renewal in stem cells with RNA interference","volume":"442","author":"Ivanova","year":"2006","journal-title":"Nature"},{"key":"2023012710411235400_btt696-B14","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":"2023012710411235400_btt696-B15","doi-asserted-by":"crossref","first-page":"e1002568","DOI":"10.1371\/journal.pcbi.1002568","article-title":"Mc eminem maps the interaction landscape of the mediator","volume":"8","author":"Niederberger","year":"2012","journal-title":"PLoS Comput. Biol."},{"key":"2023012710411235400_btt696-B16","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1038\/nrm1570","article-title":"Reconstruction of cellular signalling networks and analysis of their properties","volume":"6","author":"Papin","year":"2005","journal-title":"Nat. Rev. Mol. Cell Biol."},{"key":"2023012710411235400_btt696-B17","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1093\/bioinformatics\/18.2.261","article-title":"Probabilistic boolean networks: a rule-based uncertainty model for gene regulatory networks","volume":"18","author":"Shmulevich","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012710411235400_btt696-B18","first-page":"54","article-title":"Temporal Boolean network models of genetic networks and their inference from gene expression time series","volume":"13","author":"Silvescu","year":"2001","journal-title":"Complex Syst."},{"key":"2023012710411235400_btt696-B19","doi-asserted-by":"crossref","first-page":"9","DOI":"10.2202\/1544-6115.1332","article-title":"Structure learning in nested effects models","volume":"7","author":"Tresch","year":"2008","journal-title":"Stat. Appl. Genet. Mol. Biol."},{"key":"2023012710411235400_btt696-B20","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1038\/ng1545","article-title":"Epistasis analysis with global transcriptional phenotypes","volume":"37","author":"Van Driessche","year":"2005","journal-title":"Nat. Gen."},{"key":"2023012710411235400_btt696-B21","doi-asserted-by":"crossref","first-page":"16438","DOI":"10.1073\/pnas.0701014104","article-title":"A gene regulatory network in mouse embryonic stem cells","volume":"104","author":"Zhou","year":"2007","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/3\/414\/48915996\/bioinformatics_30_3_414.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/3\/414\/48915996\/bioinformatics_30_3_414.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T10:55:24Z","timestamp":1674816924000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/3\/414\/230223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11,30]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,2,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt696","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,2,1]]},"published":{"date-parts":[[2013,11,30]]}}}