{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:33:56Z","timestamp":1772138036959,"version":"3.50.1"},"reference-count":41,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2020,7,13]],"date-time":"2020-07-13T00:00:00Z","timestamp":1594598400000},"content-version":"vor","delay-in-days":12,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["RTG2424"],"award-info":[{"award-number":["RTG2424"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>A common strategy to infer and quantify interactions between components of a biological system is to deduce them from the network\u2019s response to targeted perturbations. Such perturbation experiments are often challenging and costly. Therefore, optimizing the experimental design is essential to achieve a meaningful characterization of biological networks. However, it remains difficult to predict which combination of perturbations allows to infer specific interaction strengths in a given network topology. Yet, such a description of identifiability is necessary to select perturbations that maximize the number of inferable parameters.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We show analytically that the identifiability of network parameters can be determined by an intuitive maximum-flow problem. Furthermore, we used the theory of matroids to describe identifiability relationships between sets of parameters in order to build identifiable effective network models. Collectively, these results allowed to device strategies for an optimal design of the perturbation experiments. We benchmarked these strategies on a database of human pathways. Remarkably, full network identifiability was achieved, on average, with less than a third of the perturbations that are needed in a random experimental design. Moreover, we determined perturbation combinations that additionally decreased experimental effort compared to single-target perturbations. In summary, we provide a framework that allows to infer a maximal number of interaction strengths with a minimal number of perturbation experiments.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>IdentiFlow is available at github.com\/GrossTor\/IdentiFlow.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaa404","type":"journal-article","created":{"date-parts":[[2020,4,29]],"date-time":"2020-04-29T16:23:04Z","timestamp":1588177384000},"page":"i482-i489","source":"Crossref","is-referenced-by-count":9,"title":["Identifiability and experimental design in perturbation studies"],"prefix":"10.1093","volume":"36","author":[{"given":"Torsten","family":"Gross","sequence":"first","affiliation":[{"name":"Institut f\u00fcr Pathologie, Charit\u00e9-Universit\u00e4tsmedizin Berlin , Berlin, Germany"},{"name":"IRI Life Sciences, Humboldt University , Berlin, Germany"},{"name":"Berlin Institute of Health , Berlin, Germany"}]},{"given":"Nils","family":"Bl\u00fcthgen","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Pathologie, Charit\u00e9-Universit\u00e4tsmedizin Berlin , Berlin, Germany"},{"name":"IRI Life Sciences, Humboldt University , Berlin, Germany"},{"name":"Berlin Institute of Health , Berlin, Germany"}]}],"member":"286","published-online":{"date-parts":[[2020,7,13]]},"reference":[{"key":"2024021913363103000_btaa404-B1","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"Ahuja","year":"1993"},{"key":"2024021913363103000_btaa404-B2","doi-asserted-by":"crossref","first-page":"839","DOI":"10.15252\/msb.20156236","article-title":"An experimentally supported model of the Bacillus subtilis global transcriptional regulatory network","volume":"11","author":"Arrieta-Ortiz","year":"2015","journal-title":"Mol. Syst. Biol"},{"key":"2024021913363103000_btaa404-B3","doi-asserted-by":"crossref","first-page":"R36","DOI":"10.1186\/gb-2006-7-5-r36","article-title":"The Inferelator: an algorithm for learning parsimonious regulatory networks from systems-biology data sets de novo","volume":"7","author":"Bonneau","year":"2006","journal-title":"Genome Biol"},{"key":"2024021913363103000_btaa404-B4","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1007\/978-3-540-24587-2_50","volume-title":"Algorithms and Computation. Lecture Notes in Computer Science","author":"Boros","year":"2003"},{"key":"2024021913363103000_btaa404-B5","doi-asserted-by":"crossref","first-page":"i997","DOI":"10.1093\/bioinformatics\/bty616","article-title":"Comparative network reconstruction using mixed integer programming","volume":"34","author":"Bosdriesz","year":"2018","journal-title":"Bioinformatics"},{"key":"2024021913363103000_btaa404-B6","doi-asserted-by":"crossref","first-page":"2919","DOI":"10.1038\/s41467-019-10954-y","article-title":"Cell type-dependent differential activation of ERK by oncogenic KRAS in colon cancer and intestinal epithelium","volume":"10","author":"Brandt","year":"2019","journal-title":"Nat. Commun"},{"key":"2024021913363103000_btaa404-B7","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/S0022-5193(02)93096-1","article-title":"Modular response analysis of cellular regulatory networks","volume":"218","author":"Bruggeman","year":"2002","journal-title":"J. Theor. Biol"},{"key":"2024021913363103000_btaa404-B8","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.cell.2012.09.016","article-title":"A validated regulatory network for Th17 cell specification","volume":"151","author":"Ciofani","year":"2012","journal-title":"Cell"},{"key":"2024021913363103000_btaa404-B9","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1038\/nmeth.4177","article-title":"Pooled CRISPR screening with single-cell transcriptome readout","volume":"14","author":"Datlinger","year":"2017","journal-title":"Nat. Methods"},{"key":"2024021913363103000_btaa404-B10","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1038\/nrmicro2419","article-title":"Advantages and limitations of current network inference methods","volume":"8","author":"De Smet","year":"2010","journal-title":"Nat. Rev. Microbiol"},{"key":"2024021913363103000_btaa404-B11","first-page":"1277","article-title":"Algorithm for solution of a problem of maximum flow in networks with power estimation","volume":"11","author":"Dinic","year":"1970","journal-title":"Sov. Math. Dokl"},{"key":"2024021913363103000_btaa404-B12","doi-asserted-by":"crossref","first-page":"4079","DOI":"10.1093\/bioinformatics\/bty473","article-title":"Modelling signalling networks from perturbation data","volume":"34","author":"Dorel","year":"2018","journal-title":"Bioinformatics"},{"key":"2024021913363103000_btaa404-B13","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321694.321699","article-title":"Theoretical improvements in algorithmic efficiency for network flow problems","volume":"19","author":"Edmonds","year":"1972","journal-title":"J. ACM"},{"key":"2024021913363103000_btaa404-B14","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1038\/msb.2011.27","article-title":"Strong negative feedback from Erk to Raf confers robustness to MAPK signalling","volume":"7","author":"Fritsche-Guenther","year":"2011","journal-title":"Mol. Syst. Biol"},{"key":"2024021913363103000_btaa404-B15","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1126\/science.1081900","article-title":"Inferring genetic networks and identifying compound mode of action via expression profiling","volume":"301","author":"Gardner","year":"2003","journal-title":"Science"},{"key":"2024021913363103000_btaa404-B16","first-page":"89","article-title":"Identifiability of model parameter","volume":"18","author":"Godfrey","year":"1985","journal-title":"IFAC Proc"},{"key":"2024021913363103000_btaa404-B17","doi-asserted-by":"crossref","first-page":"1060","DOI":"10.1093\/bioinformatics\/btt099","article-title":"Robust data-driven incorporation of prior knowledge into the inference of dynamic regulatory networks","volume":"29","author":"Greenfield","year":"2013","journal-title":"Bioinformatics"},{"key":"2024021913363103000_btaa404-B18","doi-asserted-by":"crossref","first-page":"i634","DOI":"10.1093\/bioinformatics\/btz326","article-title":"Robust network inference using response logic","volume":"35","author":"Gross","year":"2019","journal-title":"Bioinformatics"},{"key":"2024021913363103000_btaa404-B19","article-title":"Exploring network structure, dynamics, and function using networkx","author":"Hagberg","year":"2008"},{"key":"2024021913363103000_btaa404-B20","doi-asserted-by":"crossref","first-page":"2612","DOI":"10.1093\/bioinformatics\/btm382","article-title":"Data-based identifiability analysis of non-linear dynamical models","volume":"23","author":"Hengl","year":"2007","journal-title":"Bioinformatics"},{"key":"2024021913363103000_btaa404-B21","doi-asserted-by":"crossref","first-page":"1883","DOI":"10.1016\/j.cell.2016.11.039","article-title":"Dissecting immune circuits by linking CRISPR-pooled screens with single-cell RNA-Seq","volume":"167","author":"Jaitin","year":"2016","journal-title":"Cell"},{"key":"2024021913363103000_btaa404-B22","doi-asserted-by":"crossref","first-page":"D590","DOI":"10.1093\/nar\/gky962","article-title":"New approach for understanding genome variations in KEGG","volume":"47","author":"Kanehisa","year":"2019","journal-title":"Nucleic Acids Res"},{"key":"2024021913363103000_btaa404-B23","doi-asserted-by":"crossref","first-page":"12893","DOI":"10.1073\/pnas.1507168112","article-title":"Discriminating direct and indirect connectivities in biological networks","volume":"112","author":"Kang","year":"2015","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2024021913363103000_btaa404-B24","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1038\/ncb0307-247","article-title":"Untangling the signalling wires","volume":"9","author":"Kholodenko","year":"2007","journal-title":"Nat. Cell Biol"},{"key":"2024021913363103000_btaa404-B25","doi-asserted-by":"crossref","first-page":"535","DOI":"10.1042\/EBC20180012","article-title":"Reverse engineering gene regulatory networks by modular response analysis\u2014a benchmark","volume":"62","author":"Klinger","year":"2018","journal-title":"Essays Biochem"},{"key":"2024021913363103000_btaa404-B26","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1038\/msb.2013.29","article-title":"Network quantification of EGFR signaling unveils potential for targeted combination therapy","volume":"9","author":"Klinger","year":"2013","journal-title":"Mol. Syst. Biol"},{"key":"2024021913363103000_btaa404-B27","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1073\/pnas.0812551106","article-title":"A network biology approach to aging in yeast","volume":"106","author":"Lorenz","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2024021913363103000_btaa404-B28","doi-asserted-by":"crossref","first-page":"6286","DOI":"10.1073\/pnas.0913357107","article-title":"Revealing strengths and weaknesses of methods for gene network inference","volume":"107","author":"Marbach","year":"2010","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2024021913363103000_btaa404-B29","doi-asserted-by":"crossref","first-page":"7361","DOI":"10.1073\/pnas.1510493113","article-title":"Methods for causal inference from gene perturbation experiments and validation","volume":"113","author":"Meinshausen","year":"2016","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2024021913363103000_btaa404-B30","doi-asserted-by":"crossref","first-page":"96","DOI":"10.4064\/fm-10-1-96-115","article-title":"Zur allgemeinen Kurventheorie","volume":"10","author":"Menger","year":"1927","journal-title":"Fundam. Math"},{"key":"2024021913363103000_btaa404-B31","first-page":"111","volume-title":"Progress in Molecular Biology and Translational Science. Gene Editing in Plants","author":"Minkenberg","year":"2017"},{"key":"2024021913363103000_btaa404-B32","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511803161","volume-title":"Causality: Models, Reasoning and Inference","author":"Pearl","year":"2009","edition":"2nd edn."},{"key":"2024021913363103000_btaa404-B33","doi-asserted-by":"crossref","first-page":"2720","DOI":"10.1016\/j.bpj.2014.04.031","article-title":"Paradoxical results in perturbation-based signaling network reconstruction","volume":"106","author":"Prabakaran","year":"2014","journal-title":"Biophys. J"},{"key":"2024021913363103000_btaa404-B34","doi-asserted-by":"crossref","first-page":"1923","DOI":"10.1093\/bioinformatics\/btp358","article-title":"Structural and practical identifiability analysis of partially observed dynamical models by exploiting the profile likelihood","volume":"25","author":"Raue","year":"2009","journal-title":"Bioinformatics"},{"key":"2024021913363103000_btaa404-B35","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1049\/iet-syb.2010.0061","article-title":"Addressing parameter identifiability by model-based experimentation","volume":"5","author":"Raue","year":"2011","journal-title":"IET Syst. Biol"},{"key":"2024021913363103000_btaa404-B36","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1126\/science.1105809","article-title":"Causal protein-signaling networks derived from multiparameter single-cell data","volume":"308","author":"Sachs","year":"2005","journal-title":"Science"},{"key":"2024021913363103000_btaa404-B37","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1186\/1752-0509-7-57","article-title":"Integrating Bayesian variable selection with modular response analysis to infer biochemical network topology","volume":"7","author":"Santra","year":"2013","journal-title":"BMC Syst. Biol"},{"key":"2024021913363103000_btaa404-B38","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.coisb.2018.02.003","article-title":"Reconstructing static and dynamic models of signaling pathways using modular response analysis","volume":"9","author":"Santra","year":"2018","journal-title":"Curr. Opin. Syst. Biol"},{"key":"2024021913363103000_btaa404-B39","doi-asserted-by":"crossref","first-page":"5944","DOI":"10.1073\/pnas.0933416100","article-title":"Reverse engineering gene networks: integrating genetic perturbations with dynamical modeling","volume":"100","author":"Tegner","year":"2003","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2024021913363103000_btaa404-B40","doi-asserted-by":"crossref","first-page":"224101","DOI":"10.1103\/PhysRevLett.98.224101","article-title":"Revealing network connectivity from response dynamics","volume":"98","author":"Timme","year":"2007","journal-title":"Phys. Rev. Lett"},{"key":"2024021913363103000_btaa404-B41","doi-asserted-by":"crossref","first-page":"509","DOI":"10.2307\/2371182","article-title":"On the abstract properties of linear dependence","volume":"57","author":"Whitney","year":"1935","journal-title":"Am. J. Math"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/Supplement_1\/i482\/56702169\/bioinformatics_36_supplement1_i482.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/Supplement_1\/i482\/56702169\/bioinformatics_36_supplement1_i482.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,4]],"date-time":"2024-08-04T19:12:01Z","timestamp":1722798721000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/Supplement_1\/i482\/5870467"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,1]]},"references-count":41,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2020,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa404","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.02.03.931816","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,7]]},"published":{"date-parts":[[2020,7,1]]}}}