English
Related papers

Related papers: Nested canalyzing depth and network stability

200 papers

Nested canalizing Boolean (NCF) functions play an important role in biological motivated regulative networks and in signal processing, in particular describing stack filters. It has been conjectured that NCFs have a stabilizing effect on…

Information Theory · Computer Science 2015-06-11 Johannes Georg Klotz , Reinhard Heckel , Steffen Schober

Boolean network models of molecular regulatory networks have been used successfully in computational systems biology. The Boolean functions that appear in published models tend to have special properties, in particular the property of being…

Dynamical Systems · Mathematics 2024-07-09 Yuan Li , John O. Adeyeye , David Murrugarra , Boris Aguilar , Reinhard Laubenbacher

Boolean networks are used to model biological networks such as gene regulatory networks. Often Boolean networks show very chaotic behaviour which is sensitive to any small perturbations. In order to reduce the chaotic behaviour and to…

Systems and Control · Computer Science 2014-09-25 Camellia Ray , Jayanta Kumar Das , Pabitra Pal Choudhury

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…

Dynamical Systems · Mathematics 2016-08-30 Claus Kadelka , Yuan Li , Jack Kuipers , John O. Adeyeye , Reinhard Laubenbacher

Boolean networks are used to model biological networks such as gene regulatory networks. Often Boolean networks show very chaotic behavior which is sensitive to any small perturbations.In order to reduce the chaotic behavior and to attain…

Systems and Control · Computer Science 2014-09-16 Camellia Ray , Jayanta Kumar Das , Pabitra Pal Choudhury

In this paper, we obtain complete characterization for nested canalyzing functions (NCFs) by obtaining its unique algebraic normal form (polynomial form). We introduce a new concept, LAYER NUMBER for NCF. Based on this, we obtain explicit…

Discrete Mathematics · Computer Science 2011-12-01 Yuan Li , John O. Adeyeye , Reinhard Laubenbacher

We prove that nested canalizing functions are the minimum-sensitivity Boolean functions for any given activity ratio and we characterize the sensitivity boundary which has a nontrivial fractal structure. We further observe, on an extensive…

Molecular Networks · Quantitative Biology 2022-03-23 H. Coban , A. Kabakcioglu

Boolean network models have gained popularity in computational systems biology over the last dozen years. Many of these networks use canalizing Boolean functions, which has led to increased interest in the study of these functions. The…

Discrete Mathematics · Computer Science 2015-04-29 Qijun He , Matthew Macauley

The canalizing properties of biological functions have been mainly studied in the context of Boolean modelling of gene regulatory networks. An important mathematical consequence of canalization is a low average sensitivity, which ensures in…

Combinatorics · Mathematics 2023-07-04 Élisabeth Remy , Paul Ruet

We prove that nested canalizing functions are the minimum-sensitivity Boolean functions for any activity ratio and we determine the functional form of this boundary which has a nontrivial fractal structure. We further observe that the…

Molecular Networks · Quantitative Biology 2024-08-14 Hamza Coban

Many researchers have studied symmetry properties of various Boolean functions. A class of Boolean functions, called nested canalyzing functions (NCFs), has been used to model certain biological phenomena. We identify some interesting…

Discrete Mathematics · Computer Science 2023-06-22 Daniel J. Rosenkrantz , Madhav V. Marathe , S. S. Ravi , Richard E. Stearns

This paper focuses on the study of certain classes of Boolean functions that have appeared in several different contexts. Nested canalyzing functions have been studied recently in the context of Boolean network models of gene regulatory…

Quantitative Methods · Quantitative Biology 2007-07-26 Abdul Salam Jarrah , Blessilda Raposa , Reinhard Laubenbacher

We obtain the phase diagram of random Boolean networks with nested canalizing functions. Using the annealed approximation, we obtain the evolution of the number $b_t$ of nodes with value one, and the network sensitivity $\lambda$, and we…

Biological Physics · Physics 2010-12-17 Tiago P. Peixoto

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…

Algebraic Geometry · Mathematics 2013-01-18 David Murrugarra , Reinhard Laubenbacher

Inferring dynamic biochemical networks is one of the main challenges in systems biology. Given experimental data, the objective is to identify the rules of interaction among the different entities of the network. However, the number of…

Commutative Algebra · Mathematics 2012-07-31 Franziska Hinkelmann , Abdul Salam Jarrah

Boolean networks are a popular modeling framework in computational biology to capture the dynamics of molecular networks, such as gene regulatory networks. It has been observed that many published models of such networks are defined by…

Molecular Networks · Quantitative Biology 2019-12-06 Elijah Paul , Gleb Pogudin , William Qin , Reinhard Laubenbacher

Based on a recent characterization of nested canalyzing function (NCF), we obtain the formula of the sensitivity of any NCF. Hence we find that any sensitivity of NCF is between $\frac{n+1}{2}$ and $n$. Both lower and upper bounds are…

Discrete Mathematics · Computer Science 2012-09-10 Yuan Li , John O. Adeyeye

The concept of a nested canalizing Boolean function has been studied over the course of the last decade in the context of understanding the regulatory logic of molecular interaction networks, such as gene regulatory networks. Such functions…

Dynamical Systems · Mathematics 2013-04-15 J. O. Adeyeye , C. Kadelka , R. Laubenbacher , Y. Li

Gene regulatory networks exhibit remarkable stability, maintaining functional phenotypes despite genetic and environmental perturbations. Discrete dynamical models, such as Boolean networks, provide systems biologists with a tractable…

Molecular Networks · Quantitative Biology 2025-11-25 Claus Kadelka

We determine stability and attractor properties of random Boolean genetic network models with canalyzing rules for a variety of architectures. For all power law, exponential, and flat in-degree distributions, we find that the networks are…

Molecular Networks · Quantitative Biology 2007-05-23 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein
‹ Prev 1 2 3 10 Next ›