什么是布尔网络？

Question

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

Answer 1

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

过渡可能是简单的激活或失活。例如，考虑节点a和b，其边缘从a到b。

     f
a ------> b

此处，f是转换函数。在激活的情况下，f可以定义为：

f(x) = x

即。当{且仅当b的值为1时，a的值为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。

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