English
Related papers

Related papers: Nested canalizing functions minimize sensitivity a…

200 papers

Consider a stochastic nonlinear system controlled over a possibly noisy communication channel. An important problem is to characterize the largest class of channels for which there exist coding and control policies so that the closed-loop…

Optimization and Control · Mathematics 2021-02-11 Nicolas Garcia , Christoph Kawan , Serdar Yuksel

Dynamical criticality has been shown to enhance information processing in dynamical systems, and there is evidence for self-organized criticality in neural networks. A plausible mechanism for such self-organization is activity dependent…

Adaptation and Self-Organizing Systems · Physics 2012-09-18 Felix Droste , Anne-Ly Do , Thilo Gross

Characterization of the differences between biological and random networks can reveal the design principles that enable the robust realization of crucial biological functions including the establishment of different cell types. Previous…

Molecular Networks · Quantitative Biology 2020-08-26 Shubham Tripathi , David A. Kessler , Herbert Levine

The concept of nestedness, in particular for ecological and economical networks, has been introduced as a structural characteristic of real interacting systems. We suggest that the nestedness is in fact another way to express a mesoscale…

Physics and Society · Physics 2016-02-22 Sang Hoon Lee

The ability to reroute and control flow is vital to the function of venation networks across a wide range of organisms. By modifying individual edges in these networks, either by adjusting edge conductances or creating and destroying edges,…

Soft Condensed Matter · Physics 2021-01-14 Jason W. Rocks , Andrea J. Liu , Eleni Katifori

Physical Flow Networks are different infrastructure networks that allow the flow of physical commodities through edges between its constituent nodes. These include power grid, natural gas transmission network, water pipelines etc. In such…

Optimization and Control · Mathematics 2016-08-18 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

We investigate Threshold Random Boolean Networks with $K = 2$ inputs per node, which are equivalent to Kauffman networks, with only part of the canalyzing functions as update functions. According to the simplest consideration these networks…

Disordered Systems and Neural Networks · Physics 2007-07-16 Florian Greil , Barbara Drossel

Linearized catalytic reaction equations modeling e.g. the dynamics of genetic regulatory networks under the constraint that expression levels, i.e. molecular concentrations of nucleic material are positive, exhibit nontrivial dynamical…

Disordered Systems and Neural Networks · Physics 2015-05-18 Rudolf Hanel , Manfred Pöchacker , Stefan Thurner

Randomness is an unavoidable feature of the intracellular environment due to chemical reactants being present in low copy number. That phenomenon, predicted by Delbr\"uck long ago \cite{delbruck40}, has been detected in both prokaryotic…

Molecular Networks · Quantitative Biology 2013-02-11 Alexandre F. Ramos , Jose Eduardo M. Hornos , John Reinitz

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

In this work we focus on how noise propagates in biochemical reaction networks and affects sensitivities of the system. We discover that the stochastic fluctuations can enhance sensitivities in one region of the value of control parameters…

Molecular Networks · Quantitative Biology 2008-06-24 Kyung Hyuk Kim , Hong Qian , Herbert M. Sauro

A minimal model for self-organized critical percolation on directed graphs with activating and de-activating links is studied. Unlike classical self-organized criticality, the variables that determine criticality are separated from the…

Statistical Mechanics · Physics 2007-05-23 Christel Kamp , Stefan Bornholdt

In this paper, a nonlinear system aiming at reducing the signal transmission rate in a networked control system is constructed by adding nonlinear constraints to a linear feedback control system. Its stability is investigated in detail. It…

Chaotic Dynamics · Physics 2015-06-19 Guofeng Zhang , Tongwen Chen

Confinement can be used to systematically tame turbulent dynamics occurring in active fluids. Although periodic channels are the simplest geometries to study confinement numerically, the corresponding experimental realizations require…

Soft Condensed Matter · Physics 2023-04-12 Chaitanya Joshi , Zahra Zarei , Michael M. Norton , Seth Fraden , Aparna Baskaran , Michael F. Hagan

We study classes of dynamical systems that can be obtained by constructing recursive networks with monotone Boolean functions. Stack filters in nonlinear signal processing are special cases of such systems. We show an analytical connection…

Disordered Systems and Neural Networks · Physics 2009-07-28 Matti Nykter , Juha Kesseli , Ilya Shmulevich

Recent experiments have shown that the spontaneous activity of young dissociated neuronal cultures can be described as a process of highly inhomogeneous nucleation and front propagation due to the localization of noise activity, i.e., noise…

Neurons and Cognition · Quantitative Biology 2021-05-26 Javier G. Orlandi , Jaume Casademunt

We analyze transport on a graph with multiple constraints and where the weight of the edges connecting the nodes is a dynamical variable. The network dynamics results from the interplay between a nonlinear function of the flow, dissipation,…

Statistical Mechanics · Physics 2023-11-28 Frederic Folz , Kurt Mehlhorn , Giovanna Morigi

Boolean nested canalizing functions (NCFs) have important applications in molecular regulatory networks, engineering and computer science. In this paper, we study their certificate complexity. For both Boolean values $b\in\{0,1\}$, we…

Combinatorics · Mathematics 2021-02-15 Yuan Li , Frank Ingram , Huaming Zhang

Boolean nested canalizing functions (NCFs) have important applications in molecular regulatory networks, engineering and computer science. In this paper, we study their certificate complexity. For both Boolean values $b\in\{0,1\}$, we…

Discrete Mathematics · Computer Science 2023-06-22 Yuan Li , Frank Ingram , Huaming Zhang

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