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

DOI10.1016/S0167-2789(97)00243-1zbMATH Open0938.82043arXivcond-mat/9708213WikidataQ58042943 ScholiaQ58042943MaRDI QIDQ1963759FDOQ1963759

Authors: U. Bastolla, G. Parisi 

Publication date: 7 February 2000

Published in: Physica D (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• The modular structure of Kauffman networks
• Closing probabilities in the Kauffman model: An annealed computation
• An order parameter for networks of automata
• Exact solution of Kauffman's model with connectivity one
• Attractors in fully asymmetric neural networks

Cited In (18)

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