corner
corner

Phys. Rev. E 82, 021916 (2010) [6 pages]

Robustness of Boolean dynamics under knockouts

Abstract
No Citing Articles
Download: PDF (409 kB) Buy this article Export: BibTeX or EndNote (RIS)

Gunnar Boldhaus1, Nils Bertschinger2, Johannes Rauh2, Eckehard Olbrich2, and Konstantin Klemm1
1Bioinformatics Group, Institute for Computer Science, University of Leipzig, Härtelstraße 16-18, D-04107 Leipzig, Germany
2Max Planck Institute for Mathematics in the Sciences, Inselstraße 22, D-04103 Leipzig, Germany

Received 5 May 2010; revised 8 July 2010; published 18 August 2010

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.

© 2010 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.82.021916
DOI:
10.1103/PhysRevE.82.021916
PACS:
87.16.Yc, 05.10.Ln