English
Related papers

Related papers: About block-parallel Boolean networks: a position …

200 papers

Different Boolean networks may reveal similar dynamics although their definition differs, then preventing their distinction from the observations. This raises the question about the sufficiency of a particular Boolean network for properly…

Discrete Mathematics · Computer Science 2014-11-25 Franck Delaplace

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

Complex systems are often modeled as Boolean networks in attempts to capture their logical structure and reveal its dynamical consequences. Approximating the dynamics of continuous variables by discrete values and Boolean logic gates may,…

Molecular Networks · Quantitative Biology 2013-05-29 Johannes Norrell , Joshua E. S. Socolar

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

Boolean networks are special types of finite state time-discrete dynamical systems. A Boolean network can be described by a function from an n-dimensional vector space over the field of two elements to itself. A fundamental problem in…

Quantitative Methods · Quantitative Biology 2013-07-03 Yi Ming Zou

Interacting biological systems at all organizational levels display emergent behavior. Modeling these systems is made challenging by the number and variety of biological components and interactions (from molecules in gene regulatory…

Molecular Networks · Quantitative Biology 2023-10-20 Jordan C. Rozum , Colin Campbell , Eli Newby , Fatemeh Sadat Fatemi Nasrollahi , Reka Albert

Automata networks are mappings of the form f : Q Z $\rightarrow$ Q Z , where Q is a finite alphabet and Z is a set of entities; they generalise Cellular Automata and Boolean networks. An update schedule dictates when each entity updates its…

Computational Complexity · Computer Science 2020-04-22 Florian Bridoux , Maximilien Gadouleau , Guillaume Theyssier

Boolean Networks and their dynamics are of great interest as abstract modeling schemes in various disciplines, ranging from biology to computer science. Whereas parallel update schemes have been studied extensively in past years, the level…

Statistical Mechanics · Physics 2007-07-19 Hamed Mahmoudi , Andrea Pagnani , Martin Weigt , Riccardo Zecchina

This paper aims at setting the keystone of a prospective theoretical study on the role of non-monotone interactions in biological regulation networks. Focusing on discrete models of these networks, namely, Boolean automata networks, we…

Discrete Mathematics · Computer Science 2011-12-01 Mathilde Noual , Damien Regnault , Sylvain Sené

We compare asynchronous vs. synchronous update of discrete dynamical networks and find that a simple time delay in the nodes may induce a reproducible deterministic dynamics even in the case of asynchronous update in random order. In…

Molecular Networks · Quantitative Biology 2007-05-23 Konstantin Klemm , Stefan Bornholdt

Boolean networks have been proposed as potentially useful models for genetic control. An important aspect of these networks is the stability of their dynamics in response to small perturbations. Previous approaches to stability have assumed…

Molecular Networks · Quantitative Biology 2015-05-13 Andrew Pomerance , Edward Ott , Michelle Girvan , Wolfgang Losert

Many biological systems, such as metabolic pathways, exhibit bistability behavior: these biological systems exhibit two distinct stable states with switching between the two stable states controlled by certain conditions. Since…

Quantitative Methods · Quantitative Biology 2013-07-04 Yi Ming Zou

Boolean networks are discrete dynamical systems in which the state (zero or one) of each node is updated at each time t to a state determined by the states at time t-1 of those nodes that have links to it. When these systems are used to…

Molecular Networks · Quantitative Biology 2012-02-28 Andrew Pomerance , Michelle Girvan , Ed Ott

The study of the interplay between the structure and dynamics of complex multilevel systems is a pressing challenge nowadays. In this paper, we use a semi-annealed approximation to study the stability properties of Random Boolean Networks…

Physics and Society · Physics 2012-10-31 Emanuele Cozzo , Alex Arenas , Yamir Moreno

This short paper presents an abstract, tunable model of genomic structural change within the cell lifecycle and explores its use with simulated evolution. A well-known Boolean model of genetic regulatory networks is extended to include…

Computational Engineering, Finance, and Science · Computer Science 2012-01-18 Larry Bull

Estimating the influence that individual nodes have on one another in a Boolean network is essential to predict and control the system's dynamical behavior, for example, detecting key therapeutic targets to control pathways in models of…

Physics and Society · Physics 2023-11-02 Thomas Parmer , Filippo Radicchi

In this report, we present a formal approach that addresses the problem of emergence of phase transitions in stochastic and attractive nonlinear threshold Boolean automata networks. Nonlinear networks considered are informally defined on…

Discrete Mathematics · Computer Science 2010-11-23 Jacques Demongeot , Sylvain Sené

Boolean networks are a valuable class of discrete dynamical systems models, but they remain fundamentally limited by their inability to capture multi-way interactions in their components. To remedy this limitation, we propose a model of…

Dynamical Systems · Mathematics 2024-09-02 Kevin M. Stoltz , Cliff A. Joslyn

The understanding of Boolean automata networks dynamics takes an important place in various domains of computer science such as computability, complexity and discrete dynamical systems. In this paper, we make a step further in this…

Formal Languages and Automata Theory · Computer Science 2014-02-19 Tarek Melliti , Mathilde Noual , Damien Regnault , Sylvain Sené , Jérémy Sobieraj

We construct and investigate Boolean networks that follow a given reliable trajectory in state space, which is insensitive to fluctuations in the updating schedule, and which is also robust against noise. Robustness is quantified as the…

Biological Physics · Physics 2010-12-02 Christoph Schmal , Tiago P. Peixoto , Barbara Drossel