Year: 2020
Type: article
Abstract: MOTIVATION: A common strategy to infer and quantify interactions between components of a biological system is to deduce them from the network's 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. RESULTS: 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. AVAILABILITY AND IMPLEMENTATION: IdentiFlow is available at github.com/GrossTor/IdentiFlow. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Source: Bioinformatics
Authors: Torsten Gross, Nils Blüthgen
Language: English
Subfield: Molecular Biology
Domain: Life Sciences
Open Access status: hybrid
Estimated APC paid: $3,989
Funder: Deutsche Forschungsgemeinschaft
Award: G5091695168
OpenAlex ID: W3042055820
