English
Related papers

Related papers: Stability of the Kauffman Model

200 papers

Boolean networks have been the object of much attention, especially since S. Kauffman proposed them in the 1960's as models for gene regulatory networks. These systems are characterized by being defined on a Boolean state space and by…

Molecular Networks · Quantitative Biology 2007-11-21 German A. Enciso , Winfried Just

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

The Kauffman model describes a particularly simple class of random Boolean networks. Despite the simplicity of the model, it exhibits complex behavior and has been suggested as a model for real world network problems. We introduce a novel…

Disordered Systems and Neural Networks · Physics 2007-05-23 B. Samuelsson , C. Troein

We investigate dynamical properties of a quantum generalization of classical reversible Boolean networks. The state of each node is encoded as a single qubit, and classical Boolean logic operations are supplemented by controlled bit-flip…

Quantum Physics · Physics 2022-01-05 Lucas Kluge , Joshua E. S. Socolar , Eckehard Schöll

We study the stability of the dynamics of a network of n neurons intercting linearly through a random gaussian matrix of excitatory and inhibitory type. Using the aproach developed in a previous paper we show some interesting properties of…

Mathematical Physics · Physics 2011-11-10 J. F. Feng , M. Shcherbina , B. Tirozzi

When is it safe to approximate a complicated random Boolean network (RBN) as a simplified, easier to model RBN? When can static measures of network structure be reliably used to infer the network's dynamics? This simple experiment tests the…

Adaptation and Self-Organizing Systems · Physics 2010-05-20 Shaun Deaton , Seth Frey

In many network applications nodes are stable provided they have at least k neighbors, and a network of k-stable nodes is called a k-core. The vulnerability to random attack is characterized by the size of culling avalanches which occur…

Statistical Mechanics · Physics 2008-01-24 C. L. Farrow , P. Shukla , P. M. Duxbury

There are three main aims of this paper. 1- I explain reasons why I await life to lie significantly deeper in chaos than Kauffman approach does, however still in boundary area near `the edge of chaos and order'. The role of negative…

Disordered Systems and Neural Networks · Physics 2010-12-20 Andrzej Gecow

The problem of reliability of a large distributed system is analyzed via a new mathematical model. A typical framework is a system where a set of files are duplicated on several data servers. When one of these servers breaks down, all…

Probability · Mathematics 2017-06-05 Reza Aghajani , Philippe Robert , Wen Sun

The stability of quantum systems to perturbations of the Hamiltonian is studied. This stability is quantified by the fidelity. Dependence of fidelity on the initial state as well as on the dynamical properties of the system is considered.…

Quantum Physics · Physics 2007-05-23 Marko Znidaric

We investigate analytically and numerically the critical line in undirected random Boolean networks with arbitrary degree distributions, including scale-free topology of connections $P(k)\sim k^{-\gamma}$. We show that in infinite…

Disordered Systems and Neural Networks · Physics 2013-05-29 Piotr Fronczak , Agata Fronczak , Janusz A. Holyst

The research concerns the dynamics of complex autonomous Kauffman networks. The article defines and shows using simulation experiments half-chaotic networks, which exhibit features much more similar to typically modeled systems like a…

Adaptation and Self-Organizing Systems · Physics 2022-01-14 Andrzej Gecow

In large-scale neural networks, coherent limit cycle oscillations usually coexist with unstable incoherent equilibrium states, which are not observed experimentally. We implement a first-order dynamic controller to stabilize unknown…

Adaptation and Self-Organizing Systems · Physics 2023-10-20 Tatjana Pyragiene , Kestutis Pyragas

Boolean networks have been the object of much attention, especially since S. Kauffman proposed them in the 1960's as models for gene regulatory networks. These systems are characterized by being defined on a Boolean state space and by…

Molecular Networks · Quantitative Biology 2008-01-30 Winfried Just , German Enciso

In this work, we study the problem of stability of Graph Convolutional Neural Networks (GCNs) under random small perturbations in the underlying graph topology, i.e. under a limited number of insertions or deletions of edges. We derive a…

Machine Learning · Computer Science 2023-12-21 Lucia Testa , Claudio Battiloro , Stefania Sardellitti , Sergio Barbarossa

We construct and investigate Boolean networks that follow a given reliable trajectory in state space, which is insensitive to fluctuations in the updating schedule, and which is also robust against noise. Robustness is quantified as the…

Biological Physics · Physics 2010-12-02 Christoph Schmal , Tiago P. Peixoto , Barbara Drossel

The determination and classification of fixed points of large Boolean networks is addressed in terms of constraint satisfaction problem. We develop a general simplification scheme that, removing all those variables and functions belonging…

Disordered Systems and Neural Networks · Physics 2009-11-10 L. Correale , M. Leone , A. Pagnani , M. Weigt , R. Zecchina

Chaos control in Random Boolean networks is implemented by freezing part of the network to drive it from chaotic to ordered phase. However, controlled nodes are only viewed as passive blocks to prevent perturbation spread. This paper…

Cellular Automata and Lattice Gases · Physics 2015-05-20 Nan Jiang , Shijian Chen

We show that to correctly describe the position of the critical line in the Kauffman random boolean networks one must take into account percolation phenomena underlying the process of damage spreading. For this reason, since the issue of…

Disordered Systems and Neural Networks · Physics 2015-05-13 Piotr Fronczak , Agata Fronczak

The recently measured yeast transcriptional network is analyzed in terms of simplified Boolean network models, with the aim of determining feasible rule structures, given the requirement of stable solutions of the generated Boolean…

Molecular Networks · Quantitative Biology 2009-11-10 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein