Robustness of Boolean dynamics under knockouts

Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Aug;82(2 Pt 1):021916. doi: 10.1103/PhysRevE.82.021916. Epub 2010 Aug 18.

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Cell Cycle Proteins / physiology*
  • Computer Simulation
  • Gene Knockout Techniques*
  • Logistic Models
  • Models, Biological*
  • Saccharomyces cerevisiae / cytology*
  • Saccharomyces cerevisiae / physiology*
  • Saccharomyces cerevisiae Proteins / physiology*
  • Signal Transduction / physiology*

Substances

  • Cell Cycle Proteins
  • Saccharomyces cerevisiae Proteins