# Markov chain aggregation and its applications to combinatorial reaction networks

@article{Ganguly2014MarkovCA, title={Markov chain aggregation and its applications to combinatorial reaction networks}, author={A. Ganguly and T. Petrov and H. Koeppl}, journal={Journal of Mathematical Biology}, year={2014}, volume={69}, pages={767-797} }

We consider a continuous-time Markov chain (CTMC) whose state space is partitioned into aggregates, and each aggregate is assigned a probability measure. A sufficient condition for defining a CTMC over the aggregates is presented as a variant of weak lumpability, which also characterizes that the measure over the original process can be recovered from that of the aggregated one. We show how the applicability of de-aggregation depends on the initial distribution. The application section is… Expand

#### Figures, Tables, and Topics from this paper

#### 15 Citations

Markov chain aggregation and its application to rule-based modelling

- Computer Science, Biology
- Methods in molecular biology
- 2019

- PDF

Reconstructing species-based dynamics from reduced stochastic rule-based models

- Mathematics, Computer Science
- Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC)
- 2012

11- PDF

A Large-Scale Assessment of Exact Model Reduction in the BioModels Repository

- Computer Science
- CMSB
- 2019

1

Model Decomposition and Stochastic Fragments

- Computer Science, Mathematics
- Electron. Notes Theor. Comput. Sci.
- 2012

7- PDF

Automated Deep Abstractions for Stochastic Chemical Reaction Networks

- Computer Science, Biology
- ArXiv
- 2020

- PDF

Approximate lumpability for Markovian agent-based models using local symmetries

- Mathematics, Computer Science
- J. Appl. Probab.
- 2019

7- PDF

Approximate model reductions for combinatorial reaction systems

- Computer Science
- 2013 European Control Conference (ECC)
- 2013

3- PDF

Mode Clustering for Markov Jump Systems

- Computer Science, Engineering
- 2019 IEEE 8th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP)
- 2019

1- PDF

Computing Inferences for Large-Scale Continuous-Time Markov Chains by Combining Lumping with Imprecision

- Mathematics, Computer Science
- SMPS
- 2018

6- PDF

#### References

SHOWING 1-10 OF 46 REFERENCES

Model Decomposition and Stochastic Fragments

- Computer Science, Mathematics
- Electron. Notes Theor. Comput. Sci.
- 2012

7- PDF

Trading the micro-world of combinatorial complexity for the macro-world of protein interaction domains.

- Biology, Medicine
- Bio Systems
- 2006

46

A finite characterization of weak lumpable Markov processes. Part II: The continuous time case

- Mathematics
- 1993

36

Stochastic Fragments: A Framework for the Exact Reduction of the Stochastic Semantics of Rule-Based Models

- Computer Science
- Int. J. Softw. Informatics
- 2013

28- PDF

Linear dynamics for the state vector of Markov chain functions

- Mathematics
- Advances in Applied Probability
- 2004

5- PDF

Exact model reduction of combinatorial reaction networks

- Biology, Computer Science
- BMC Systems Biology
- 2008

64- PDF

Stochastic simulation of chemical kinetics.

- Computer Science, Medicine
- Annual review of physical chemistry
- 2007

1,563- PDF