The Annals of Applied Probability · 2024 · 17 citations · 46 references
Life SciencesBiologyComputational BiologyStochastic ProcessesTranscriptomicsSingle-cell Rna Sequencing AnalysisSingle-cell TranscriptomicsTrajectory InferenceHigh-dimensional EstimationHigh-dimensional StatisticsOptimal TransportSingle-cell Rna SequencingSmooth OptimizationStochastic Process AnalysisTime-course Reconstruction From Single Cells
We devise a theoretical framework and a numerical method to infer trajectories of a stochastic process from samples of its temporal marginals. This problem arises in the analysis of single-cell RNA-sequencing data, which provide high-dimensional measurements of cell states but cannot track the trajectories of the cells over time. We prove that for a class of stochastic processes it is possible to recover the ground truth trajectories from limited samples of the temporal marginals at each time-point, and provide an efficient algorithm to do so in practice. The method we develop, Global Waddington-OT (gWOT), boils down to a smooth convex optimization problem posed globally over all time-points involving entropy-regularized optimal transport. We demonstrate that this problem can be solved efficiently in practice and yields good reconstructions, as we show on several synthetic and real data sets.
46
Automatic differentiation in PyTorch
Adam Paszke, Sam Gross, Soumith Chintala et al. · 2017 · 11.1K citations
Highly Parallel Genome-wide Expression Profiling of Individual Cells Using Nanoliter Droplets
Evan Z. Macosko, Anindita Basu, Rahul Satija et al. · Cell · 2015 · 7.8K citations · Full text
Gioele La Manno, Ruslan Soldatov, Amit Zeisel et al. · Nature · 2018 · 4.5K citations · Full text
Droplet Barcoding for Single-Cell Transcriptomics Applied to Embryonic Stem Cells
Allon M. Klein, Linas Mažutis, Ilke Akartuna et al. · Cell · 2015 · 3.7K citations · Full text