An Abstraction Theory for Qualitative Models of Biological Systems

Richard Banks, L. Jason Steggles
2010 Electronic Proceedings in Theoretical Computer Science  
Multi-valued network models are an important qualitative modelling approach used widely by the biological community. In this paper we consider developing an abstraction theory for multi-valued network models that allows the state space of a model to be reduced while preserving key properties of the model. This is important as it aids the analysis and comparison of multi-valued networks and in particular, helps address the well-known problem of state space explosion associated with such
more » ... with such analysis. We also consider developing techniques for efficiently identifying abstractions and so provide a basis for the automation of this task. We illustrate the theory and techniques developed by investigating the identification of abstractions for two published MVN models of the lysis-lysogeny switch in the bacteriophage lambda.
doi:10.4204/eptcs.40.3 fatcat:juzcce25c5ai7hv6qgu5g7z5ge