English
Related papers

Related papers: Phase Transitions in Random Boolean Networks with …

200 papers

Phase transitions constitute fundamental mechanisms underlying abrupt or qualitative changes in the collective dynamics of interacting units across a wide range of natural and engineered systems. In dynamical networks, such transitions lead…

Adaptation and Self-Organizing Systems · Physics 2026-04-07 R. Anand , Jan Fialkowski , V. K. Chandrasekar , R. Suresh

To provide a phenomenological theory for the various interesting transitions in restructuring networks we employ a statistical mechanical approach with detailed balance satisfied for the transitions between topological states. This enables…

Statistical Mechanics · Physics 2007-05-23 Imre Derenyi , Illes Farkas , Gergely Palla , Tamas Vicsek

We consider a one-dimensional network in which the nodes at Euclidean distance $l$ can have long range connections with a probabilty $P(l) \sim l^{-\delta}$ in addition to nearest neighbour connections. This system has been shown to exhibit…

Statistical Mechanics · Physics 2009-11-07 Parongama Sen , Kinjal Banerjee , Turbasu Biswas

We obtain the phase diagram of random Boolean networks with nested canalizing functions. Using the annealed approximation, we obtain the evolution of the number $b_t$ of nodes with value one, and the network sensitivity $\lambda$, and we…

Biological Physics · Physics 2010-12-17 Tiago P. Peixoto

We investigated the properties of Boolean networks that follow a given reliable trajectory in state space. A reliable trajectory is defined as a sequence of states which is independent of the order in which the nodes are updated. We…

Biological Physics · Physics 2011-03-23 Tiago P. Peixoto , Barbara Drossel

We study experimentally the synchronization patterns in time-delayed directed Boolean networks of excitable systems. We observe a transition in the network dynamics when the refractory time of the individual systems is adjusted. When the…

Adaptation and Self-Organizing Systems · Physics 2013-03-07 David P. Rosin , Damien Rontani , Daniel J. Gauthier , Eckehard Schöll

Random boolean networks are a model of genetic regulatory networks that has proven able to describe experimental data in biology. They not only reproduce important phenomena in cell dynamics, but they are also extremely interesting from a…

Dynamical Systems · Mathematics 2015-02-26 Marco Villani , Davide Campioli , Chiara Damiani , Andrea Roli , Alessandro Filisetti , Roberto Serra

Modular networks, such as critical infrastructures, are often built from distinct, densely connected modules (e.g., cities) that are sparsely interconnected. When such networks are gradually and randomly disrupted under a percolation…

Physics and Society · Physics 2026-02-12 Yael Kfir-Cohen , Dana Ben Porath , Bnaya Gross , Sergey Buldyrev , Shlomo Havlin

Boolean networks, widely used to model gene regulation, exhibit a phase transition between regimes in which small perturbations either die out or grow exponentially. We show and numerically verify that this phase transition in the dynamics…

Statistical Mechanics · Physics 2013-05-30 Shane Squires , Edward Ott , Michelle Girvan

This is the second paper of a series of two about the structural properties that influence the asymptotic dynamics of Random Boolean Networks. Here we study the functionally independent clusters in which the relevant elements, introduced…

Disordered Systems and Neural Networks · Physics 2009-10-30 U. Bastolla , G. Parisi

Fixed points are fundamental states in any dynamical system. In the case of gene regulatory networks (GRNs) they correspond to stable genes profiles associated to the various cell types. We use Kauffman's approach to model GRNs with random…

Cell Behavior · Quantitative Biology 2012-03-08 Pablo Moisset de Espanés , Axel Osses , Iván Rapaport

The co-evolution of network topology and dynamics is studied in an evolutionary Boolean network model that is a simple model of gene regulatory network. We find that a critical state emerges spontaneously resulting from interplay between…

Statistical Mechanics · Physics 2007-05-23 Min Liu , Kevin E. Bassler

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

Boolean networks (BNs) are widely used to model the qualitative dynamics of biological systems. Besides the logical rules determining the evolution of each component with respect to the state of its regulators, the scheduling of component…

Logic in Computer Science · Computer Science 2019-06-03 Thomas Chatain , Stefan Haar , Juraj Kolčák , Loïc Paulevé , Aalok Thakkar

Successfully anticipating sudden major changes in complex systems is a practical concern. Such complex systems often form a heterogeneous network, which may show multistage transitions in which some nodes experience a regime shift earlier…

Physics and Society · Physics 2023-06-27 Neil G. MacLaren , Prosenjit Kundu , Naoki Masuda

This review explains in a self-contained way the properties of random Boolean networks and their attractors, with a special focus on critical networks. Using small example networks, analytical calculations, phenomenological arguments, and…

Statistical Mechanics · Physics 2008-11-14 Barbara Drossel

It is an increasingly important problem to study conditions on the structure of a network that guarantee a given behavior for its underlying dynamical system. In this paper we report that a Boolean network may fall within the chaotic…

Molecular Networks · Quantitative Biology 2008-11-04 Winfried Just , German Enciso

Random Threshold Networks with sparse, asymmetric connections show complex dynamical behavior similar to Random Boolean Networks, with a transition from ordered to chaotic dynamics at a critical average connectivity $K_c$. In this type of…

Statistical Mechanics · Physics 2009-11-07 Thimo Rohlf , Stefan Bornholdt

In this work, several random Boolean networks (RBN) are generated and analyzed from two characteristics: their time evolution diagram and their transition diagram. For this purpose, its randomness is estimated using three measures, of which…

Information Theory · Computer Science 2024-09-04 Manuel de J. Luevano , Alejandro Puga

We investigate the influence of a deterministic but non-synchronous update on Random Boolean Networks, with a focus on critical networks. Knowing that ``relevant components'' determine the number and length of attractors, we focus on such…

Disordered Systems and Neural Networks · Physics 2009-11-13 Florian Greil , Barbara Drossel , Joost Sattler