Boolean dynamics of Kauffman models with a scale-free network

DOI10.1016/J.JTBI.2007.02.010zbMATH Open1455.92061arXivcond-mat/0510430OpenAlexW2159798668WikidataQ56898271 ScholiaQ56898271MaRDI QIDQ2219683FDOQ2219683

Authors: Kazumoto Iguchi, Shu-ichi Kinoshita, Hiroaki Yamada 

Publication date: 21 January 2021

Published in: Journal of Theoretical Biology (Search for Journal in Brave)

Abstract: We study the Boolean dynamics of the "quenched" Kauffman models with a directed scale-free network, comparing with that of the original directed random Kauffman networks and that of the directed exponential-fluctuation networks. We have numerically investigated the distributions of the state cycle lengths and its changes as the network size $N$ and the average degree $<k>$ of nodes increase. In the relatively small network ($Nsim150$), the median, the mean value and the standard deviation grow exponentially with $N$ in the directed scale-free and the directed exponential-fluctuation networks with $<k>=2$, where the function forms of the distributions are given as an almost exponential. We have found that for the relatively large $Nsim10^3$ the growth of the median of the distribution over the attractor lengths asymptotically changes from algebraic type to exponential one as the average degree $<k>$ goes to $<k>=2$. The result supports an existence of the transition at $<k{>}_c=2$ derived in the annealed model.

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

Recommendations

• On the dynamics of scale-free Boolean networks.
• Median attractor and transients in random boolean nets
• Boolean dynamics of networks with scale-free topology
• Intrinsic properties of Boolean dynamics in complex networks
• Mean-field and non-mean-field behaviors in scale-free networks with random Boolean dynamics

zbMATH Keywords

scale-free networkBoolean dynamicsensemble approach

Mathematics Subject Classification ID

Systems biology, networks (92C42)

Cites Work

• Statistical mechanics of complex networks
• Title not available (Why is that?)
• The Structure and Function of Complex Networks
• Title not available (Why is that?)
• Exploring complex networks
• Synchronization in scale-free dynamical networks: robustness and fragility
• Neural networks and physical systems with emergent collective computational abilities.
• Boolean dynamics of networks with scale-free topology
• Superpolynomial growth in the number of attractors in Kauffman networks
• On the strength of connectedness of a random graph
• The modular structure of Kauffman networks
• Scale-free topologies and activatory-inhibitory interactions
• Scale-free networks versus evolutionary drift
• Effects of alternative connectivity on behavior of randomly constructed Boolean networks
• Closing probabilities in the Kauffman model: An annealed computation
• An order parameter for networks of automata
• Title not available (Why is that?)
• Exact solution of Kauffman's model with connectivity one
• From topology to dynamics in biochemical networks
• A proposal for using the ensemble approach to understand genetic regulatory networks
• Relevant elements, magnetization and dynamical properties in Kauffman networks: A numerical study
• Reversible Boolean networks. I: Distribution of cycle lengths
• Reversible Boolean networks. II: Phase transitions, oscillations, and local structures

Cited In (12)

• A NUMERICAL INVESTIGATION OF THE CRITICAL PHASE OF RANDOM BOOLEAN NETWORKS
• Dynamics of directed Boolean networks under generalized elementary cellular automata rules, with power-law distributions and popularity assignment of parent nodes
• Median attractor and transients in random boolean nets
• On the dynamics of scale-free Boolean networks.
• Percolation in bipartite Boolean networks and its role in sustaining life
• A \(\kappa\)-deformed model of growing complex networks with fitness
• Intrinsic properties of Boolean dynamics in complex networks
• Length of state cycles of random Boolean networks: an analytic study
• Boolean dynamics of networks with scale-free topology
• Dynamics of unperturbed and noisy generalized Boolean networks
• Mean-field and non-mean-field behaviors in scale-free networks with random Boolean dynamics
• Reversible Boolean networks. I: Distribution of cycle lengths

This page was built for publication: Boolean dynamics of Kauffman models with a scale-free network

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