English
Related papers

Related papers: Exact dynamics of the critical Kauffman model with…

200 papers

We show that to correctly describe the position of the critical line in the Kauffman random boolean networks one must take into account percolation phenomena underlying the process of damage spreading. For this reason, since the issue of…

Disordered Systems and Neural Networks · Physics 2015-05-13 Piotr Fronczak , Agata Fronczak

A broad range of nonlinear processes over networks are governed by threshold dynamics. So far, existing mathematical theory characterizing the behavior of such systems has largely been concerned with the case where the thresholds are…

Dynamical Systems · Mathematics 2013-05-21 Leon Chang , Jeffrey Cochran , Henning S. Mortveit , Siddharth Raval , Matthew Schroeder

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

When is it safe to approximate a complicated random Boolean network (RBN) as a simplified, easier to model RBN? When can static measures of network structure be reliably used to infer the network's dynamics? This simple experiment tests the…

Adaptation and Self-Organizing Systems · Physics 2010-05-20 Shaun Deaton , Seth Frey

We investigate the dynamics of network minority games on Kauffman's NK networks (Kauffman nets), growing directed networks (GDNets), as well as growing directed networks with a small fraction of link reversals (GDRNets). We show that the…

Other Condensed Matter · Physics 2007-05-23 Baosheng Yuan , Bing-Hong Wang , Kan Chen

We provide conditions on the coupling function such that a system of 4 globally coupled identical oscillators has chaotic attractors, a pair of Lorenz attractors or a 4-winged analogue of the Lorenz attractor. The attractors emerge near the…

Chaotic Dynamics · Physics 2024-08-14 Efrosiniia Karatetskaia , Alexey Kazakov , Klim Safonov , Dmitry Turaev

Boolean networks are popular tools for the exploration of qualitative dynamical properties of biological systems. Several dynamical interpretations have been proposed based on the same logical structure that captures the interactions…

Discrete Mathematics · Computer Science 2022-03-04 Aurélien Naldi , Adrien Richard , Elisa Tonello

A Boolean network is a function $f:\{0,1\}^n\to\{0,1\}^n$ from which several dynamics can be derived, depending on the context. The most classical ones are the synchronous and asynchronous dynamics. Both are digraphs on $\{0,1\}^n$, but the…

Discrete Mathematics · Computer Science 2026-03-04 Florian Bridoux , Aymeric Picard Marchetto , Adrien Richard

Using Boolean networks as prototypical examples, the role of symmetry in the dynamics of heterogeneous complex systems is explored. We show that symmetry of the dynamics, especially in critical states, is a controlling feature that can be…

Statistical Mechanics · Physics 2015-06-19 Shabnam Hossein , Matthew D. Reichl , Kevin E. Bassler

Previous work in Boolean dynamical networks has suggested that the number of components that must be controlled to select an existing attractor is typically set by the number of attractors admitted by the dynamics, with no dependence on the…

Molecular Networks · Quantitative Biology 2024-10-11 Bryan C. Daniels , Enrico Borriello

Boolean variables are such that they take only values on $ \mathbb{Z}_2 \cong \left\{0, 1 \right\} $. \textit{NK}-Kauffman networks are dynamical deterministic systems of $ N $ Boolean functions that depend only on $ K \leq N $ Boolean…

Adaptation and Self-Organizing Systems · Physics 2014-04-14 Federico Zertuche

This article is devoted to a description of the dynamics of the phase flow of monotone contact Hamiltonian systems. Particular attention is paid to locating the maximal attractor (or repeller), which could be seen as the union of compact…

Dynamical Systems · Mathematics 2021-07-07 Liang Jin , Jun Yan

This paper examines the structure and limitations of equi-M sets in two-dimensional Complex Quadratic Networks (CQNs). In particular, we aim to describe the relationship between the equi-M set and the parameter domains where the critical…

Chaotic Dynamics · Physics 2025-11-18 Anca Radulescu , Eva Kaslik , Alexandru Fikl

A variant of Kauffman's model of cellular metabolism is presented. It is a randomly generated network of boolean gates, identical to Kauffman's except for a small bias in favor of boolean gates that depend on at most one input. The bias is…

adap-org · Physics 2009-10-22 James F. Lynch

We consider dynamical systems given by interval maps with a finite number of turning points (including critical points, discontinuities) possibly of different critical orders from two sides. If such a map $f$ is continuous and piecewise…

Dynamical Systems · Mathematics 2010-01-11 Hongfei Cui

Random Boolean networks, the Kauffman model, are revisited by means of a novel decimation algorithm, which reduces the networks to their dynamical cores. The average size of the removed part, the stable core, grows approximately linearly…

Statistical Mechanics · Physics 2009-11-07 S. Bilke , F. Sjunnesson

We characterize the longterm behavior of a semiflow on a compact space $K$ by asymptotic properties of the corresponding Koopman semigroup. In particular, we compare different concepts of attractors, such as asymptotically stable…

Dynamical Systems · Mathematics 2019-03-12 Viktoria Kühner

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

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

Random networks are a powerful tool in the analytical modeling of complex networks as they allow us to write approximate mathematical models for diverse properties and behaviors of networks. One notable shortcoming of these models is that…

Physics and Society · Physics 2023-07-10 Laurent Hébert-Dufresne , Márton Pósfai , Antoine Allard