English
Related papers

Related papers: Negative local feedbacks in Boolean networks

200 papers

An important problem in the theory of finite dynamical systems is to link the structure of a system with its dynamics. This paper contains such a link for a family of nonlinear systems over the field with two elements. For systems that can…

Combinatorics · Mathematics 2024-11-19 Omar Colon-Reyes , Reinhard Laubenbacher , Bodo Pareigis

In dynamical systems theory, a fixed point of the dynamics is called nonhyperbolic if the linearization of the system around the fixed point has at least one eigenvalue with zero real part. The center manifold existence theorem guarantees…

Dynamical Systems · Mathematics 2019-04-02 Dimitrios Moirogiannis , Keith Hayton , Marcelo Magnasco

The evaluation of the number of attractors in Kauffman networks by Samuelsson and Troein is generalized to critical networks with one input per node and to networks with two inputs per node and different probability distributions for update…

Statistical Mechanics · Physics 2009-11-11 Barbara Drossel

We derive asymptotic properties for a stochastic dynamic network model in a stochastic dynamic population. In the model, nodes give birth to new nodes until they die, each node being equipped with a social index given at birth. During the…

Probability · Mathematics 2019-07-10 Tom Britton , Mathias Lindholm , Tatyana Turova

We study the effects of nonreciprocity and network structure on percolation. To this end, we investigate nonreciprocal random networks - directed networks for which the probability of a link occurring from node i to node j differs from the…

Statistical Mechanics · Physics 2025-10-07 Chanania Steinbock

We consider prototype configurations for quasi-one-dimensional stochastic networks that exhibit negative mobility, meaning that current decreases or even reversed as the bias is increased. We then explore the implications of disorder. In…

Statistical Mechanics · Physics 2020-06-19 Dima Boriskovsky , Doron Cohen

Previous work on undirected small-world networks established the paradigm that locally structured networks tend to have high density of short loops. On the other hand, many realistic networks are directed. Here we investigate the local…

Physics and Society · Physics 2008-04-05 Ginestra Bianconi , Natali Gulbahce , Adilson E. Motter

This paper proposes and investigates a Boolean gossip model as a simplified but non-trivial probabilistic Boolean network. With positive node interactions, in view of standard theories from Markov chains, we prove that the node states…

Social and Information Networks · Computer Science 2017-05-23 Bo Li , Junfeng Wu , Hongsheng Qi , Alexandre Proutiere , Guodong Shi

Oscillation has an important role in bio-dynamical systems such as circadian rhythms and eukaryotic cell cycle. John Tyson et. al. in Nature Review Mol Cell Biol 2008 examined a limited number of network topologies consisting of three nodes…

Molecular Networks · Quantitative Biology 2011-10-14 Matthew Bailey , Jaewook Joo

We present a dynamical system that naturally exhibits two unstable attractors that are completely enclosed by each others basin volume. This counter-intuitive phenomenon occurs in networks of pulse-coupled oscillators with delayed…

Chaotic Dynamics · Physics 2008-12-09 Christoph Kirst , Marc Timme

We analytically determine the number and distribution of fixed points in a canonical model of a chaotic neural network. This distribution reveals that fixed points and dynamics are confined to separate shells in phase space. Furthermore,…

Disordered Systems and Neural Networks · Physics 2023-12-12 Jakob Stubenrauch , Christian Keup , Anno C. Kurth , Moritz Helias , Alexander van Meegen

Boolean automata networks (aka Boolean networks) are space-time discrete dynamical systems, studied as a model of computation and as a representative model of natural phenomena. A collection of simple entities (the automata) update their…

Discrete Mathematics · Computer Science 2024-02-12 Kévin Perrot , Sylvain Sené , Léah Tapin

We study the versatile performance of networks of coupled circuits. Each of these circuits is composed of a positive and a negative feedback loop in a motif that is frequently found in genetic and neural networks. When two of these circuits…

Adaptation and Self-Organizing Systems · Physics 2015-06-22 Darka Labavić , Hildegard Meyer-Ortmanns

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

We present a computational method for finding attractors (ergodic sets of states) of Boolean networks under asynchronous update. The approach is based on a systematic removal of state transitions to render the state transition graph…

Disordered Systems and Neural Networks · Physics 2010-08-24 Thomas Skodawessely , Konstantin Klemm

This letter concerns the reliability of coupled oscillator networks in response to fluctuating inputs. Reliability means that (following a transient) an input elicits identical responses upon repeated presentations, regardless of the…

Chaotic Dynamics · Physics 2007-05-23 Kevin K. Lin , Eric Shea-Brown , Lai-Sang Young

In this review, we give an introduction to the structural and functional properties of the biological networks. We focus on three major themes: topology of complex biological networks like the metabolic and protein-protein interaction…

Condensed Matter · Physics 2007-05-23 Indrani Bose

In this paper we explore the stabilization of closed invariant sets for passive systems, and present conditions under which a passivity-based feedback asymptotically stabilizes the goal set. Our results rely on novel reduction principles…

Optimization and Control · Mathematics 2019-04-16 Mohamed I. El-Hawwary , Manfredi Maggiore

Homophily based on observables is widespread in networks. Therefore, homophily based on unobservables (fixed effects) is also likely to be an important determinant of the interaction outcomes. Failing to properly account for latent…

Econometrics · Economics 2026-02-09 Andrei Zeleneev

Given a Boolean network BN and a subset A of attractors of BN, we study the problem of identifying a minimal subset C of vertices of BN, such that the dynamics of BN can reach from a state s in any attractor As in A to any attractor At in A…

Systems and Control · Computer Science 2018-06-29 Soumya Paul , Jun Pang , Cui Su