ACRI 2014: Cellular Automata pp 571-575 | Cite as

Equivalences in Multi-valued Asynchronous Models of Regulatory Networks

  • Adam Streck
  • Heike Siebert
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8751)

Abstract

Multi-valued network models can be described by their topology and a set of parameters capturing the effects of the regulators for each component. Dynamics can then be derived and represented as state transition systems. Different network models may lead to the same transition system, meaning dynamics analysis of a representative model covers a larger class of models. While rather clear in the Boolean case, the properties contributing to this effect become more involved for multi-valued models. We analyze these properties and present a mathematical description of the resulting model equivalence classes.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kauffman, S.: Metabolic stability and epigenesis in randomly constructed genetic nets. Journal of Theoretical Biology 22(3), 437–467 (1969)CrossRefGoogle Scholar
  2. 2.
    Chaouiya, C., Remy, E., Mossé, B., Thieffry, D.: Qualitative analysis of regulatory graphs: a computational tool based on a discrete formal framework. In: Benvenuti, L., De Santis, A., Farina, L. (eds.) Positive Systems. LNCIS, vol. 294, pp. 119–126. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Siebert, H.: Local structure and behavior of boolean bioregulatory networks. In: Horimoto, K., Regensburger, G., Rosenkranz, M., Yoshida, H. (eds.) AB 2008. LNCS, vol. 5147, pp. 185–199. Springer, Heidelberg (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Adam Streck
    • 1
  • Heike Siebert
    • 1
  1. 1.Freie UniversitätBerlin

Personalised recommendations