Markov-bridge generation of transition paths and its application to cell-fate choice

Guillaume Le Treut,Sarah Ancheta,Greg Huber,Henri Orland,David Yllanes
2023-12-14
Abstract:We present a method to sample Markov-chain trajectories constrained to both the initial and final conditions, which we term Markov bridges. The trajectories are conditioned to end in a specific state at a given time. We derive the master equation for Markov bridges, which exhibits the original transition rates scaled by a time-dependent factor. Trajectories can then be generated using a refined version of the Gillespie algorithm. We illustrate the benefits of our method by sampling trajectories in the Müller-Brown potential. This allows us to generate transition paths which would otherwise be obtained at a high computational cost with standard Kinetic Monte Carlo methods because commitment to a transition path is essentially a rare event. We then apply our method to a single-cell RNA sequencing dataset from mouse pancreatic cells to investigate the cell differentiation pathways of endocrine-cell precursors. By sampling Markov bridges for a specific differentiation pathway we obtain a time-resolved dynamics that can reveal features such as cell types which behave as bottlenecks. The ensemble of trajectories also gives information about the fluctuations around the most likely path. For example, we quantify the statistical weights of different branches in the differentiation pathway to alpha cells.
Statistical Mechanics,Biological Physics,Quantitative Methods
What problem does this paper attempt to address?
The paper mainly addresses two aspects: 1. **Efficient Generation of Markov Chain Paths with Specific Initial and Final State Constraints (Markov bridges)**: - A method is proposed to generate Markov chain trajectories that are in specific states at the initial and final times, known as "Markov bridges." This method modifies the Gillespie algorithm to ensure that the generated trajectories satisfy both the initial and final conditions. - The paper derives the main equation for Markov bridges and demonstrates how to generate these trajectories using the improved Gillespie algorithm. 2. **Application of Markov Bridges in Cell Fate Decision Research**: - The Markov bridge method is applied to single-cell RNA sequencing data to explore the differentiation pathways of pancreatic endocrine cell precursors. - By generating Markov bridge trajectories, researchers can obtain information about the behavior characteristics of different cell types during differentiation, such as bottleneck effects and the most likely paths. - This method helps to understand the dynamic characteristics and statistical weights of path choices in the process of cell fate determination. In summary, the main goal of this paper is to propose a new method for efficiently generating Markov chain trajectories with specific initial and final state constraints and to apply it in the biomedical field, particularly in the study of cell fate decisions. This method is of great significance for understanding and simulating complex biological processes.