Analysis of random Boolean networks using the average sensitivity

Steffen Schober and Martin Bossert

Steffen Schober update to 2007-05-23

https://arxiv.org/abs/0704.0197
In this work we consider random Boolean networks that provide a general modelfor genetic regulatory networks. We extend the analysis of James Lynch who wasable to proof Kauffman's conjecture that in the ordered phase of randomnetworks, the number of ineffective and freezing gates is large, where as inthe disordered phase their number is small. Lynch proved the conjecture onlyfor networks with connectivity two and non-uniform probabilities for theBoolean functions. We show how to apply the proof to networks with arbitraryconnectivity $K$ and to random networks with biased Boolean functions. It turnsout that in these cases Lynch's parameter $\lambda$ is equivalent to theexpectation of average sensitivity of the Boolean functions used to constructthe network. Hence we can apply a known theorem for the expectation of theaverage sensitivity. In order to prove the results for networks with biasedfunctions, we deduct the expectation of the average sensitivity when onlyfunctions with specific connectivity and specific bias are chosen at random.

journal: None

category: nlin.CG

使用平均灵敏度分析随机布尔网络

Steffen Schober and Martin Bossert

Steffen Schober update to 2007-05-23

https://arxiv.org/abs/0704.0197
在这项工作中,我们考虑为遗传调控网络提供通用模型的随机布尔网络。我们扩展了 James Lynch 的分析,他能够证明 Kauffman 的猜想,即在随机网络的有序阶段,无效和冻结门的数量很多,而在无序阶段它们的数量很少。 Lynch 证明了这个猜想只适用于具有连通性 2 和非均匀概率的布尔函数的网络。我们展示了如何将证明应用于具有任意连接性 $K$ 的网络和具有偏置布尔函数的随机网络。事实证明,在这些情况下,林奇的参数 $\lambda$ 等效于用于构建网络的布尔函数的平均灵敏度的期望。因此,我们可以将一个已知定理应用于平均灵敏度的期望。为了证明具有偏置函数的网络的结果,我们扣除了当仅随机选择具有特定连通性和特定偏置的函数时的平均灵敏度期望。

期刊参考: None

category: nlin.CG