English
Related papers

Related papers: Stable and unstable attractors in Boolean networks

200 papers

For years, we have been building models of gene regulatory networks, where recent advances in molecular biology shed some light on new structural and dynamical properties of such highly complex systems. In this work, we propose a novel…

Adaptation and Self-Organizing Systems · Physics 2009-09-30 Christian Darabos , Marco Tomassini , Mario Giacobini

In automata networks, it is well known that the way entities update their states over time has a major impact on their dynamics. In particular, depending on the chosen update schedule, the underlying dynamical systems may exhibit more or…

Discrete Mathematics · Computer Science 2022-04-25 Jacques Demongeot , Sylvain Sené

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

We study the stability of orbits in large Boolean networks with given complex topology. We impose no restrictions on the form of the update rules, which may be correlated with local topological properties of the network. While recent past…

Physics and Society · Physics 2014-09-05 Shane Squires , Andrew Pomerance , Michelle Girvan , Edward Ott

To simplify the analysis of Boolean networks, a reduction in the number of components is often considered. A popular reduction method consists in eliminating components that are not autoregulated, using variable substitution. In this work,…

Discrete Mathematics · Computer Science 2024-03-27 Robert Schwieger , Elisa Tonello

We present new applications of parity inversion and time-reversal to the emergence of complex behavior from simple dynamical rules in stochastic discrete models. Our parity-based encoding of causal relationships and time-reversal…

Adaptation and Self-Organizing Systems · Physics 2021-07-20 Jordan C. Rozum , Jorge Gómez Tejeda Zañudo , Xiao Gan , Dávid Deritei , Réka Albert

Despite their apparent simplicity, random Boolean networks display a rich variety of dynamical behaviors. Much work has been focused on the properties and abundance of attractors. The topologies of random Boolean networks with one input per…

Disordered Systems and Neural Networks · Physics 2009-11-11 Björn Samuelsson , Carl Troein

Boolean networks are dynamical models of disease development in which the activation levels of genes are represented by binary variables. Given a Boolean network, controls represent mutations or medical treatments that fix the activation…

Optimization and Control · Mathematics 2026-04-02 Kyungduk Moon , Kangbok Lee , Loïc Paulevé

The asymptotic attractors of a nonlinear dynamical system play a key role in the long-term physically observable behaviors of the system. The study of attractors and the search for distinct types of attractor have been a central task in…

Chaotic Dynamics · Physics 2017-04-14 Hai-Lin Zou , Zi-Chen Deng , Wei-Peng Hu , Kazuyuki Aihara , Ying-Cheng Lai

Discrete dynamical systems in which model components take on categorical values have been successfully applied to biological networks to study their global dynamic behavior. Boolean models in particular have been used extensively. However,…

Quantitative Methods · Quantitative Biology 2021-09-09 Etan Basser-Ravitz , Arman Darbar , Julia Chifman

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

Boolean networks, inspired by gene regulatory networks, were developed to understand the complex behaviors observed in biological systems, with network attractors corresponding to biological phenotypes or cell types. In this article, we…

Molecular Networks · Quantitative Biology 2025-11-25 Venkata Sai Narayana Bavisetty , Matthew Wheeler , Reinhard Laubenbacher , Claus Kadelka

We study the intrinsic properties of attractors in the Boolean dynamics in complex network with scale-free topology, comparing with those of the so-called random Kauffman networks. We have numerically investigated the frozen and relevant…

Disordered Systems and Neural Networks · Physics 2007-08-21 Shu-ichi Kinoshita , Kazumoto Iguchi , Hiroaki S. Yamada

The coexistence of infinitely many attractors is called extreme multistability in dynamical systems. In coupled systems, this phenomenon is closely related to partial synchrony and characterized by the emergence of a conserved quantity. We…

Chaotic Dynamics · Physics 2015-06-11 Chittaranjan Hens , Syamal K. Dana , Ulrike Feudel

Asynchronous Boolean networks are a type of discrete dynamical system in which each variable can take one of two states, and a single variable state is updated in each time step according to pre-selected rules. Boolean networks are popular…

Molecular Networks · Quantitative Biology 2024-10-08 Samuel Pastva , Kyu Hyong Park , Ondrej Huvar , Jordan C Rozum , Reka Albert

We study nonlinear dynamics in a system of two coupled oscillators, describing the motion of two interacting microbubble contrast agents. In the case of identical bubbles, the corresponding symmetry of the governing system of equations…

Dynamical Systems · Mathematics 2021-02-08 Ivan R. Garashchuk , Alexey O. Kazakov , Dmitry I. Sinelshchikov

We investigate the hopping dynamics between different attractors in a multistable system under the influence of noise. Using symbolic dynamics we find a sudden increase of dynamical entropies, when a system parameter is varied. This effect…

Chaotic Dynamics · Physics 2007-05-23 Suso Kraut , Ulrike Feudel

In this work, we study continuity and topological structural stability of attractors for nonautonomous random differential equations obtained by small bounded random perturbations of autonomous semilinear problems. First, we study existence…

Dynamical Systems · Mathematics 2021-11-29 Tomás Caraballo , Alexandre N. Carvalho , José A. Langa , Alexandre N Oliveira-Sousa

Continuous attractors offer a unique class of solutions for storing continuous-valued variables in recurrent system states for indefinitely long time intervals. Unfortunately, continuous attractors suffer from severe structural instability…

Neurons and Cognition · Quantitative Biology 2025-03-25 Ábel Ságodi , Guillermo Martín-Sánchez , Piotr Sokół , Il Memming Park

We present and analyze the first example of a dynamical system that naturally exhibits attracting periodic orbits that are \textit{unstable}. These unstable attractors occur in networks of pulse-coupled oscillators where they prevail for…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Timme , Fred Wolf , Theo Geisel