Phase transitions and memory effects in the dynamics of Boolean networks


The generating functional method is employed to investigate the synchronous dynamics of Boolean networks, providing an exact result for the system dynamics via a set of macroscopic order parameters. The topology of the networks studied and its constituent Boolean functions represent the system's quenched disorder and are sampled from a given distribution. The framework accommodates a variety of topologies and Boolean function distributions and can be used to study both the noisy and noiseless regimes; it enables one to calculate correlation functions at different times that are inaccessible via commonly used approximations. It is also used to determine conditions for the annealed approximation to be valid, explore phases of the system under different levels of noise and obtain results for models with strong memory effects, where existing approximations break down. Links between Boolean networks and general Boolean formulas are identified and results common to both system types are highlighted. © 2012 Copyright Taylor and Francis Group, LLC.

Publication DOI:
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: This is an electronic version of an article published in Mozeika, A & Saad, D 2012, 'Phase transitions and memory effects in the dynamics of Boolean networks', Philosophical Magazine Part B, vol 92, no. 1-3, pp. 210-229. Philosophical Magazine Part B is available online at
Uncontrolled Keywords: Boolean networks,disordered systems,generating functional analysis,dynamical systems,Condensed Matter Physics
Publication ISSN: 1478-6443
Last Modified: 08 Jul 2024 07:07
Date Deposited: 08 May 2012 11:18
Full Text Link: http://www.tand ... e=1-3&spage=210
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2012-01-11
Published Online Date: 2011-08-17
Authors: Mozeika, Alexander
Saad, David (ORCID Profile 0000-0001-9821-2623)



Version: Accepted Version

Export / Share Citation


Additional statistics for this record