EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Nonparametric modelling of continuous-time Markov chains with scalable exact and approximate gradients

Filippo Monti, Xiang Ji, Yucai Shao, Marc A Suchard

Journal of the Royal Statistical Society Series B: Statistical Methodology · 04.11.2026

DOI: 10.1093/jrsssb/qkag138 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the Royal Statistical Society Series B: Statistical Methodology, online erschienen am 04.11.2026. Verfasst von Filippo Monti und 3 weiteren Autor:innen. Die Arbeit nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Institutes of Health.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Inferring the infinitesimal rates of continuous-time Markov chains (CTMCs) is a central challenge in many scientific domains. This task is hindered by 3 factors: quadratic growth in the number of rates as the CTMC state space expands, strong dependencies among rates, and incomplete information for many transitions. We introduce a new Bayesian framework that flexibly models CTMC rates by incorporating covariates through Gaussian processes. This approach improves inference by integrating new information and deepens our understanding of CTMC stochastic behaviour by shedding light on potential external drivers. Unlike previous approaches limited to linear covariate effects, our method captures complex nonlinear relationships, enabling fuller use of covariate information and more accurate characterization of their influence. For efficient posterior inference, we employ Hamiltonian Monte Carlo. To avoid the prohibitive cost of repeated matrix-exponential derivatives under existing approaches, we develop 2 scalable strategies for exact and approximate gradient computation. Given N observations and K CTMC states, these strategies reduce the cost from O(NK3), with a substantial constant, to O(K3+NK2), with cheaper constants. We demonstrate the method in Bayesian phylogenetic and phylogeographic inference, showing strong performance on synthetic and real datasets and empirical quadratic scaling in K, even when N<K.

Förderung

  • National Institutes of Health

Zitieren

APA

Monti, F., Ji, X., Shao, Y., & Suchard, M. A. (2026). Nonparametric modelling of continuous-time Markov chains with scalable exact and approximate gradients. Journal of the Royal Statistical Society Series B: Statistical Methodology. https://doi.org/10.1093/jrsssb/qkag138

Vancouver

Monti F, Ji X, Shao Y, Suchard MA. Nonparametric modelling of continuous-time Markov chains with scalable exact and approximate gradients. Journal of the Royal Statistical Society Series B: Statistical Methodology. 2026. doi:10.1093/jrsssb/qkag138

BibTeX
@article{Monti2026,
  author = {Monti, Filippo and Ji, Xiang and Shao, Yucai and Suchard, Marc A},
  title = {Nonparametric modelling of continuous-time Markov chains with scalable exact and approximate gradients},
  journal = {Journal of the Royal Statistical Society Series B: Statistical Methodology},
  year = {2026},
  doi = {10.1093/jrsssb/qkag138}
}
Kostenlos starten →