Propagation of external regulation and asynchronous dynamics in random Boolean networks

DOI10.1063/1.2742931MaRDI QIDQ3624822zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 30 April 2009

Published in Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0704.3406

Mathematics Subject Classification ID

Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45)

Abstract: Boolean Networks and their dynamics are of great interest as abstract modeling schemes in various disciplines, ranging from biology to computer science. Whereas parallel update schemes have been studied extensively in past years, the level of understanding of asynchronous updates schemes is still very poor. In this paper we study the propagation of external information given by regulatory input variables into a random Boolean network. We compute both analytically and numerically the time evolution and the asymptotic behavior of this propagation of external regulation (PER). In particular, this allows us to identify variables which are completely determined by this external information. All those variables in the network which are not directly fixed by PER form a core which contains in particular all non-trivial feedback loops. We design a message-passing approach allowing to characterize the statistical properties of these cores in dependence of the Boolean network and the external condition. At the end we establish a link between PER dynamics and the full random asynchronous dynamics of a Boolean network.

Recommendations

• Dynamical regimes in non-ergodic random Boolean networks
• Dynamics of random Boolean networks
• Interconnection of asynchronous Boolean networks, asymptotic and transient dynamics
• The Diffusion of Perturbations in a Model of Coupled Random Boolean Networks
• Random Boolean networks response to external periodic signals
• Boolean networks: beyond generalized asynchronicity
• Dynamics of gene regulatory networks with stochastic propensities
• Regulatory dynamics on random networks: asymptotic periodicity and modularity
• Synchronization of coupled large-scale Boolean networks

Cites work

• Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice
• Factor graphs and the sum-product algorithm
• On the stochastic dynamics of disordered spin models
• Order-parameter flow in the SK spin-glass: II. Inclusion of microscopic memory effects
• Phase Transitions in Combinatorial Optimization Problems
• Survey propagation: An algorithm for satisfiability

Cited in

(4)

• Interconnection of asynchronous Boolean networks, asymptotic and transient dynamics
• Boolean constraint satisfaction problems for reaction networks
• Introduction: Optimization in networks
• Super-transient scaling in time-delay autonomous Boolean network motifs

This page was built for publication: Propagation of external regulation and asynchronous dynamics in random Boolean networks

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