Phase transitions and memory effects in the dynamics of Boolean networks

Alexander Mozeika, David Saad

    Research output: Contribution to journalArticlepeer-review


    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.
    Original languageEnglish
    Pages (from-to)210-229
    Number of pages20
    JournalPhilosophical Magazine
    Issue number1-3
    Early online date17 Aug 2011
    Publication statusPublished - 11 Jan 2012

    Bibliographical note

    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


    • Boolean networks
    • disordered systems
    • generating functional analysis
    • dynamical systems


    Dive into the research topics of 'Phase transitions and memory effects in the dynamics of Boolean networks'. Together they form a unique fingerprint.

    Cite this