Dynamical Instability in Boolean Networks as a Percolation Problem

Shane Squires, Edward Ott, and Michelle Girvan
Phys. Rev. Lett. 109, 085701 – Published 24 August 2012
PDFHTMLExport Citation

Abstract

Boolean networks, widely used to model gene regulation, exhibit a phase transition between regimes in which small perturbations either die out or grow exponentially. We show and numerically verify that this phase transition in the dynamics can be mapped onto a static percolation problem which predicts the long-time average Hamming distance between perturbed and unperturbed orbits.

  • Figure
  • Figure
  • Figure
  • Figure
  • Received 22 February 2012

DOI:https://doi.org/10.1103/PhysRevLett.109.085701

© 2012 American Physical Society

Authors & Affiliations

Shane Squires*, Edward Ott, and Michelle Girvan

  • Department of Physics, University of Maryland, College Park, Maryland 20742, USA

  • *squires@umd.edu

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 109, Iss. 8 — 24 August 2012

Reuse & Permissions
Access Options
CHORUS

Article Available via CHORUS

Download Accepted Manuscript
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×