Superpolynomial growth in the number of attractors in Kauffman networks
From MaRDI portal
Publication:2837699
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)
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.
Recommendations
Cites work
- A numerical investigation of adaptation in populations of random Boolean networks
- An order parameter for networks of automata
- Effects of alternative connectivity on behavior of randomly constructed Boolean networks
- From topology to dynamics in biochemical networks
- The modular structure of Kauffman networks
Cited in
(47)- Disturbance decoupling of mix-valued logical networks via the semi-tensor product method
- Lyapunov‐Based Stability of Mix‐Valued Logical Networks
- Feedback control and output feedback control for the stabilisation of switched Boolean networks
- Stability of linear Boolean networks
- 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
- A NUMERICAL INVESTIGATION OF THE CRITICAL PHASE OF RANDOM BOOLEAN NETWORKS
- Random maps with sociological flavor
- 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
- Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers
- Dynamics of random Boolean networks
- 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
- Phase transition between synchronous and asynchronous updating algorithms
- Optimal control of finite-valued networks
- 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
- Control of Boolean networks: hardness results and algorithms for tree structured networks
- Stability and structural properties of gene regulation networks with coregulation rules
- Controllability of probabilistic Boolean control networks based on transition probability matrices
- The dynamics of canalizing Boolean networks
- Anti-synchronization of two coupled Boolean networks
- Reconstruction of Kauffman networks applying trees
- Algorithms for Inference, Analysis and Control of 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
- Stability of a switched Boolean network via designing switching laws
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)
