Relevant elements, magnetization and dynamical properties in Kauffman networks: A numerical study

DOI10.1016/S0167-2789(97)00243-1MaRDI QIDQ1963759zbMATH OpenWikidataFDO

Authors U. Bastolla, G. Parisi

Publication date 7 February 2000

Published in Physica D (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/9708213

zbMATH Keywords

cellular automatadisordered systemsgenetic regulatory networksKauffman networksprobability distributionsrandom Boolean networksrandom networks of automata

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) Learning and adaptive systems in artificial intelligence (68T05) Neural nets applied to problems in time-dependent statistical mechanics (82C32)

Abstract: This is the first of two papers about the structure of Kauffman networks. In this paper we define the relevant elements of random networks of automata, following previous work by Flyvbjerg and Flyvbjerg and Kjaer, and we study numerically their probability distribution in the chaotic phase and on the critical line of the model. A simple approximate argument predicts that their number scales as sqrt(N) on the critical line, while it is linear with N in the chaotic phase and independent of system size in the frozen phase. This argument is confirmed by numerical results. The study of the relevant elements gives useful information about the properties of the attractors in critical networks, where the pictures coming from either approximate computation methods or from simulations are not very clear.

Recommendations

• The modular structure of Kauffman networks
• Dynamics of random Boolean networks
• Exact solution of Kauffman's model with connectivity one
• Phase transitions and antichaos in generalized Kauffman networks
• scientific article; zbMATH DE number 32624

Cites work

• An order parameter for networks of automata
• Attractors in fully asymmetric neural networks
• Closing probabilities in the Kauffman model: An annealed computation
• Exact solution of Kauffman's model with connectivity one
• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• The modular structure of Kauffman networks

Cited in

(19)

• Dynamical criticality in gene regulatory networks
• Closing probabilities in the Kauffman model: An annealed computation
• The modular structure of Kauffman networks
• Phase transitions and antichaos in generalized Kauffman networks
• Boolean dynamics of Kauffman models with a scale-free network
• Dynamical regimes in non-ergodic random Boolean networks
• Using the renormalization group to classify Boolean functions
• SIMPLIFYING BOOLEAN NETWORKS
• The conditions of structural tendencies
• A NUMERICAL INVESTIGATION OF THE CRITICAL PHASE OF RANDOM BOOLEAN NETWORKS
• Critical line in undirected Kauffman Boolean networks — the role of percolation
• Exact solution of Kauffman's model with connectivity one
• A connection between the percolation transition and the onset of chaos in the Kauffman model
• SYNCHRONIZATION OF COUPLED EXTENDED DYNAMICAL SYSTEMS: A SHORT REVIEW
• Percolation in bipartite Boolean networks and its role in sustaining life
• The formation of the frozen core in critical Boolean networks
• Kagome network with vertex coupling of a preferred orientation
• Insights from number theory into the critical Kauffman model with connectivity one
• Dominant vertices and attractors' landscape for Boolean networks

This page was built for publication: Relevant elements, magnetization and dynamical properties in Kauffman networks: A numerical study

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1963759)