English
Related papers

Related papers: The Number of Multistate Nested Canalyzing Functio…

200 papers

Molecular networks guide the biochemistry of a living cell on multiple levels: its metabolic and signalling pathways are shaped by the network of interacting proteins, whose production, in turn, is controlled by the genetic regulatory…

Soft Condensed Matter · Physics 2009-11-07 Sergei Maslov , Kim Sneppen

We show that biological networks with serial regulation (each node regulated by at most one other node) are constrained to {\it direct functionality}, in which the sign of the effect of an environmental input on a target species depends…

Molecular Networks · Quantitative Biology 2009-11-30 Andrew Mugler , Etay Ziv , Ilya Nemenman , Chris H. Wiggins

Which reaction networks, when taken with mass-action kinetics, have the capacity for multiple steady states? There is no complete answer to this question, but over the last 40 years various criteria have been developed that can answer this…

Dynamical Systems · Mathematics 2015-08-21 Badal Joshi , Anne Shiu

A biological regulatory network can be modeled as a discrete function that contains all available information on network component interactions. From this function we can derive a graph representation of the network structure as well as of…

Discrete Mathematics · Computer Science 2009-10-09 Heike Siebert

The functioning of a living cell is largely determined by the structure of its regulatory network, comprising non-linear interactions between regulatory genes. An important factor for the stability and evolvability of such regulatory…

Molecular Networks · Quantitative Biology 2015-05-13 Gunnar Boldhaus , Konstantin Klemm

Multi-valued logical models can be used to describe biological networks on a high level of abstraction based on the network structure and logical parameters capturing regulatory effects. Interestingly, the dynamics of two distinct models…

Dynamical Systems · Mathematics 2016-01-28 Adam Streck , Therese Lorenz , Heike Siebert

Boolean networks model finite discrete dynamical systems with complex behaviours. The state of each component is determined by a Boolean function of the state of (a subset of) the components of the network. This paper addresses the…

Artificial Intelligence · Computer Science 2020-02-28 Stéphanie Chevalier , Christine Froidevaux , Loïc Paulevé , Andrei Zinovyev

Biochemical networks are used in computational biology, to model the static and dynamical details of systems involved in cell signaling, metabolism, and regulation of gene expression. Parametric and structural uncertainty, as well as…

Molecular Networks · Quantitative Biology 2014-10-15 Ovidiu Radulescu , Alexander N. Gorban , Andrei Zinovyev , Vincent Noel

Developing efficient computational methods to assess the impact of external interventions on the dynamics of a network model is an important problem in systems biology. This paper focuses on quantifying the global changes that result from…

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

Very often, models in biology, chemistry, physics, and engineering are systems of polynomial or power-law ordinary differential equations, arising from a reaction network. Such dynamical systems can be generated by many different reaction…

Dynamical Systems · Mathematics 2020-01-01 Gheorghe Craciun , Jiaxin Jin , Polly Y. Yu

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

Polynomial functions have plenty of useful analytical properties, but they are rarely used as learning models because their function class is considered to be restricted. This work shows that when trained properly polynomial functions can…

Machine Learning · Computer Science 2021-06-30 Li-Ping Liu , Ruiyuan Gu , Xiaozhe Hu

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

Neural networks (NNs) whose subnetworks implement reusable functions are expected to offer numerous advantages, including compositionality through efficient recombination of functional building blocks, interpretability, preventing…

Neural and Evolutionary Computing · Computer Science 2021-03-09 Róbert Csordás , Sjoerd van Steenkiste , Jürgen Schmidhuber

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

Randomized Neural Networks explore the behavior of neural systems where the majority of connections are fixed, either in a stochastic or a deterministic fashion. Typical examples of such systems consist of multi-layered neural network…

Machine Learning · Computer Science 2021-02-03 Claudio Gallicchio , Simone Scardapane

Computational models of biological processes provide one of the most powerful methods for a detailed analysis of the mechanisms that drive the behavior of complex systems. Logic-based modeling has enhanced our understanding and…

Molecular Networks · Quantitative Biology 2022-02-08 John Zobolas , Pedro T. Monteiro , Martin Kuiper , Åsmund Flobak

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

This article characterizes certain small multistationary chemical reaction networks. We consider the set of fully open networks, those for which all chemical species participate in inflow and outflow, containing one non-flow (reversible or…

Dynamical Systems · Mathematics 2013-01-18 Badal Joshi

The functions of many networked systems in physics, biology or engineering rely on a coordinated or synchronized dynamics of its constituents. In power grids for example, all generators must synchronize and run at the same frequency and…

Adaptation and Self-Organizing Systems · Physics 2017-09-13 Debsankha Manik , Marc Timme , Dirk Witthaut