Reduction of Qualitative Models of Biological Networks for Transient Dynamics Analysis
Author:
- 6 September 2017
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 15 (4) , 1167-1179
Abstract
Qualitative models of dynamics of signalling pathways and gene regulatory networks allow for the capturing of temporal properties of biological networks while requiring few parameters. However, these discrete models typically suffer from the so-called state space explosion problem which makes the formal assessment of their potential behaviors very challenging. In this paper, we describe a method to reduce a qualitative model for enhancing the tractability of analysis of transient reachability properties. The reduction does not change the dimension of the model, but instead limits its degree of freedom, therefore reducing the set of states and transitions to consider. We rely on a transition-centered specification of qualitative models by the mean of automata networks. Our framework encompasses the usual asynchronous Boolean and multi-valued network, as well as 1-bounded Petri nets. Applied to different large-scale biological networks from the litterature, we show that the reduction can lead to a drastic improvement for the scalability of verification methods.Keywords
Funding Information
- ANR-FNR project “AlgoReCell” (ANR-16-CE12-0034)
This publication has 30 references indexed in Scilit:
- Integrative Modelling of the Influence of MAPK Network on Cancer Cell Fate DecisionPLOS Computational Biology, 2013
- A network model for the specification of vulval precursor cells and cell fusion control in Caenorhabditis elegansFrontiers in Genetics, 2013
- Dynamically consistent reduction of logical regulatory graphsTheoretical Computer Science, 2011
- Negative circuits and sustained oscillations in asynchronous automata networksAdvances in Applied Mathematics, 2010
- The Logic of EGFR/ErbB Signaling: Theoretical Properties and Analysis of High-Throughput DataPLOS Computational Biology, 2009
- Modeling ERBB receptor-regulated G1/S transition to find novel targets for de novo trastuzumab resistanceBMC Systems Biology, 2009
- A Logical Model Provides Insights into T Cell Receptor SignalingPLOS Computational Biology, 2007
- Complexity results for 1-safe netsTheoretical Computer Science, 1995
- Property preserving abstractions for the verification of concurrent systemsFormal Methods in System Design, 1995
- Boolean formalization of genetic control circuitsJournal of Theoretical Biology, 1973