We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Analysis and Characterization of Asynchronous State Transition Graphs Using Extremal States.
- Authors
Lorenz, Therese; Siebert, Heike; Bockmayr, Alexander
- Abstract
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 multivalued 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 toward meaningful network reduction as well as model refinement methods.
- Subjects
ASYNCHRONOUS transfer mode; GENE regulatory networks; GRAPHIC methods; LIFE sciences; SET (Computer network protocol); VERTEX detectors
- Publication
Bulletin of Mathematical Biology, 2013, Vol 75, Issue 6, p920
- ISSN
0092-8240
- Publication type
Article
- DOI
10.1007/s11538-012-9782-5