English
Related papers

Related papers: Analysis of attractor distances in Random Boolean …

200 papers

Modeling gene regulatory networks (GRNs) is an important topic in systems biology. Although there has been much work focusing on various specific systems, the generic behavior of GRNs with continuous variables is still elusive. In…

Molecular Networks · Quantitative Biology 2014-04-23 Zhiyuan Li , Simone Bianco , Zhaoyang Zhang , Chao Tang

Observing the internal state of the whole system using a small number of sensor nodes is important in analysis of complex networks. Here, we study the problem of determining the minimum number of sensor nodes to discriminate attractors…

Data Structures and Algorithms · Computer Science 2021-06-14 Xiaoqing Cheng , Wai-Ki Ching , Sini Guo , Tatsuya Akutsu

We provide the first classification of different types of Random Boolean Networks (RBNs). We study the differences of RBNs depending on the degree of synchronicity and determinism of their updating scheme. For doing so, we first define…

Computational Complexity · Computer Science 2007-05-23 Carlos Gershenson

Biological systems operate under persistent noise, which can alter system states and induce transitions between attractors. Here, we study the attractor dynamics of Boolean networks focusing on the transitions between attractors induced by…

Molecular Networks · Quantitative Biology 2026-03-05 Byungjoon Min , Jeehye Choi , Reinhard Laubenbacher

The combination of complex networks and dynamic systems research is poised to yield some of the most interesting theoretic and applied scientific results along the forthcoming decades. The present work addresses a particularly important…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Luciano da Fontoura Costa

Effective control of biological systems can often be achieved through the control of a surprisingly small number of distinct variables. We bring clarity to such results using the formalism of Boolean dynamical networks, analyzing the…

Molecular Networks · Quantitative Biology 2021-09-13 Enrico Borriello , Bryan C. Daniels

The deterministic dynamics of randomly connected neural networks are studied, where a state of binary neurons evolves according to a discreet-time synchronous update rule. We give a theoretical support that the overlap of systems' states…

Statistical Mechanics · Physics 2015-03-10 Taro Toyoizumi , Haiping Huang

Various approaches and measures from network analysis have been applied to granular and particulate networks to gain insights into their structural, transport, failure-propagation and other systems-level properties. In this article, we…

Soft Condensed Matter · Physics 2019-11-06 Silvia Nauer , Lucas Böttcher , Mason A. Porter

The critical boundaries separating ordered from chaotic behavior in randomly wired S-state networks are calculated. These networks are a natural generalization of random Boolean nets and are proposed as on extended approach to genetic…

adap-org · Physics 2007-05-23 Ricard V. Sole , Bartolo Luque , Stuart Kauffman

We study the properties of discrete-time random walks on networks formed by randomly interconnected cliques, namely, random networks of cliques. Our purpose is to derive the parameters that define the network structure -- specifically, the…

Statistical Mechanics · Physics 2025-04-24 Albano Nannini , Damián Zanette

Boolean networks at the critical point have been a matter of debate for many years as, e.g., scaling of number of attractor with system size. Recently it was found that this number scales superpolynomially with system size, contrary to a…

Disordered Systems and Neural Networks · Physics 2009-11-10 Konstantin Klemm , Stefan Bornholdt

We discuss basic features of emergent complexity in dynamical systems far from equilibrium by focusing on the network structure of their state space. We start by measuring the distributions of avalanche and transient times in Random Boolean…

Biological Physics · Physics 2009-11-13 Andrew Berdahl , Amer Shreim , Vishal Sood , Joern Davidsen , Maya Paczuski

Boolean Networks (BNs) describe the time evolution of binary states using logic functions on the nodes of a network. They are fundamental models for complex discrete dynamical systems, with applications in various areas of science and…

Discrete Mathematics · Computer Science 2025-03-26 Van-Giang Trinh , Samuel Pastva , Jordan Rozum , Kyu Hyong Park , Réka Albert

Standard Random Boolean Networks display an order-disorder phase transition. We add to the standard Random Boolean Networks a disconnection rule which couples the control and order parameters. By this way, the system is driven to the…

Disordered Systems and Neural Networks · Physics 2009-11-07 Bartolo Luque , Fernando J. Ballesteros , Enrique M. Muro

We investigate the equilibria of a random model network exhibiting extensive chaos. In this regime, a large number of equilibria is present. They are all saddles with low-dimensional unstable manifolds. Surprisingly, despite network's…

Disordered Systems and Neural Networks · Physics 2025-10-23 Xiaoyu Yang , Giancarlo La Camera , Gianluigi Mongillo

We study how the dynamics of a class of discrete dynamical system models for neuronal networks depends on the connectivity of the network. Specifically, we assume that the network is an Erd\H{o}s-R\'{enyi} random graph and analytically…

Dynamical Systems · Mathematics 2014-04-23 Winfried Just , Sungwoo Ahn

We study metanetworks arising in genotype and phenotype spaces, in the context of a model population of Boolean graphs evolved under selection for short dynamical attractors. We define the adjacency matrix of a graph as its genotype, which…

Biological Physics · Physics 2016-09-06 Burçin Danacı , Ayşe Erzan

This paper presents a new chaotic system having four attractors, including two fixed point attractors and two symmetrical chaotic strange attractors. Dynamical properties of the system, viz. sensitive dependence on initial conditions,…

Robotics · Computer Science 2021-02-17 Christian Nwachioma , J. Humberto Pérez-Cruz

We investigate the propagation of perturbations in Boolean networks by evaluating the Derrida plot and modifications of it. We show that even small Random Boolean Networks agree well with the predictions of the annealed approximation, but…

Statistical Mechanics · Physics 2009-05-06 Christoph Fretter , Agnes Szejka , Barbara Drossel

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