An evolutionary epigenetic clock in plants

N Yao, Z Zhang, L Yu, R Hazarika, C Yu, H Jang… - Science, 2023 - science.org
Molecular clocks are the basis for dating the divergence between lineages over
macroevolutionary timescales (~ 105 to 108 years). However, classical DNA-based clocks …

State space truncation with quantified errors for accurate solutions to discrete chemical master equation

Y Cao, A Terebus, J Liang - Bulletin of mathematical biology, 2016 - Springer
The discrete chemical master equation (dCME) provides a general framework for studying
stochasticity in mesoscopic reaction networks. Since its direct solution rapidly becomes …

Efficient data augmentation for fitting stochastic epidemic models to prevalence data

J Fintzi, X Cui, J Wakefield, VN Minin - Journal of Computational …, 2017 - Taylor & Francis
Stochastic epidemic models describe the dynamics of an epidemic as a disease spreads
through a population. Typically, only a fraction of cases are observed at a set of discrete …

Find your place: Simple distributed algorithms for community detection

L Becchetti, AE Clementi, E Natale, F Pasquale… - SIAM Journal on …, 2020 - SIAM
Given an underlying graph, we consider the following dynamics: Initially, each node locally
chooses a value in {-1,1\}, uniformly at random and independently of other nodes. Then, in …

Markov chain lumpability and applications to credit risk modelling in compliance with the International Financial Reporting Standard 9 framework

K Georgiou, GN Domazakis, D Pappas… - European Journal of …, 2021 - Elsevier
The aim of this paper is threefold. Firstly, we define the necessary quantities associated to
the lumpability of a Markov chain and study their fundamental properties. Secondly, we …

Lumpability abstractions of rule-based systems

J Feret, T Henzinger, H Koeppl, T Petrov - Theoretical Computer Science, 2012 - Elsevier
The induction of a signaling pathway is characterized by transient complex formation and
mutual posttranslational modification of proteins. To faithfully capture this combinatorial …

Multiscale modelling and analysis of collective decision making in swarm robotics

M Vigelius, B Meyer, G Pascoe - PloS one, 2014 - journals.plos.org
We present a unified approach to describing certain types of collective decision making in
swarm robotics that bridges from a microscopic individual-based description to aggregate …

Study on the systematic approach of Markov modeling for dependability analysis of complex fault-tolerant features with voting logics

KS Son, DH Kim, CH Kim, HG Kang - Reliability Engineering & System …, 2016 - Elsevier
The Markov analysis is a technique for modeling system state transitions and calculating the
probability of reaching various system states. While it is a proper tool for modeling complex …

Markov chain aggregation and its applications to combinatorial reaction networks

A Ganguly, T Petrov, H Koeppl - Journal of mathematical biology, 2014 - Springer
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 …

A likelihood-ratio test for lumpability of phylogenetic data: is the Markovian property of an evolutionary process retained in recoded DNA?

VA Vera-Ruiz, J Robinson, LS Jermiin - Systematic Biology, 2022 - academic.oup.com
In molecular phylogenetics, it is typically assumed that the evolutionary process for DNA can
be approximated by independent and identically distributed Markovian processes at the …