Bounds on the Average Sensitivity of Nested Canalizing Functions
Bounds on the Average Sensitivity of Nested Canalizing Functions
复制标题
嵌套渠化函数平均灵敏度的界限
作者：
Johannes Georg Klotz;Steffen Schober
嵌套渠化布尔函数（NCF）在生物调控网络和信号处理中发挥着重要作用，特别是描述堆栈滤波器。它已被证实，NCF有一个稳定的网络动力学的影响。众所周知，平均灵敏度对于（随机）布尔网络的稳定性起着核心作用。在这里，我们提供了一个严格的上限的平均灵敏度的NCF的相关输入变量的数量的函数。正如文献中所述，这个界限小于。这表明，生物网络中出现的大量函数属于具有低平均灵敏度的一类，这甚至接近于严格的下限。
Nested canalizing Boolean functions (NCF) play an important role in biologically motivated regulatory networks and in signal processing, in particular describing stack filters. It has been conjectured that NCFs have a stabilizing effect on the network dynamics. It is well known that the average sensitivity plays a central role for the stability of (random) Boolean networks. Here we provide a tight upper bound on the average sensitivity of NCFs as a function of the number of relevant input variables. As conjectured in literature this bound is smaller than . This shows that a large number of functions appearing in biological networks belong to a class that has low average sensitivity, which is even close to a tight lower bound.
影响因子：
8.6
作者：
Shmulevich, I;Kauffman, SA
通讯作者：
Kauffman, SA