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

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

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 automatagenetic regulatory networksdisordered systemsprobability distributionsrandom Boolean networksKauffman networksrandom networks of automata

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80) 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

• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• 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
• The modular structure of Kauffman networks

Cited in

(18)

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