English
Related papers

Related papers: Updating Schemes in Random Boolean Networks: Do Th…

200 papers

Boolean networks is a well-established formalism for modelling biological systems. A vital challenge for analysing a Boolean network is to identify all the attractors. This becomes more challenging for large asynchronous Boolean networks,…

Molecular Networks · Quantitative Biology 2017-06-14 Andrzej Mizera , Jun Pang , Hongyang Qu , Qixia Yuan

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

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 propose the use of Deterministic Generalized Asynchronous Random Boolean Networks [Gershenson, 2002] as models of contextual deterministic discrete dynamical systems. We show that changes in the context have drastic effects on the global…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson , Jan Broekaert , Diederik Aerts

This paper focuses on proposing a general control framework for large-scale Boolean networks (\texttt{BNs}). Only by the network structure, the concept of structural controllability for \texttt{BNs} is formalized. A necessary and sufficient…

Systems and Control · Electrical Eng. & Systems 2021-05-27 Shiyong Zhu , Jianquan Lu , Shun-ichi Azuma , Wei Xing Zheng

Consider a dynamic network and a given distributed problem. At any point in time, there might exist several solutions that are equally good with respect to the problem specification, but that are different from an algorithmic perspective,…

Data Structures and Algorithms · Computer Science 2023-04-13 Swan Dubois , Laurent Feuilloley , Franck Petit , Mikaël Rabie

Diverse biological networks exhibit universal features distinguished from those of random networks, calling much attention to their origins and implications. Here we propose a minimal evolution model of Boolean regulatory networks, which…

Molecular Networks · Quantitative Biology 2014-11-26 Deok-Sun Lee

We determine stability and attractor properties of random Boolean genetic network models with canalyzing rules for a variety of architectures. For all power law, exponential, and flat in-degree distributions, we find that the networks are…

Molecular Networks · Quantitative Biology 2007-05-23 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein

Gene regulatory networks (GRNs) play a central role in cellular decision-making. Understanding their structure and how it impacts their dynamics constitutes thus a fundamental biological question. GRNs are frequently modeled as Boolean…

Molecular Networks · Quantitative Biology 2024-01-19 Claus Kadelka , Taras-Michael Butrie , Evan Hilton , Jack Kinseth , Addison Schmidt , Haris Serdarevic

We propose new activity-dependent adaptive Boolean networks inspired by the cis-regulatory mechanism in gene regulatory networks. We analytically show that our model can be solved for stationary in-degree distribution for a wide class of…

Adaptation and Self-Organizing Systems · Physics 2017-12-08 Taichi Haruna

Boolean networks are extensively applied as models of complex dynamical systems, aiming at capturing essential features related to causality and synchronicity of the state changes of components along time. Dynamics of Boolean networks…

Logic in Computer Science · Computer Science 2026-04-06 Maximilien Gadouleau , Loïc Paulevé , Sara Riva

It has been shown that self-triggered control has the ability to reduce computational loads and deal with the cases with constrained resources by properly setting up the rules for updating the system control when necessary. In this paper,…

Systems and Control · Electrical Eng. & Systems 2020-07-07 Min Meng , Gaoxi Xiao , Daizhan Cheng

Biological processes, including cell differentiation, organism development, and disease progression, can be interpreted as attractors (fixed points or limit cycles) of an underlying networked dynamical system. In this paper, we study the…

Systems and Control · Computer Science 2017-01-20 Andrew Clark , Phillip Lee , Basel Alomair , Linda Bushnell , Radha Poovendran

In this paper, we address the formal characterization of targets triggering cellular trans-differentiation in the scope of Boolean networks with asynchronous dynamics. Given two fixed points of a Boolean network, we are interested in all…

Discrete Mathematics · Computer Science 2016-11-07 Hugues Mandon , Stefan Haar , Loïc Paulevé

We study the properties of the distance between attractors in Random Boolean Networks, a prominent model of genetic regulatory networks. We define three distance measures, upon which attractor distance matrices are constructed and their…

Neural and Evolutionary Computing · Computer Science 2010-11-23 Andrea Roli , Stefano Benedettini , Roberto Serra , Marco Villani

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

In spite of the recent interest and advances in linear controllability of complex networks, controlling nonlinear network dynamics remains to be an outstanding problem. We develop an experimentally feasible control framework for nonlinear…

Molecular Networks · Quantitative Biology 2015-09-24 Le-Zhi Wang , Ri-Qi Su , Zi-Gang Huang , Xiao Wang , Wenxu Wang , Celso Grebogi , Ying-Cheng Lai

This paper details a method for optimising the size of Boolean automata networks in order to compute their attractors under the parallel update schedule. This method relies on the formalism of modules introduced recently that allows for…

Logic in Computer Science · Computer Science 2020-07-21 Kévin Perrot , Pacôme Perrotin , Sylvain Sené

Genetic regulatory networks control ontogeny. For fifty years Boolean networks have served as models of such systems, ranging from ensembles of random Boolean networks as models for generic properties of gene regulation to working dynamical…

Molecular Networks · Quantitative Biology 2019-02-04 Stefan Bornholdt , Stuart Kauffman

Gene regulatory network (GRN) modeling is a well-established theoretical framework for the study of cell-fate specification during developmental processes. Recently, dynamical models of GRNs have been taken as a basis for formalizing the…

Molecular Networks · Quantitative Biology 2015-10-15 Jose Davila-Velderrain , Luis Juarez-Ramiro , Juan C. Martinez-Garcia , Elena R. Alvarez-Buylla