English
Related papers

Related papers: Characterization of Boolean Networks with Single o…

200 papers

In this paper, we analyse large random Boolean networks in terms of a constraint satisfaction problem. We first develop an algorithmic scheme which allows to prune simple logical cascades and under-determined variables, returning thereby…

Statistical Mechanics · Physics 2009-11-11 L. Correale , M. Leone , A. Pagnani , M. Weigt , R. Zecchina

Current questions in ecology revolve around instabilities in the dynamics on spatial networks and particularly the effect of node heterogeneity. We extend the Master Stability Function formalism to inhomogeneous biregular networks having…

Populations and Evolution · Quantitative Biology 2022-04-27 Alexander Krauß , Thilo Gross , Barbara Drossel

A Boolean network (BN) with $n$ components is a discrete dynamical system described by the successive iterations of a function $f:\{0,1\}^n \to \{0,1\}^n$. This model finds applications in biology, where fixed points play a central role.…

Combinatorics · Mathematics 2022-02-10 Florian Bridoux , Amélia Durbec , Kévin Perrot , Adrien Richard

We demonstrate the effects of embedding subgraphs using a Boolean network, which is one of the discrete dynamical models for transcriptional regulatory networks. After comparing the dynamical properties of network embedded seven different…

Cellular Automata and Lattice Gases · Physics 2008-06-26 Chikoo Oosawa , Michael A. Savageau , Abdul S. Jarrah , Reinhard C. Laubenbacher , Eduardo D. Sontag

Characterization of the differences between biological and random networks can reveal the design principles that enable the robust realization of crucial biological functions including the establishment of different cell types. Previous…

Molecular Networks · Quantitative Biology 2020-08-26 Shubham Tripathi , David A. Kessler , Herbert Levine

We consider random boolean cellular automata on the integer lattice, i.e., the cells are identified with the integers from 1 to $N$. The behaviour of the automaton is mainly determined by the support of the random variable that selects one…

Probability · Mathematics 2011-01-07 F. M. Dekking , L. van Driel , A. Fey

We study the dynamics of randomly connected networks composed of binary Boolean elements and those composed of binary majority vote elements. We elucidate their differences in both sparsely and densely connected cases. The quickness of…

Disordered Systems and Neural Networks · Physics 2013-03-06 Shun-ichi Amari , Hiroyasu Ando , Taro Toyoizumi , Naoki Masuda

Boolean networks have been widely used to explore aspects of gene regulation, traditionally with a single network. A modified form of the model to explore the effects of increasing the number of gene states has also recently been…

Molecular Networks · Quantitative Biology 2024-01-22 Larry Bull

We propose a simple model for a binary decision making process on a graph, motivated by modeling social decision making with cooperative individuals. The model is similar to a random field Ising model or fiber bundle model, but with key…

Physics and Society · Physics 2017-01-20 Andrew Lucas , Ching Hua Lee

Probabilistic Boolean networks (PBNs) is an important mathematical framework widely used for modelling and analysing biological systems. PBNs are suited for modelling large biological systems, which more and more often arise in systems…

Computational Engineering, Finance, and Science · Computer Science 2016-05-04 Andrzej Mizera , Jun Pang , Qixia Yuan

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

A biological regulatory network can be modeled as a discrete function that contains all available information on network component interactions. From this function we can derive a graph representation of the network structure as well as of…

Discrete Mathematics · Computer Science 2009-10-09 Heike Siebert

Many complex networks are known to exhibit sudden transitions between alternative steady states with contrasting properties. Such a sudden transition demonstrates a network's resilience, which is the ability of a system to persist in the…

Adaptation and Self-Organizing Systems · Physics 2021-02-24 Subhendu Bhandary , Taranjot Kaur , Tanmoy Banerjee , Partha Sharathi Dutta

Finite dynamical systems (e.g. Boolean networks and logical models) have been used in modeling biological systems to focus attention on the qualitative features of the system, such as the wiring diagram. Since the analysis of such systems…

Molecular Networks · Quantitative Biology 2012-11-27 Alan Veliz-Cuba , Kristina Buschur , Rose Hamershock , Ariel Kniss , Esther Wolff , Reinhard Laubenbacher

We describe an example of a structurally stable heteroclinic network for which nearby orbits exhibit irregular but sustained switching between the various sub-cycles in the network. The mechanism for switching is the presence of spiralling…

Chaotic Dynamics · Physics 2019-10-03 Vivien Kirk , Emily Lane , Claire M. Postlethwaite , Alastair M. Rucklidge , Mary Silber

Boolean networks are an important class of computational models for molecular interaction networks. Boolean canalization, a type of hierarchical clustering of the inputs of a Boolean function, has been extensively studied in the context of…

Molecular Networks · Quantitative Biology 2024-07-09 David Murrugarra , Elena S. Dimitrova

Boolean threshold networks have recently been proposed as useful tools to model the dynamics of genetic regulatory networks, and have been successfully applied to describe the cell cycles of \textit{S. cerevisiae} and \textit{S. pombe}.…

Chaotic Dynamics · Physics 2010-11-18 Jorge G. T. Zañudo , Maximino Aldana , Gustavo Martínez-Mekler

We investigate the stability properties of two different classes of metabolic cycles using a combination of analytical and computational methods. Using principles from structural kinetic modeling (SKM), we show that the stability of…

Molecular Networks · Quantitative Biology 2010-07-29 Ed Reznik , Daniel Segrè

Empirical evidence has revealed that biological regulatory systems are controlled by high-level coordination between topology and Boolean rules. In this study, we study the joint effects of degree and Boolean functions on the stability of…

Adaptation and Self-Organizing Systems · Physics 2021-03-12 Byungjoon Min

The methodology named LIFE (Linear-in-Flux-Expressions) was developed with the purpose of simulating and analyzing large metabolic systems. With LIFE, the number of model parameters is reduced by accounting for correlations among the…

Optimization and Control · Mathematics 2019-03-29 Nathaniel J. Merrill , Zheming An , Sean T. McQuade , Federica Garin , Karim Azer , Ruth E. Abrams , Benedetto Piccoli