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

Phys Rev E Stat Nonlin Soft Matter Phys. 2010 Aug;82(2 Pt 1):021117. doi: 10.1103/PhysRevE.82.021117. Epub 2010 Aug 16.

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.

Publication types

  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Models, Chemical*
  • Models, Statistical
  • Stochastic Processes