Булевы сети представляют класс сетей, в которых узлы имеют состояния , а ребра представляют переходы между состояниями. В простейшем случае это состояния 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 неактивен одновременно.
Такие сети можно использовать для моделирования всех видов отношений. Я знаю о системной биологии, где они используются для моделирования (огромных) сетей взаимодействия химических веществ в живых клетках. Эти сети эффективно моделируют, как работают определенные аспекты клеток, и их можно использовать для поиска недостатков, точек атаки для лекарств и сходств между несвязанными компонентами, которые указывают на функциональную эквивалентность. Это принципиально важно для понимания того, как устроена жизнь.