• search hit 1 of 11
Back to Result List

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.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
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
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.