Dimensional reduction of the master equation for stochastic chemical networks: The reduced-multiplane method

Baruch Barzel, Ofer Biham, Raz Kupferman, Azi Lipshtat, and Amir Zait
Phys. Rev. E 82, 021117 – Published 16 August 2010

Abstract

Chemical reaction networks which exhibit strong fluctuations are common in microscopic systems in which reactants appear in low copy numbers. The analysis of these networks requires stochastic methods, which come in two forms: direct integration of the master equation and Monte Carlo simulations. The master equation becomes infeasible for large networks because the number of equations increases exponentially with the number of reactive species. Monte Carlo methods, which are more efficient in integrating over the exponentially large phase space, also become impractical due to the large amounts of noisy data that need to be stored and analyzed. The recently introduced multiplane method [A. Lipshtat and O. Biham, Phys. Rev. Lett. 93, 170601 (2004)] is an efficient framework for the stochastic analysis of large reaction networks. It is a dimensional reduction method, based on the master equation, which provides a dramatic reduction in the number of equations without compromising the accuracy of the results. The reduction is achieved by breaking the network into a set of maximal fully connected subnetworks (maximal cliques). A separate master equation is written for the reduced probability distribution associated with each clique, with suitable coupling terms between them. This method is highly efficient in the case of sparse networks, in which the maximal cliques tend to be small. However, in dense networks some of the cliques may be rather large and the dimensional reduction is not as effective. Furthermore, the derivation of the multiplane equations from the master equation is tedious and difficult. Here we present the reduced-multiplane method in which the maximal cliques are broken down to the fundamental two-vertex cliques. The number of equations is further reduced, making the method highly efficient even for dense networks. Moreover, the equations take a simpler form, which can be easily constructed using a diagrammatic procedure, for any desired network architecture. It is shown that the method provides accurate results for the population sizes of the reactive species and their reaction rates.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 8 March 2010

DOI:https://doi.org/10.1103/PhysRevE.82.021117

©2010 American Physical Society

Authors & Affiliations

Baruch Barzel1, Ofer Biham1, Raz Kupferman2, Azi Lipshtat3, and Amir Zait1

  • 1Racah Institute of Physics, The Hebrew University, Jerusalem 91904, Israel
  • 2Institute of Mathematics, The Hebrew University, Jerusalem 91904, Israel
  • 3The Gonda Brain Research Center, Bar-Ilan University, Ramat-Gan 52900, Israel

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 82, Iss. 2 — August 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×