Identifying Markov Chain Models from Time-to-Event Data: An Algebraic Approach
Bulletin of Mathematical Biology · 2025
DOI: 10.1007/s11538-024-01385-y ↗Kurz gefasst
Fachartikel in der Zeitschrift Bulletin of Mathematical Biology, 2025. Verfasst von Ovidiu Radulescu und 5 weiteren Autor:innen. Beteiligte Einrichtung: LPHI, University of Montpellier and CNRS, Place Eugène Bataillon, 34095, Montpellier, France. ovidiu.radulescu@umontpellier.fr. Hauptthemen laut MEDLINE: Markov Chains, Mathematical Concepts. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: ANRS, CNRS, European Research Council.
Abstract (Originalsprache)
Many biological and medical questions can be modeled using time-to-event data in finite-state Markov chains, with the phase-type distribution describing intervals between events. We solve the inverse problem: given a phase-type distribution, can we identify the transition rate parameters of the underlying Markov chain? For a specific class of solvable Markov models, we show this problem has a unique solution up to finite symmetry transformations, and we outline a recursive method for computing symbolic solutions for these models across any number of states. Using the Thomas decomposition technique from computer algebra, we further provide symbolic solutions for any model. Interestingly, different models with the same state count but distinct transition graphs can yield identical phase-type distributions. To distinguish among these, we propose additional properties beyond just the time to the next event. We demonstrate the method's applicability by inferring transcriptional regulation models from single-cell transcription imaging data.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- LPHI, University of Montpellier and CNRS, Place Eugène Bataillon, 34095, Montpellier, France. ovidiu.radulescu@umontpellier.fr.
- Mathématiques, CNRS, Université de Lille, 59655, Villeneuve d'Ascq, France.
- Institut für Mathematik, University of Kassel, Kassel, Germany.
- LPHI, University of Montpellier and CNRS, Place Eugène Bataillon, 34095, Montpellier, France.
- IGMM, University of Montpellier and CNRS, 1919 Rte de Mende, 34090, Montpellier, France.
- IGH, CNRS, University of Montpellier, 141 Rue de la Cardonille, 34094, Montpellier, France.
Förderung
- ANRS
- CNRS
- European Research Council
Zitieren
APA
Radulescu, O., Grigoriev, D., Seiss, M., Douaihy, M., Lagha, M., & Bertrand, E. (2025). Identifying Markov Chain Models from Time-to-Event Data: An Algebraic Approach. Bulletin of Mathematical Biology. https://doi.org/10.1007/s11538-024-01385-y
Vancouver
Radulescu O, Grigoriev D, Seiss M, Douaihy M, Lagha M, Bertrand E. Identifying Markov Chain Models from Time-to-Event Data: An Algebraic Approach. Bulletin of Mathematical Biology. 2025. doi:10.1007/s11538-024-01385-y
BibTeX
@article{Radulescu2025,
author = {Radulescu, Ovidiu and Grigoriev, Dima and Seiss, Matthias and Douaihy, Maria and Lagha, Mounia and Bertrand, Edouard},
title = {Identifying Markov Chain Models from Time-to-Event Data: An Algebraic Approach},
journal = {Bulletin of Mathematical Biology},
year = {2025},
doi = {10.1007/s11538-024-01385-y}
}
EUVIMED