Efficient parameter search for qualitative models of regulatory networks using symbolic model checking
Open Access
- 4 September 2010
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 26 (18) , i603-i610
Abstract
Motivation: Investigating the relation between the structure and behavior of complex biological networks often involves posing the question if the hypothesized structure of a regulatory network is consistent with the observed behavior, or if a proposed structure can generate a desired behavior. Results: The above questions can be cast into a parameter search problem for qualitative models of regulatory networks. We develop a method based on symbolic model checking that avoids enumerating all possible parametrizations, and show that this method performs well on real biological problems, using the IRMA synthetic network and benchmark datasets. We test the consistency between IRMA and time-series expression profiles, and search for parameter modifications that would make the external control of the system behavior more robust. Availability: GNA and the IRMA model are available at http://ibis.inrialpes.fr/ Contact: gregory.batt@inria.fr Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- A declarative constraint-based method for analyzing discrete genetic regulatory networksBioSystems, 2009
- On algorithmic analysis of transcriptional regulation by LTL model checkingTheoretical Computer Science, 2009
- A Yeast Synthetic Network for In Vivo Assessment of Reverse-Engineering and Modeling ApproachesCell, 2009
- The transition from differential equations to Boolean networks: A case study in simplifying a regulatory network modelJournal of Theoretical Biology, 2008
- Geometry and topology of parameter space: investigating measures of robustness in regulatory networksJournal of Mathematical Biology, 2008
- Symbolic reachability analysis of genetic regulatory networks using discrete abstractionsAutomatica, 2008
- A Calculus for Relating the Dynamics and Structure of Complex Biological Networks2005
- Validation of qualitative models of genetic regulatory networks by model checking: analysis of the nutritional stress response in Escherichia coliBioinformatics, 2005
- Application of formal methods to biological regulatory networks: extending Thomas’ asynchronous logical approach with temporal logicJournal of Theoretical Biology, 2004
- NuSMV 2: An OpenSource Tool for Symbolic Model Checking2002