License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-19957
URL: http://drops.dagstuhl.de/opus/volltexte/2009/1995/

Siebert, Heike

Symbolic Steady States and Dynamically Essential Subnetworks of Discrete Regulatory Networks

pdf-format:
Dokument 1.pdf (96 KB)


Abstract

Analyzing complex networks is a difficult task, regardless of the chosen modeling framework. For a discrete regulatory network, even if the number of components is in some sense manageable, we have to deal with the problem of analyzing the dynamics in an exponentially large state space. A well known idea to approach this difficulty is to identify smaller building blocks of the system the study of which in isolation still renders information on the dynamics of the whole network. In this talk, we introduce the notion of symbolic steady state which allows us to identify such building blocks. We state explicit rules how to derive attractors of the network from subnetwork attractors valid for synchronous as well as asynchronous dynamics. Illustrating those rules, we derive general conditions for circuits embedded in the network to transfer their behavioral characteristics pertaining number and size of attractors observed in isolation to the complex network.

BibTeX - Entry

@InProceedings{siebert:DSP:2009:1995,
  author =	{Heike Siebert},
  title =	{Symbolic Steady  States and Dynamically Essential Subnetworks of Discrete Regulatory Networks},
  booktitle =	{Formal Methods in Molecular Biology},
  year =	{2009},
  editor =	{Rainer Breitling and David Roger Gilbert and Monika Heiner and Corrado Priami},
  number =	{09091},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/1995},
  annote =	{Keywords: Discrete networks, logical analysis, symbolic steady states}
}

Keywords: Discrete networks, logical analysis, symbolic steady states
Seminar: 09091 - Formal Methods in Molecular Biology
Issue date: 2009
Date of publication: 05.05.2009


DROPS-Home | Fulltext Search | Imprint Published by LZI