A Comparison of Computational Methods for Modeling Stochastic Collaborative DNA Methylation Dynamics
Preprint
Abstract
The methylation of cytosine-phosphate-guanine (CpG) dinucleotides in DNA is linked to gene expression, cancer, and aging. The methylation levels of nearby CpG sites influence many enzymatic reactions governing DNA methy-lation. However, efficiently modeling this influence, known as “collaborative" DNA methylation, is computationally challenging. We compare the efficiency and accuracy of three collaborative DNA methylation modeling approaches: a stochastic simulation algorithm (SSA), an exact Chemical Master Equa-tion (CME), and a mean-field CME. The exact CME model provides high accuracy but is limited to small system sizes due to its exponential state-space growth of 3 N for N CpG sites. In the neighbor-dependent mean-field CME model, qualitative methylation patterns are accurately captured, but runtimes scale as N k , 4 < k < 6, for N CpG sites. The SSA model is accu-rate and its runtime scales as N l , 1.6 < l < 2.5, but for smaller system sizes (N < 100), it is inefficient compared to the mean-field CME method. Across all three methods, bimodality is achieved when sufficiently strong collabo-ration among CpGs promotes balanced net methylating and demethylating flux, in concert with reactions that occur independently at individual sites. Our findings provide insight into both symmetric and asymmetric parameter regimes, the influence of CpG density, and the trade-off between accuracy and efficiency in modeling collaborative DNA methylation dynamics, paving the way for future analysis.Keywords
This publication has 32 references indexed in Scilit:
- Mathematical models of DNA methylation dynamics: Implications for health and ageingJournal of Theoretical Biology, 2019
- General solution of the chemical master equation and modality of marginal distributions for hierarchic first-order reaction networksJournal of Mathematical Biology, 2018
- A Stochastic Model for the Formation of Spatial Methylation Patterns2017
- WESTPA: An Interoperable, Highly Scalable Software Package for Weighted Ensemble Simulation and AnalysisJournal of Chemical Theory and Computation, 2015
- New concepts in DNA methylationTrends in Biochemical Sciences, 2014
- Decrease in cytosine methylation at CpG island shores and increase in DNA fragmentation during zebrafish agingAGE, 2013
- Role of Tet proteins in 5mC to 5hmC conversion, ES-cell self-renewal and inner cell mass specificationNature, 2010
- Dynamics, stability and inheritance of somatic DNA methylation imprintsJournal of Theoretical Biology, 2006
- Handbook of Stochastic Methods2004
- Exact stochastic simulation of coupled chemical reactionsThe Journal of Physical Chemistry, 1977