什么是布尔网络？

Question

我正在阅读这个问题,我对布尔网络的兴趣很感兴趣,我在维基百科中查了一下,但IMO的解释太模糊了.谁能解释一下布尔网络是什么？如果可能的话还有一些例子吗？

Answer 1

布尔网络表示一类网络,其中节点具有状态,边缘表示状态之间的转换.在最简单的情况下,这些状态是1或0 - 即布尔值.

过渡可以是简单的激活或失活.例如,考虑节点a和b与由边缘a到b.

     f
a ------> b

这里f是一个过渡函数.在激活的情况下,f可以定义为:

f(x) = x

ie b当且仅当a值为1时,其值为1.相反,失活(或抑制)可能如下所示:

f(x) = NOT x

更复杂的网络使用更多涉及的布尔函数.例如考虑:

a       b
 \     /
  \   /
   \ /
    v
    c

在这里,我们从得到的边缘a,以c从b到c.c可以根据a和b如下定义.

f(a, b) = a AND NOT b

因此,c仅在a处于活动状态且b同时处于非活动状态时才会激活.

这种网络可用于模拟各种关系.我所知道的是系统生物学,它们被用来模拟(巨大的)活细胞中化学物质的相互作用网络.这些网络有效地模拟细胞的某些方面如何工作,并且它们可用于发现缺陷,药物的攻击点以及指向功能等同的不相关组分之间的相似性.这对于理解生活如何运作至关重要.