English
Related papers

Related papers: Multistate nested canalizing functions

200 papers

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

Boolean networks are an important class of computational models for molecular interaction networks. Boolean canalization, a type of hierarchical clustering of the inputs of a Boolean function, has been extensively studied in the context of…

Molecular Networks · Quantitative Biology 2024-07-09 David Murrugarra , Elena S. Dimitrova

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 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

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

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

Boolean networks can be viewed as functions on the set of binary strings of a given length, described via logical rules. They were introduced as dynamic models into biology, in particular as logical models of intracellular regulatory…

Dynamical Systems · Mathematics 2025-04-16 J. García Galofre , M. Pérez Millán , A. Galarza Rial , R. Laubenbacher , A. Dickenstein

Boolean networks are discrete dynamical systems in which the state (zero or one) of each node is updated at each time t to a state determined by the states at time t-1 of those nodes that have links to it. When these systems are used to…

Molecular Networks · Quantitative Biology 2012-02-28 Andrew Pomerance , Michelle Girvan , Ed Ott

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

A logical function can be used to characterizing a property of a state of Boolean network (BN), which is considered as an aggregation of states. To illustrate the dynamics of a set of logical functions, which characterize our concerned…

Systems and Control · Electrical Eng. & Systems 2021-04-20 Daizhan Cheng , Lijun Zhang , Dongyao Bi

We introduce an extension of the multi-instance learning problem where examples are organized as nested bags of instances (e.g., a document could be represented as a bag of sentences, which in turn are bags of words). This framework can be…

Machine Learning · Computer Science 2020-10-06 Alessandro Tibo , Manfred Jaeger , Paolo Frasconi

Boolean networks constitute relevant mathematical models to study the behaviours of genetic and signalling networks. These networks define regulatory influences between molecular nodes, each being associated to a Boolean variable and a…

Discrete Mathematics · Computer Science 2025-06-24 José E. R. Cury , Patrícia Tenera Roxo , Vasco Manquinho , Claudine Chaouiya , Pedro T. Monteiro

Boolean networks are discrete dynamical systems for modeling regulation and signaling in living cells. We investigate a particular class of Boolean functions with inhibiting inputs exerting a veto (forced zero) on the output. We give…

Molecular Networks · Quantitative Biology 2014-09-05 Haleh Ebadi , Konstantin Klemm

The concept of control is crucial for effectively understanding and applying biological network models. Key structural features relate to control functions through gene regulation, signaling, or metabolic mechanisms, and computational…

Molecular Networks · Quantitative Biology 2024-11-05 David Murrugarra , Alan Veliz-Cuba , Elena Dimitrova , Claus Kadelka , Matthew Wheeler , Reinhard Laubenbacher

Many underlying structural and functional factors that determine the fault behavior of a combinational network, are not yet fully understood. In this paper, we show that there exists a large class of Boolean functions, called root…

Other Computer Science · Computer Science 2013-09-17 Debesh K. Das , Debabani Chowdhury , Bhargab B. Bhattacharya , Tsutomu Sasao

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

Discrete modelling frameworks of Biological networks can be divided in two distinct categories: Boolean and Multi-valued. Although Multi-valued networks are more expressive for qualifying the regulatory behaviours modelled by more than two…

Discrete Mathematics · Computer Science 2020-01-22 Franck Delaplace , Sergiu Ivanov

Boolean networks with canalizing functions are used to model gene regulatory networks. In order to learn how such networks may behave under evolutionary forces, we simulate the evolution of a single Boolean network by means of an adaptive…

Populations and Evolution · Quantitative Biology 2011-11-09 Agnes Szejka , Barbara Drossel

Boolean Networks have been used to study numerous phenomena, including gene regulation, neural networks, social interactions, and biological evolution. Here, we propose a general method for determining the critical behavior of Boolean…

Disordered Systems and Neural Networks · Physics 2009-11-11 Andre A. Moreira , Luis A. N. Amaral

Random Boolean networks have been used widely to explore aspects of gene regulatory networks. A modified form of the model through which to systematically explore the effects of increasing the number of gene states has previously been…

Molecular Networks · Quantitative Biology 2023-02-06 Larry Bull