English
Related papers

Related papers: Taming Asynchrony for Attractor Detection in Large…

200 papers

Many complex systems in biology, physics, and engineering include a large number of state-variables, and measuring the full state of the system is often impossible. Typically, a set of sensors is used to measure part of the state-variables.…

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

We study the class of cooperative Boolean networks whose only regulatory functions are COPY, binary AND, and binary OR. We prove that for all sufficiently large N and c < 2 there exist Boolean networks in this class that have an attractor…

Dynamical Systems · Mathematics 2013-02-14 Winfried Just , Maciej Malicki

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

Despite the large quantity of information available, thorough researches in various biological databases are still needed in order to reconstruct and understand the steps that lead to known or new phenomena. By using protein-protein…

Molecular Networks · Quantitative Biology 2014-12-03 Alberto Calderone

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

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

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 paper, we propose an approach for modeling and analysis of a number of phenomena of collective behavior. By collectives we mean multi-agent systems that transition from one state to another at discrete moments of time. The behavior…

Social and Information Networks · Computer Science 2015-06-23 Stepan Kochemazov , Alexander Semenov

In this paper we try to end the debate concerning the suitability of different updating schemes in random Boolean networks (RBNs). We quantify for the first time loose attractors in asyncrhonous RBNs, which allows us to analyze the…

Adaptation and Self-Organizing Systems · Physics 2011-11-10 Carlos Gershenson

Control problem in a biological system is the problem of finding an interventional policy for changing the state of the biological system from an undesirable state, e.g. disease, into a desirable healthy state. Boolean networks are utilized…

Molecular Networks · Quantitative Biology 2016-09-07 Mohammad Moradi , Sama Goliaei

We present new applications of parity inversion and time-reversal to the emergence of complex behavior from simple dynamical rules in stochastic discrete models. Our parity-based encoding of causal relationships and time-reversal…

Adaptation and Self-Organizing Systems · Physics 2021-07-20 Jordan C. Rozum , Jorge Gómez Tejeda Zañudo , Xiao Gan , Dávid Deritei , Réka Albert

Recent developments in Omics-technologies revolutionized the investigation of biology by producing molecular data in multiple dimensions and scale. This breakthrough in biology raises the crucial issue of their interpretation based on…

Artificial Intelligence · Computer Science 2020-09-09 Sara Sadat Aghamiri , Franck Delaplace

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 problem of reliability of the dynamics in biological regulatory networks is studied in the framework of a generalized Boolean network model with continuous timing and noise. Using well-known artificial genetic networks such as the…

Molecular Networks · Quantitative Biology 2008-05-28 Stefan Braunewell , Stefan Bornholdt

Boolean networks have been used successfully in modeling biological networks and provide a good framework for theoretical analysis. However, the analysis of large networks is not trivial. In order to simplify the analysis of such networks,…

Molecular Networks · Quantitative Biology 2013-11-29 Alan Veliz-Cuba , Reinhard Laubenbacher , Boris Aguilar

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

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

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

In this paper, a set of sensors is constructed via the pinning observability approach with the help of observability criteria given in [1] and [2], in order to make the given Boolean network (BN) be observable. Given the assumption that…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Shiyong Zhu , Jianquan Lu , Jie Zhong , Yang Liu , Jinde Cao

We study critical random Boolean networks with two inputs per node that contain only canalyzing functions. We present a phenomenological theory that explains how a frozen core of nodes that are frozen on all attractors arises. This theory…

Statistical Mechanics · Physics 2009-11-11 U. Paul , V. Kaufman , B. Drossel