EUVIMEDEUVIMED entdecken
Crossref

Identifying Markov Chain Models from Time-to-Event Data: An Algebraic Approach

Ovidiu Radulescu, Dima Grigoriev, Matthias Seiss, Maria Douaihy, Mounia Lagha, Edouard Bertrand

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Markov ChainsMathematical ConceptsModels, BiologicalAlgorithmsSingle-Cell AnalysisHumansTranscription, GeneticGene Expression RegulationComputer SimulationModels, Genetic

Stichwörter der Autor:innen

Inverse problemMarkov chainsPhase-type distributionSymmetric polynomialsThomas decompositionTranscriptional bursting

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}
}
Kostenlos starten →