Revealing the canalizing structure of Boolean functions: algorithms and applications

DOI10.1016/J.AUTOMATICA.2022.110630MaRDI QIDQ2097792zbMATH OpenOpenAlexFDO

Authors Elena S. Dimitrova, Brandilyn Stigler, C. Kadelka, David Murrugarra

Publication date 14 November 2022

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2106.06580

zbMATH Keywords

\textbf{NP}-hardBoolean functionscanalizing layersdisjunctive normal formsreverse engineering

Mathematics Subject Classification ID

Boolean functions (06E30)

Recommendations

• Stratification and enumeration of Boolean functions by canalizing depth
• Canalyzing minors of Boolean functions
• Boolean nested canalizing functions: a comprehensive analysis
• Nested canalyzing, unate cascade, and polynomial functions
• The number and probability of canalizing functions

Cites work

• Boolean nested canalizing functions: a comprehensive analysis
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Multistate nested canalizing functions and their networks
• Nested canalyzing depth and network stability
• Nested canalyzing, unate cascade, and polynomial functions
• On the Number of Fanout-Free Functions and Unate Cascade Functions
• Quantifying the total effect of edge interventions in discrete multistate networks
• Regulatory patterns in molecular interaction networks
• Stratification and enumeration of Boolean functions by canalizing depth
• Symmetry properties of nested canalyzing functions
• The influence of canalization on the robustness of Boolean networks
• The number of multistate nested canalyzing functions
• The Problem of Simplifying Truth Functions

Cited in

(7)

• BooleanCanalization
• Collectively canalizing Boolean functions
• Canalizing Boolean Functions Maximize Mutual Information
• Fast Exact NPN Classification by Co-Designing Canonical Form and Its Computation Algorithm
• Modular construction of Boolean networks
• Verification, enumeration and generation of multistate canalizing functions
• Modular control of Boolean network models

Describes a project that uses

Uses Software

• Macaulay2
• Python

This page was built for publication: Revealing the canalizing structure of Boolean functions: algorithms and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2097792)