Loading...
Simplification of Reversible Markov Chains by Removal of States With Low Equilibrium Occupancy
Ullah, Ghanim Bruno, William J. Pearson, John E.
Ullah, Ghanim
Bruno, William J.
Pearson, John E.
Citations
Altmetric:
Abstract
We present a practical method for simplifying Markov chains on a potentially large state space when detailed balance holds. A simple and transparent technique is introduced to remove states with low equilibrium occupancy. The resulting system has fewer parameters. The resulting effective rates between the remaining nodes give dynamics identical to the original system’s except on very fast timescales. This procedure amounts to using separation of timescales to neglect small capacitance nodes in a network of resistors and capacitors. We illustrate the technique by simplifying various reaction networks, including transforming an acyclic four-node network to a three-node cyclic network. For a reaction step in which a ligand binds, the law of mass action implies a forward rate proportional to ligand concentration. The effective rates in the simplified network are found to be rational functions of ligand concentration
Description
Date
2012-10-21
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Collections
Files
Loading...
Bruno_2012.pdf
Adobe PDF, 2.39 MB
Research Projects
Organizational Units
Journal Issue
Keywords
Reversible Markov Chains, Model Simplification, Ligand-binding, Low-Occupancy States, Nonlinear Chains, MWC Model
Citation
Ullah, G., Bruno, W. J., & Pearson, J. E. (2012). Simplification of Reversible Markov Chains by Removal of States With Low Equilibrium Occupancy. Journal of Theoretical Biology, 311, 117–129. http://doi.org/10.1016/j.jtbi.2012.07.007