English
Related papers

Related papers: Taming Asynchrony for Attractor Detection in Large…

200 papers

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

Boolean networks have been widely used in many areas of science and engineering to represent various dynamical behaviour. In systems biology, they became useful tools to study the dynamical characteristics of large-scale biomolecular…

Dynamical Systems · Mathematics 2024-01-01 Jongrae Kim , Woojeong Lee , Kwang-Hyun Cho

The network inference problem arises in biological research when one needs to quantitatively choose the best protein-interaction model for explaining a phenotype. The diverse nature of the data and nonlinear dynamics pose significant…

Molecular Networks · Quantitative Biology 2025-12-22 Guy Karlebach

Using a graph-theoretic approach, we derive a new sufficient condition for observability of a Boolean control network (BCN). Based on this condition, we describe two algorithms: the first selects a set of nodes so that observing this set…

Optimization and Control · Mathematics 2020-06-09 Eyal Weiss , Michael Margaliot

We report a new experimental approach using an optoelectronic feedback loop to investigate the dynamics of oscillators coupled on large complex networks with arbitrary topology. Our implementation is based on a single optoelectronic…

Chaotic Dynamics · Physics 2018-01-17 Joseph D. Hart , Don C. Schmadel , Thomas E. Murphy , Rajarshi Roy

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

We study the stable attractors of a class of continuous dynamical systems that may be idealized as networks of Boolean elements, with the goal of determining which Boolean attractors, if any, are good approximations of the attractors of…

Molecular Networks · Quantitative Biology 2009-11-13 Johannes Norrell , Björn Samuelsson , Joshua E. S. Socolar

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

The attractors of Boolean networks and their basins have been shown to be highly relevant for model validation and predictive modelling, e.g., in systems biology. Yet there are currently very few tools available that are able to compute and…

Dynamical Systems · Mathematics 2018-07-27 Hannes Klarner , Frederike Heinitz , Sarah Nee , Heike Siebert

Boolean networks have been used in a variety of settings, as models for general complex systems as well as models of specific systems in diverse fields, such as biology, engineering, and computer science. Traditionally, their properties as…

Dynamical Systems · Mathematics 2024-02-02 Matthew Wheeler , Claus Kadelka , Alan Veliz-Cuba , David Murrugarra , Reinhard Laubenbacher

Complex diseases can be modeled as damage to intracellular networks that results in abnormal cell behaviors. Network-based dynamic models such as Boolean models have been employed to model a variety of biological systems including those…

Biological Physics · Physics 2016-12-30 Gang Yang , Colin Campbell , Réka Albert

It is known that determining the observability and reconstructibility of Boolean control networks (BCNs) are both NP-hard in the number of nodes of BCNs. In this paper, we use the aggregation method to overcome the challenging complexity…

Optimization and Control · Mathematics 2017-07-24 Kuize Zhang

We present and discuss the results of an experimental analysis in the design of Boolean networks by means of genetic algorithms. A population of networks is evolved with the aim of finding a network such that the attractor it reaches is of…

Neural and Evolutionary Computing · Computer Science 2011-02-01 Andrea Roli , Cristian Arcaroli , Marco Lazzarini , Stefano Benedettini

We evaluate the probability that a Boolean network returns to an attractor after perturbing h nodes. We find that the return probability as function of h can display a variety of different behaviours, which yields insights into the…

Statistical Mechanics · Physics 2010-07-02 C. Fretter , B. Drossel

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

Dynamic networks are increasingly being usedd to model real world datasets. A challenging task in their analysis is to detect and characterize clusters. It is useful for analyzing real-world data such as detecting evolving communities in…

Social and Information Networks · Computer Science 2017-02-28 Kun Tu , Bruno Ribeiro , Ananthram Swami , Don Towsley

Boolean networks are powerful frameworks for capturing the logic of gene-regulatory circuits, yet their combinatorial explosion hampers exhaustive analyses. Here, we present a systematic reduction of a 31-node Boolean model that describes…

Discrete Mathematics · Computer Science 2025-06-04 Alonso Espinoza , Eric Goles , Marco Montalva-Medel

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é

The literature available on disturbance decoupling (DD) of Boolean control network (BCN) is built on a restrictive notion of what constitutes as disturbance decoupling. The results available on necessary and sufficient conditions are of…

Systems and Control · Electrical Eng. & Systems 2019-08-15 S Sutavani , K Sonam , S Wagh , N Singh

We investigate how classifiers for Boolean networks (BNs) can be constructed and modified under constraints. A typical constraint is to observe only states in attractors or even more specifically steady states of BNs. Steady states of BNs…

Commutative Algebra · Mathematics 2021-08-20 Robert Schwieger , Matías R. Bender , Heike Siebert , Christian Haase