English
Related papers

Related papers: Attractor landscapes in Boolean networks with firi…

200 papers

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

This paper presents an algorithm for approximating certain types of dynamical systems given by a system of ordinary delay differential equations by a Boolean network model. Often Boolean models are much simpler to understand than complex…

Molecular Networks · Quantitative Biology 2011-05-10 Franziska Hinkelmann , Reinhard Laubenbacher

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

Dynamical systems theory and complexity science provide powerful tools for analysing artificial agents and robots. Furthermore, they have been recently proposed also as a source of design principles and guidelines. Boolean networks are a…

Artificial Intelligence · Computer Science 2015-03-18 Andrea Roli , Mattia Manfroni , Carlo Pinciroli , Mauro Birattari

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

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 relationship between the properties of a dynamical system and the structure of its defining equations has long been studied in many contexts. Here we study this problem for the class of conjunctive (resp. disjunctive) Boolean networks,…

Combinatorics · Mathematics 2008-05-13 Abdul Salam Jarrah , Reinhard Laubenbacher , Alan Veliz-Cuba

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

Results and tools on discrete interaction networks are often concerned with Boolean variables, whereas considering more than two levels is sometimes useful. Multivalued networks can be converted to partial Boolean maps, in a way that…

Discrete Mathematics · Computer Science 2018-12-11 Elisa Tonello

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 demonstrate theoretically and experimentally that excitable systems can be built with autonomous Boolean networks. Their experimental implementation is realized with asynchronous logic gates on a reconfigurabe chip. When these excitable…

Adaptation and Self-Organizing Systems · Physics 2012-11-14 David P. Rosin , Damien Rontani , Daniel J. Gauthier , Eckehard Schöll

We study Boolean networks which are simple spatial models of the highly conserved Delta-Notch system. The models assume the inhibition of Delta in each cell by Notch in the same cell, and the activation of Notch in presence of Delta in…

Discrete Mathematics · Computer Science 2020-07-31 Elisa Tonello , Heike Siebert

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

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

To simplify the analysis of Boolean networks, a reduction in the number of components is often considered. A popular reduction method consists in eliminating components that are not autoregulated, using variable substitution. In this work,…

Discrete Mathematics · Computer Science 2024-03-27 Robert Schwieger , Elisa Tonello

Discrete dynamical systems in which model components take on categorical values have been successfully applied to biological networks to study their global dynamic behavior. Boolean models in particular have been used extensively. However,…

Quantitative Methods · Quantitative Biology 2021-09-09 Etan Basser-Ravitz , Arman Darbar , Julia Chifman

Attractor networks are an influential theory for memory storage in brain systems. This theory has recently been challenged by the observation of strong temporal variability in neuronal recordings during memory tasks. In this work, we study…

Neurons and Cognition · Quantitative Biology 2021-12-02 Ulises Pereira-Obilinovic , Johnatan Aljadeff , Nicolas Brunel

We investigate the expressive power of neural networks from the point of view of descriptive complexity. We study neural networks that use floating-point numbers and piecewise polynomial activation functions from two perspectives: 1) the…

Computational Complexity · Computer Science 2025-05-12 Veeti Ahvonen , Damian Heiman , Antti Kuusisto

Boolean networks have been the object of much attention, especially since S. Kauffman proposed them in the 1960's as models for gene regulatory networks. These systems are characterized by being defined on a Boolean state space and by…

Molecular Networks · Quantitative Biology 2007-11-21 German A. Enciso , Winfried Just

Because the attractors of biological networks reflect stable behaviors (e.g., cell phenotypes), identifying control interventions that can drive a system towards its attractors (attractor control) is of particular relevance when controlling…

Quantitative Methods · Quantitative Biology 2023-08-07 Eli Newby , Jorge Gómez Tejeda Zañudo , Réka Albert