Robustness of Boolean dynamics under knockouts

被引:9
作者
Boldhaus, Gunnar [1 ]
Bertschinger, Nils [2 ]
Rauh, Johannes [2 ]
Olbrich, Eckehard [2 ]
Klemm, Konstantin [1 ]
机构
[1] Univ Leipzig, Inst Comp Sci, Bioinformat Grp, D-04107 Leipzig, Germany
[2] Max Planck Inst Math Sci, D-04103 Leipzig, Germany
来源
PHYSICAL REVIEW E | 2010年 / 82卷 / 02期
关键词
CYCLE; NETWORK;
D O I
10.1103/PhysRevE.82.021916
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
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.
引用
收藏
页数:6
相关论文
共 15 条
[1]   CHARISMA revisited: is the glass half full or just empty? [J].
Alberts, Mark J. .
INTERNATIONAL JOURNAL OF STROKE, 2008, 3 (01) :16-19
[2]  
[Anonymous], 1990, STAT METHODS EXPT DE
[3]   Geometric robustness theory and biological networks [J].
Ay, Nihat ;
Krakauer, David C. .
THEORY IN BIOSCIENCES, 2007, 125 (02) :93-121
[4]   Regulatory networks and connected components of the neutral space [J].
Boldhaus, G. ;
Klemm, K. .
EUROPEAN PHYSICAL JOURNAL B, 2010, 77 (02) :233-237
[5]   Superstability of the yeast cell-cycle dynamics: Ensuring causality in the presence of biochemical stochasticity [J].
Braunewell, Stefan ;
Bornholdt, Stefan .
JOURNAL OF THEORETICAL BIOLOGY, 2007, 245 (04) :638-643
[6]   Boolean Network Model Predicts Cell Cycle Sequence of Fission Yeast [J].
Davidich, Maria I. ;
Bornholdt, Stefan .
PLOS ONE, 2008, 3 (02)
[7]   Stochastic gene expression in a single cell [J].
Elowitz, MB ;
Levine, AJ ;
Siggia, ED ;
Swain, PS .
SCIENCE, 2002, 297 (5584) :1183-1186
[8]   Binomial edge ideals and conditional independence statements [J].
Herzog, Juergen ;
Hibi, Takayuki ;
Hreinsdottir, Freyja ;
Kahle, Thomas ;
Rauh, Johannes .
ADVANCES IN APPLIED MATHEMATICS, 2010, 45 (03) :317-333
[9]   METABOLIC STABILITY AND EPIGENESIS IN RANDOMLY CONSTRUCTED GENETIC NETS [J].
KAUFFMAN, SA .
JOURNAL OF THEORETICAL BIOLOGY, 1969, 22 (03) :437-&
[10]   Biological robustness [J].
Kitano, H .
NATURE REVIEWS GENETICS, 2004, 5 (11) :826-837