The number of multistate nested canalyzing functions
From MaRDI portal
Abstract: Identifying features of molecular regulatory networks is an important problem in systems biology. It has been shown that the combinatorial logic of such networks can be captured in many cases by special functions called nested canalyzing in the context of discrete dynamic network models. It was also shown that the dynamics of networks constructed from such functions has very special properties that are consistent with what is known about molecular networks, and that simplify analysis. It is important to know how restrictive this class of functions is, for instance for the purpose of network reverse-engineering. This paper contains a formula for the number of such functions and a comparison to the class of all functions. In particular, it is shown that, as the number of variables becomes large, the ratio of the number of nested canalyzing functions to the number of all functions converges to zero. This shows that the class of nested canalyzing functions is indeed very restrictive, indicating that molecular networks have very special properties. The principal tool used for this investigation is a description of these functions as polynomials and a parameterization of the class of all such polynomials in terms of relations on their coefficients.
Recommendations
- Multistate nested canalizing functions and their networks
- The number and probability of canalizing functions
- Nested canalyzing, unate cascade, and polynomial functions
- State complexity of multiple catenations
- scientific article; zbMATH DE number 650874
- Canonical state representations and Hilbert functions of multidimensional systems
- A characterization of nested canalyzing functions with maximum average sensitivity
- Coefficients of catalan states without nesting and maximal number of returns
- Counting multijoints
- scientific article; zbMATH DE number 1048030
Cites work
- A mathematical framework for agent based models of complex biological networks
- Inferring biologically relevant models: nested canalyzing functions
- Nested canalyzing, unate cascade, and polynomial functions
- On the Number of Fanout-Free Functions and Unate Cascade Functions
- Regulatory patterns in molecular interaction networks
- The number and probability of canalizing functions
Cited in
(20)- Regulatory patterns in molecular interaction networks
- The number and probability of canalizing functions
- Revealing the canalizing structure of Boolean functions: algorithms and applications
- Maximal sensitivity of Boolean nested canalizing functions
- Stratification and enumeration of Boolean functions by canalizing depth
- Nested canalyzing, unate cascade, and polynomial functions
- Dimension reduction of large sparse AND-NOT network models
- Quantifying the total effect of edge interventions in discrete multistate networks
- Collectively canalizing Boolean functions
- Inferring biologically relevant models: nested canalyzing functions
- Boolean nested canalizing functions: a comprehensive analysis
- Nested canalyzing depth and network stability
- Algebraic Models and Their Use in Systems Biology
- Certificate complexity and symmetry of nested canalizing functions
- Multistate nested canalizing functions and their networks
- Discrete Models of Biochemical Networks: The Toric Variety of Nested Canalyzing Functions
- From multivalued to Boolean functions: preservation of soft nested canalization
- Average sensitivity of nested canalizing multivalued functions
- Verification, enumeration and generation of multistate canalizing functions
- Multi-state sequential Boolean networks: an analysis of its combinatorial dynamics
This page was built for publication: The number of multistate nested canalyzing functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q446117)
