Robustness of Boolean dynamics under knockouts

Gunnar Boldhaus, Nils Bertschinger, Johannes Rauh, Eckehard Olbrich, Konstantin Klemm

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

The response to a knockout of a node is a characteristic feature of a networked dynamical system. Knockout resilience in the dynamics of the remaining nodes is a sign of robustness. Here we study the effect of knockouts for binary state sequences and their implementations in terms of Boolean threshold networks. Besides random sequences with biologically plausible constraints, we analyze the cell cycle sequence of the species Saccharomyces cerevisiae and the Boolean networks implementing it. Comparing with an appropriate null model we do not find evidence that the yeast wildtype network is optimized for high knockout resilience. Our notion of knockout resilience weakly correlates with the size of the basin of attraction, which has also been considered a measure of robustness.

Original languageEnglish
Article number021916
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume82
Issue number2
DOIs
Publication statusPublished - Aug 18 2010
Externally publishedYes

Fingerprint

resilience
Resilience
Robustness
saccharomyces
Boolean Networks
Random Sequence
Basin of Attraction
yeast
Cell Cycle
Saccharomyces Cerevisiae
Vertex of a graph
Yeast
dynamical systems
Correlate
attraction
Null
Dynamical system
Binary
cycles
thresholds

ASJC Scopus subject areas

  • Statistics and Probability
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics

Cite this

Robustness of Boolean dynamics under knockouts. / Boldhaus, Gunnar; Bertschinger, Nils; Rauh, Johannes; Olbrich, Eckehard; Klemm, Konstantin.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 82, No. 2, 021916, 18.08.2010.

Research output: Contribution to journalArticle

Boldhaus, Gunnar ; Bertschinger, Nils ; Rauh, Johannes ; Olbrich, Eckehard ; Klemm, Konstantin. / Robustness of Boolean dynamics under knockouts. In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. 2010 ; Vol. 82, No. 2.
@article{a1fd4fbe4292472c93ee7aa5645bf91c,
title = "Robustness of Boolean dynamics under knockouts",
abstract = "The response to a knockout of a node is a characteristic feature of a networked dynamical system. Knockout resilience in the dynamics of the remaining nodes is a sign of robustness. Here we study the effect of knockouts for binary state sequences and their implementations in terms of Boolean threshold networks. Besides random sequences with biologically plausible constraints, we analyze the cell cycle sequence of the species Saccharomyces cerevisiae and the Boolean networks implementing it. Comparing with an appropriate null model we do not find evidence that the yeast wildtype network is optimized for high knockout resilience. Our notion of knockout resilience weakly correlates with the size of the basin of attraction, which has also been considered a measure of robustness.",
author = "Gunnar Boldhaus and Nils Bertschinger and Johannes Rauh and Eckehard Olbrich and Konstantin Klemm",
year = "2010",
month = "8",
day = "18",
doi = "10.1103/PhysRevE.82.021916",
language = "English",
volume = "82",
journal = "Physical review. E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "2",

}

TY - JOUR

T1 - Robustness of Boolean dynamics under knockouts

AU - Boldhaus, Gunnar

AU - Bertschinger, Nils

AU - Rauh, Johannes

AU - Olbrich, Eckehard

AU - Klemm, Konstantin

PY - 2010/8/18

Y1 - 2010/8/18

N2 - The response to a knockout of a node is a characteristic feature of a networked dynamical system. Knockout resilience in the dynamics of the remaining nodes is a sign of robustness. Here we study the effect of knockouts for binary state sequences and their implementations in terms of Boolean threshold networks. Besides random sequences with biologically plausible constraints, we analyze the cell cycle sequence of the species Saccharomyces cerevisiae and the Boolean networks implementing it. Comparing with an appropriate null model we do not find evidence that the yeast wildtype network is optimized for high knockout resilience. Our notion of knockout resilience weakly correlates with the size of the basin of attraction, which has also been considered a measure of robustness.

AB - The response to a knockout of a node is a characteristic feature of a networked dynamical system. Knockout resilience in the dynamics of the remaining nodes is a sign of robustness. Here we study the effect of knockouts for binary state sequences and their implementations in terms of Boolean threshold networks. Besides random sequences with biologically plausible constraints, we analyze the cell cycle sequence of the species Saccharomyces cerevisiae and the Boolean networks implementing it. Comparing with an appropriate null model we do not find evidence that the yeast wildtype network is optimized for high knockout resilience. Our notion of knockout resilience weakly correlates with the size of the basin of attraction, which has also been considered a measure of robustness.

UR - http://www.scopus.com/inward/record.url?scp=77956117914&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956117914&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.82.021916

DO - 10.1103/PhysRevE.82.021916

M3 - Article

VL - 82

JO - Physical review. E

JF - Physical review. E

SN - 2470-0045

IS - 2

M1 - 021916

ER -