English
Related papers

Related papers: Positive and negative cycles in Boolean networks

200 papers

Biological networks such as gene regulatory networks possess desirable properties. They are more robust and controllable than random networks. This motivates the search for structural and dynamical features that evolution has incorporated…

Molecular Networks · Quantitative Biology 2024-02-16 Claus Kadelka , David Murrugarra

Random Boolean networks, originally invented as models of genetic regulatory networks, are simple models for a broad class of complex systems that show rich dynamical structures. From a biological perspective, the most interesting networks…

Disordered Systems and Neural Networks · Physics 2009-11-07 Joshua E. S. Socolar , Stuart A. Kauffman

Boolean networks, widely used to model gene regulation, exhibit a phase transition between regimes in which small perturbations either die out or grow exponentially. We show and numerically verify that this phase transition in the dynamics…

Statistical Mechanics · Physics 2013-05-30 Shane Squires , Edward Ott , Michelle Girvan

A dynamic logic method was developed to analyze molecular networks of cells by combining Kauffman and Thomas's logic operations with molecular interaction parameters. The logic operations characterize the discrete interactions between…

Quantitative Methods · Quantitative Biology 2008-06-11 Suping Lyu

Boolean networks are one of the most studied discrete models in the context of the study of gene expression. In order to define the dynamics associated to a Boolean network, there are several \emph{update schemes} that range from parallel…

Formal Languages and Automata Theory · Computer Science 2019-01-29 Eric Goles , Pedro Montealegre , Martín Ríos Wilson

Links in many real-world networks activate and deactivate in correspondence to the sporadic interactions between the elements of the system. The activation patterns may be irregular or bursty and play an important role on the dynamics of…

Physics and Society · Physics 2017-02-03 Oriol Artime , Jose J. Ramasco , Maxi San Miguel

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

Biological cells encode information about their environment through biochemical signaling networks that control their internal state and response. This information is often encoded in the dynamical patterns of the signaling molecules,…

Molecular Networks · Quantitative Biology 2023-04-24 Lauritz Hahn , Aleksandra M. Walczak , Thierry Mora

We study asymptotic dynamical patterns that emerge among a set of nodes that interact in a dynamically evolving signed random network. Node interactions take place at random on a sequence of deterministic signed graphs. Each node receives…

Social and Information Networks · Computer Science 2013-09-24 Guodong Shi , Alexandre Proutiere , Mikael Johansson , John. S. Baras , Karl H. Johansson

The last decade has witnessed a surge of theoretical and computational models to describe the dynamics of complex gene regulatory networks, and how these interactions can give rise to multistable and heterogeneous cell populations. As the…

Molecular Networks · Quantitative Biology 2023-06-28 Federico Bocci , Dongya Jia , Qing Nie , Mohit Kumar Jolly , Jose Onuchic

In many natural synchronization phenomena, communication between individual elements occurs not directly, but rather through the environment. One of these instances is bacterial quorum sensing, where bacteria release signaling molecules in…

Dynamical Systems · Mathematics 2015-05-18 Giovanni Russo , Jean-Jacques E. Slotine

Networks of globally coupled, noise activated, bistable elements with connection time delays are considered. The dynamics of these systems is studied numerically using a Langevin description and analytically using (1) a Gaussian…

Statistical Mechanics · Physics 2009-11-11 Daniel Huber , Lev Tsimring

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 prove that the fully asynchronous dynamics of a Boolean network $f:\{0,1\}^n\to\{0,1\}^n$ without negative loop can be simulated, in a very specific way, by a monotone Boolean network with $2n$ components. We then use this result to…

Discrete Mathematics · Computer Science 2016-06-17 Tarek Melliti , Damien Regnault , Adrien Richard , Sylvain Sené

Traditional percolation theory assumes static microscopic rules, limiting its ability to describe real-world complex systems where macroscopic order actively regulates local interactions. Here, we introduce feedback percolation, an unified…

Statistical Mechanics · Physics 2026-03-31 Hoseung Jang , Ginestra Bianconi , Byungjoon Min

In this work we consider random Boolean networks that provide a general model for genetic regulatory networks. We extend the analysis of James Lynch who was able to proof Kauffman's conjecture that in the ordered phase of random networks,…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Steffen Schober , Martin Bossert

Widespread deployment of societal-scale machine learning systems necessitates a thorough understanding of the resulting long-term effects these systems have on their environment, including loss of trustworthiness, bias amplification, and…

Machine Learning · Computer Science 2024-05-07 Andrey Veprikov , Alexander Afanasiev , Anton Khritankov

Boolean networks with canalizing functions are used to model gene regulatory networks. In order to learn how such networks may behave under evolutionary forces, we simulate the evolution of a single Boolean network by means of an adaptive…

Populations and Evolution · Quantitative Biology 2011-11-09 Agnes Szejka , Barbara Drossel

Mounting evidence shows that oscillatory activity is widespread in cell signaling. Here we review some of this recent evidence, focusing on both the molecular mechanisms that potentially underlie such dynamical behavior, and the potential…

Cell Behavior · Quantitative Biology 2022-04-15 Pablo Casani-Galdon , Jordi Garcia-Ojalvo

A quantum theory of feedback of bosonic many-atom systems is formulated. The feedback-induced many-atom correlations are treated by use of a parameterized correlation function, for which closed equations of motion are derived. Therefrom the…

Quantum Physics · Physics 2009-11-07 S. Wallentowitz