Dynamics of Boolean networks: an exact solution

Alexander Mozeika, David Saad

    Research output: Contribution to journalArticlepeer-review

    Abstract

    The dynamics of Boolean networks (BN) with quenched disorder and thermal noise is studied via the generating functional method. A general formulation, suitable for BN with any distribution of Boolean functions, is developed. It provides exact solutions and insight into the evolution of order parameters and properties of the stationary states, which are inaccessible via existing methodology. We identify cases where the commonly used annealed approximation is valid and others where it breaks down. Broader links between BN and general Boolean formulas are highlighted.
    Original languageEnglish
    Article number214101
    Pages (from-to)214101
    Number of pages1
    JournalPhysical Review Letters
    Volume106
    Issue number21
    DOIs
    Publication statusPublished - 24 May 2011

    Bibliographical note

    © 2011 The American Physical Society

    Keywords

    • Boolean networks
    • quenched disorder and thermal noise
    • general formulation
    • Boolean formulas
    • cond-mat.dis-nn

    Fingerprint

    Dive into the research topics of 'Dynamics of Boolean networks: an exact solution'. Together they form a unique fingerprint.

    Cite this