Superpolynomial growth in the number of attractors in Kauffman networks
From MaRDI portal
Publication:2837699
DOI10.1103/PHYSREVLETT.90.098701zbMATH Open1267.82104arXivcond-mat/0211020OpenAlexW1985351346WikidataQ27450894 ScholiaQ27450894MaRDI QIDQ2837699FDOQ2837699
Authors: Björn Samuelsson, Carl Troein 
Publication date: 11 July 2013
Published in: Physical Review Letters (Search for Journal in Brave)
Abstract: 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 approach to analyzing attractors in random Boolean networks, and applying it to Kauffman networks we prove that the average number of attractors grows faster than any power law with system size.
Full work available at URL: https://arxiv.org/abs/cond-mat/0211020
Recommendations
Neural networks for/in biological studies, artificial life and related topics (92B20) Dynamical systems in other branches of physics (quantum mechanics, general relativity, laser physics) (37N20) Neural nets applied to problems in time-dependent statistical mechanics (82C32) Topological dynamics (37B99)
Cites Work
- The modular structure of Kauffman networks
- Effects of alternative connectivity on behavior of randomly constructed Boolean networks
- An order parameter for networks of automata
- From topology to dynamics in biochemical networks
- A numerical investigation of adaptation in populations of random Boolean networks
Cited In (47)
- Optimal control algorithms for switched Boolean network
- Introduction to focus issue: quantitative approaches to genetic networks
- On spectral techniques in analysis of Boolean networks
- Finding attractors in asynchronous Boolean dynamics
- Random maps with sociological flavor
- A NUMERICAL INVESTIGATION OF THE CRITICAL PHASE OF RANDOM BOOLEAN NETWORKS
- Comparative study of the transcriptional regulatory networks of \textit{E. coli} and yeast: structural characteristics leading to marginal dynamic stability
- Insights from number theory into the critical Kauffman model with connectivity one
- Attractors in Boolean networks: a tutorial
- On controllability of delayed Boolean control networks
- Maximum number of fixed points in regulatory Boolean networks
- Controllability of Boolean control networks with time delays in states
- Stability and stabilization of Boolean networks with impulsive effects
- Synchronization of coupled large-scale Boolean networks
- Dynamics of random Boolean networks
- Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers
- Boolean dynamics of Kauffman models with a scale-free network
- Controllability of Boolean control networks with impulsive effects and forbidden states
- ``Immunetworks, intersecting circuits and dynamics
- Optimal control of finite-valued networks
- Phase transition between synchronous and asynchronous updating algorithms
- A new linearization method for nonlinear feedback shift registers
- Thermodynamic limits of macroeconomic or financial models: one- and two-parameter Poisson-Dirichlet models
- Stability and stabilization of multivalued logical networks
- Reachability/controllability of high order mix-valued logical networks
- Controllability of probabilistic Boolean control networks
- Stability and structural properties of gene regulation networks with coregulation rules
- Control of Boolean networks: hardness results and algorithms for tree structured networks
- Controllability of probabilistic Boolean control networks based on transition probability matrices
- The dynamics of canalizing Boolean networks
- Algorithms for Inference, Analysis and Control of Boolean Networks
- Reconstruction of Kauffman networks applying trees
- Anti-synchronization of two coupled Boolean networks
- Minimum energy control and optimal-satisfactory control of Boolean control network
- Complete synchronization of temporal Boolean networks
- Discrimination of singleton and periodic attractors in Boolean networks
- Synchronization analysis for multivalued logical networks
- An Improved Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes
- State feedback controller design for the synchronization of Boolean networks with time delays
- Observability of Boolean networks: a graph-theoretic approach
- Mathematical conditions for induced cell differentiation and trans-differentiation in adult cells
- Feedback control design for the complete synchronisation of two coupled Boolean networks
- Lyapunov‐Based Stability of Mix‐Valued Logical Networks
- Stability of a switched Boolean network via designing switching laws
- Stability of linear Boolean networks
- Disturbance decoupling of mix-valued logical networks via the semi-tensor product method
- Feedback control and output feedback control for the stabilisation of switched Boolean networks
This page was built for publication: Superpolynomial growth in the number of attractors in Kauffman networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2837699)
