An abstraction theory for qualitative models of biological systems

  1. Lookup NU author(s)
  2. Richard Banks
  3. Dr Jason Steggles
Author(s)Banks R, Steggles LJ
Publication type Article
JournalTheoretical Computer Science
Year2012
Volume431
Issue
Pages207-218
ISSN (print)0304-3975
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
Multi-valued networks are an important qualitative modelling approach used widely by the biological community. In this paper we consider developing an abstraction theory for multi-valued networks 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 analysis. We consider developing techniques for efficiently identifying abstractions and so provide a basis for the automation of the abstraction task. We illustrate the theoretical results and techniques developed by considering two detailed case studies based on existing biological models in the literature: (1) the regulation of tryptophan biosynthesis in Escherichia coli; and (2) the lysis–lysogeny switch in the bacteriophage λ.
PublisherElsevier BV
URLhttp://dx.doi.org/10.1016/j.tcs.2011.12.061
DOI10.1016/j.tcs.2011.12.061
Actions    Link to this publication
Share