TY - GEN A1 - Lorenz, Therese A1 - Siebert, Heike A1 - Bockmayr, Alexander T1 - Analysis and characterization of asynchronous state transition graphs using extremal states N2 - 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. KW - finite dynamical systems KW - logical modeling KW - systems biology KW - complexity reduction Y1 - 2012 UR - https://opus4.kobv.de/opus4-matheon/frontdoor/index/index/docId/1161 UR - https://nbn-resolving.org/urn:nbn:de:0296-matheon-11613 ER -