English
Related papers

Related papers: Stratification and enumeration of Boolean function…

200 papers

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 functions can be represented in many ways including logical forms, truth tables, and polynomials. Additionally, Boolean functions have different canonical representations such as minimal disjunctive normal forms. Other canonical…

Computational Complexity · Computer Science 2024-11-19 Elena Dimitrova , Brandilyn Stigler , Claus Kadelka , David Murrugarra

We introduce the nested canalyzing depth of a function, which measures the extent to which it retains a nested canalyzing structure. We characterize the structure of functions with a given depth and compute the expected activities and…

Molecular Networks · Quantitative Biology 2012-03-01 Lori Layne , Elena Dimitrova , Matthew Macauley

Canalization is a key organizing principle in complex systems, particularly in gene regulatory networks. It describes how certain input variables exert dominant control over a function's output, thereby imposing hierarchical structure and…

Discrete Mathematics · Computer Science 2025-10-31 Claus Kadelka

This paper studies the mathematical properties of collectively canalizing Boolean functions, a class of functions that has arisen from applications in systems biology. Boolean networks are an increasingly popular modeling framework for…

Discrete Mathematics · Computer Science 2023-06-07 Claus Kadelka , Benjamin Keilty , Reinhard Laubenbacher

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

Canalizing functions have important applications in physics and biology. For example, they represent a mechanism capable of stabilizing chaotic behavior in Boolean network models of discrete dynamical systems. When comparing the class of…

Mathematical Physics · Physics 2009-11-10 Winfried Just , Ilya Shmulevich , John Konvalina

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

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

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

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

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

Canalization of genetic regulatory networks has been argued to be favored by evolutionary processes due to the stability that it can confer to phenotype expression. We explore whether a significant amount of canalization and partial…

Quantitative Methods · Quantitative Biology 2009-11-13 C. J. Olson Reichhardt , Kevin E. Bassler

The information processing abilities of a multilayer neural network with a number of hidden units scaling as the input dimension are studied using statistical mechanics methods. The mapping from the input layer to the hidden units is…

Statistical Mechanics · Physics 2009-11-07 Michal Rosen-Zvi , Andreas Engel , Ido Kanter

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

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

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

We study the space of functions computed by random-layered machines, including deep neural networks and Boolean circuits. Investigating the distribution of Boolean functions computed on the recurrent and layer-dependent architectures, we…

Machine Learning · Computer Science 2020-10-15 Alexander Mozeika , Bo Li , David Saad

Canalization is a classic concept in Developmental Biology that is thought to be an important feature of evolving systems. In a Boolean network it is a form of network robustness in which a subset of the input signals control the behavior…

Molecular Networks · Quantitative Biology 2015-05-28 Matthew D. Reichl , Kevin E. Bassler

Normalizing flows have emerged as an important family of deep neural networks for modelling complex probability distributions. In this note, we revisit their coupling and autoregressive transformation layers as probabilistic graphical…

Machine Learning · Computer Science 2020-06-05 Antoine Wehenkel , Gilles Louppe
‹ Prev 1 2 3 10 Next ›