Analysis and characterization of asynchronous state transition graphs using extremal states
Please always quote using this URN:urn:nbn:de:0296-matheon-11613
- Logical modeling of biological regulatory networks gives rise to a representation of the system's dynamics as a so-called state transition graph. Analysis of such a graph in its entirety allows for a comprehensive understanding of the functionalities and behavior of the modeled system. However, the size of the vertex set of the graph is exponential in the number of the network components making analysis costly, motivating development of reduction methods. In this paper, we present results allowing for a complete description of an asynchronous state transition graph of a Thomas network solely based on the analysis of the subgraph induced by certain extremal states. Utilizing this notion, we compare the behavior of a simple multi-valued network and a corresponding Boolean network and analyze the conservation of dynamical properties between them. Understanding the relation between such coarser and finer models is a necessary step towards meaningful network reduction as well as model refinement methods.
Author: | Therese Lorenz, Heike Siebert, Alexander Bockmayr |
---|---|
URN: | urn:nbn:de:0296-matheon-11613 |
Referee: | Peter Deuflhard |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2012/08/01 |
Release Date: | 2012/08/01 |
Tag: | complexity reduction; finite dynamical systems; logical modeling; systems biology |
Institute: | Research Center Matheon |
Freie Universität Berlin | |
MSC-Classification: | 37-XX DYNAMICAL SYSTEMS AND ERGODIC THEORY [See also 26A18, 28Dxx, 34Cxx, 34Dxx, 35Bxx, 46Lxx, 58Jxx, 70-XX] / 37Nxx Applications / 37N25 Dynamical systems in biology [See mainly 92-XX, but also 91-XX] |
Preprint Number: | 977 |