English
Related papers

Related papers: Upper bound for the stability of Boolean networks

200 papers

We study the problem of computing a minimal subset of nodes of a given asynchronous Boolean network that need to be controlled to drive its dynamics from an initial steady state (or attractor) to a target steady state. Due to the phenomenon…

Systems and Control · Computer Science 2018-05-18 Soumya Paul , Cui Su , Jun Pang , Andrzej Mizera

We consider a system of several nonlinear equations with a distributed delay and obtain absolute asymptotic stability conditions, independent of the delay. The ideas of the proofs are based on the notion of a strong attractor. The results…

Dynamical Systems · Mathematics 2021-05-26 Leonid Berezansky , Elena Braverman

Boolean networks are discrete dynamical systems for modeling regulation and signaling in living cells. We investigate a particular class of Boolean functions with inhibiting inputs exerting a veto (forced zero) on the output. We give…

Molecular Networks · Quantitative Biology 2014-09-05 Haleh Ebadi , Konstantin Klemm

Recent studies on the evolutionary dynamics of the Prisoner's Dilemma game in scale-free networks have demonstrated that the heterogeneity of the network interconnections enhances the evolutionary success of cooperation. In this paper we…

Populations and Evolution · Quantitative Biology 2009-11-13 J. Poncela , J. Gomez-Gardenes , L. M. Floria , Y. Moreno

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

Multiple dynamic pathways always exist in biological networks, but their robustness against internal fluctuations and relative stability have not been well recognized and carefully analyzed yet. Here we try to address these issues through…

Molecular Networks · Quantitative Biology 2015-11-27 Yongyi Guo , Zhiyi You , Min Qian , Hao Ge

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

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

The dynamics of Boolean networks (BN) with quenched disorder and thermal noise is studied via the generating functional method. A general formulation, suitable for BN with any distribution of Boolean functions, is developed. It provides…

Disordered Systems and Neural Networks · Physics 2015-05-27 Alexander Mozeika , David Saad

Boolean networks (BNs) are important models for gene regulatory networks and many other biological systems. In this paper, we study the minimal controllability problem of threshold and XOR BNs with degree constraints. Firstly, we derive…

Systems and Control · Electrical Eng. & Systems 2025-09-22 Christopher H. Fok , Liangjie Sun , Tatsuya Akutsu , Wai-Ki Ching

Existing analyses of neural network training often operate under the unrealistic assumption of an extremely small learning rate. This lies in stark contrast to practical wisdom and empirical studies, such as the work of J. Cohen et al.…

Machine Learning · Computer Science 2023-10-20 Kwangjun Ahn , Sébastien Bubeck , Sinho Chewi , Yin Tat Lee , Felipe Suarez , Yi Zhang

Flow networks are essential for both living organisms and enginneered systems. These networks often present complex dynamics controlled, at least in part, by their topology. Previous works have shown that topologically complex networks…

Soft Condensed Matter · Physics 2020-03-24 Miguel Ruiz-Garcia , Eleni Katifori

Live cells have ambiguous mechanical properties. They were often described as either elastic solids or viscoelastic fluids and have recently been classified as soft glassy materials characterized by weak power-law rheology. Nonlinear…

Soft Condensed Matter · Physics 2013-05-30 Lars Wolff , Klaus Kroy

This paper (parts I and II) provides an expository introduction to monotone and near-monotone dynamical systems associated to biochemical networks, those whose graphs are consistent or near-consistent. Many conclusions can be drawn from…

Molecular Networks · Quantitative Biology 2007-05-23 Eduardo D. Sontag

We provide an upper bound on the number of neurons required in a shallow neural network to approximate a continuous function on a compact set with a given accuracy. This method, inspired by a specific proof of the Stone-Weierstrass theorem,…

Machine Learning · Statistics 2025-10-09 Frantisek Hakl , Vit Fojtik

The goal of this tutorial is to promote interest in the study of random Boolean networks (RBNs). These can be very interesting models, since one does not have to assume any functionality or particular connectivity of the networks to study…

Adaptation and Self-Organizing Systems · Physics 2009-09-29 Carlos Gershenson

Random Boolean networks (RBNs) have been a popular model of genetic regulatory networks for more than four decades. However, most RBN studies have been made with random topologies, while real regulatory networks have been found to be…

Cellular Automata and Lattice Gases · Physics 2015-03-17 Rodrigo Poblanno-Balp , Carlos Gershenson

While actin bundles are used by living cells for structural fortification, the microscopic origin of the elasticity of bundled networks is not understood. Here, we show that above a critical concentration of the actin binding protein…

Soft Condensed Matter · Physics 2007-08-30 O. Lieleg , M. M. A. E. Claessens , C. Heussinger , E. Frey , A. R. Bausch

Estimation of solution norms and stability for time-dependent nonlinear systems is ubiquitous in numerous applied and control problems. Yet, practically valuable results are rare in this area. This paper develops a novel approach, which…

Dynamical Systems · Mathematics 2018-08-29 Mark A. Pinsky , Steve Koblik

We study Bayesian networks based on max-linear structural equations as introduced in Gissibl and Kl\"uppelberg [16] and provide a summary of their independence properties. In particular we emphasize that distributions for such networks are…

Methodology · Statistics 2019-01-15 Claudia Klüppelberg , Steffen Lauritzen