什么是布尔网络？

Question

我正在阅读this SO question，我对什么是布尔网络很感兴趣，我在 Wikipedia 中查找了它，但 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

因此，只有当a 处于活动状态且b 处于非活动状态时，c 才会被激活。

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