Multistate nested canalizing functions and their networks

DOI10.1016/J.TCS.2017.01.031zbMATH Open1370.92049arXiv1411.4067OpenAlexW2963501037MaRDI QIDQ528485FDOQ528485

Reinhard Laubenbacher, Yuan Li, Jack Kuipers, J. O. Adeyeye, C. Kadelka

Publication date: 12 May 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Abstract: This paper provides a collection of mathematical and computational tools for the study of robustness in nonlinear gene regulatory networks, represented by time- and state-discrete dynamical systems taking on multiple states. The focus is on networks governed by nested canalizing functions (NCFs), first introduced in the Boolean context by S. Kauffman. After giving a general definition of NCFs we analyze the class of such functions. We derive a formula for the normalized average $c$-sensitivities of multistate NCFs, which enables the calculation of the Derrida plot, a popular measure of network stability. We also provide a unique canonical parametrized polynomial form of NCFs. This form has several consequences. We can easily generate NCFs for varying parameter choices, and derive a closed form formula for the number of such functions in a given number of variables, as well as an asymptotic formula. Finally, we compute the number of equivalence classes of NCFs under permutation of variables. Together, the results of the paper represent a useful mathematical framework for the study of NCFs and their dynamic networks.

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

Recommendations

• The influence of canalization on the robustness of Boolean networks
• Boolean nested canalizing functions: a comprehensive analysis
• Nested canalyzing depth and network stability
• Nested canalyzing, unate cascade, and polynomial functions
• The number of multistate nested canalyzing functions

zbMATH Keywords

robustnessstabilitydiscrete dynamical systemnested canalizing functioncanalizationDerrida plot

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Systems biology, networks (92C42)

Cites Work

• Complex networks: structure and dynamics
• Exploring complex networks
• Algebraic Models and Their Use in Systems Biology
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nested canalyzing, unate cascade, and polynomial functions
• The number of multistate nested canalyzing functions
• Regulatory patterns in molecular interaction networks
• The number and probability of canalizing functions
• Boolean nested canalizing functions: a comprehensive analysis
• Nested canalyzing depth and network stability
• The influence of canalization on the robustness of Boolean networks
• Maximal sensitivity of Boolean nested canalizing functions
• Stratification and enumeration of Boolean functions by canalizing depth
• Canalization and symmetry in Boolean models for genetic regulatory networks

Cited In (10)

• Certificate complexity and symmetry of nested canalizing functions
• Quantifying the total effect of edge interventions in discrete multistate networks
• Maximal sensitivity of Boolean nested canalizing functions
• Stratification and enumeration of Boolean functions by canalizing depth
• From multivalued to Boolean functions: preservation of soft nested canalization
• Average sensitivity of nested canalizing multivalued functions
• A characterization of nested canalyzing functions with maximum average sensitivity
• The number of multistate nested canalyzing functions
• Collectively canalizing Boolean functions
• Revealing the canalizing structure of Boolean functions: algorithms and applications

This page was built for publication: Multistate nested canalizing functions and their networks

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