Dynamics of Boolean networks: an exact solution

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.

Publication DOI: https://doi.org/10.1103/PhysRevLett.106.214101
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: © 2011 The American Physical Society
Uncontrolled Keywords: Boolean networks,quenched disorder and thermal noise,general formulation,Boolean formulas,cond-mat.dis-nn,Physics and Astronomy(all)
Publication ISSN: 1079-7114
Last Modified: 26 Mar 2024 08:08
Date Deposited: 15 Dec 2011 10:52
Full Text Link: http://link.aps ... Lett.106.214101
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2011-05-24
Authors: Mozeika, Alexander
Saad, David (ORCID Profile 0000-0001-9821-2623)

Download

Export / Share Citation


Statistics

Additional statistics for this record