Contact Info
Department of Applied Mathematics
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext. 32700
Fax: 519-746-4319
PDF files require Adobe Acrobat Reader
MC 6460
Midhun Kathanaruparambil Sukumaran | Applied Math, University of Waterloo
Dimensionality Reduction of the Chemical Master Equation
The dynamics of biochemical systems show significant variability when the reactant populations are small. Standard approaches via deterministic modeling exclude such variability. A well established stochastic model, the Chemical master equation (CME), describes the dynamics of biochemical systems by representing the time evolution of the probability distribution of species' discrete states in a well-mixed reaction volume. However, the dimension of the CME (i.e. the number of transition states in the system) rapidly grows as the molecular population and number of reactions in the network increases. Also, the dynamics of biochemical systems typically vary over a wide range of time scales: a phenomenon referred to as stiffness. Large dimensions and stiffness pose challenges to numerical analysis of system behavior. By eliminating the fast modes, which correspond to fast time scales that are often not experimentally observed, a model reduction can be achieved. In our work, we apply such a model reduction to the CME. The slow and fast modes of the system correspond to small and large eigenvalues of the transition matrix of the CME. By a transformation, we exclude the fast modes to arrive at a truncated model. We propose a method based on eigenbasis transformations that provide efficient approximations that are accurate beyond a short initial time interval. We also present efficient algorithms for generation of the CME from a network and for computation of eigenbases. Finally, we describe how this reduction approach can be implemented to provide efficient time-step identification in a well-established scheme for an approximation of the CME (the so-called finite state projection).
Contact Info
Department of Applied Mathematics
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext. 32700
Fax: 519-746-4319
PDF files require Adobe Acrobat Reader
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is co-ordinated within the Office of Indigenous Relations.