» Articles » PMID: 39868085

Debiasing Sinkhorn Divergence in Optimal Transport of Cellular Dynamics

Overview
Journal bioRxiv
Date 2025 Jan 27
PMID 39868085
Authors
Affiliations
Soon will be listed here.
Abstract

Single-cell RNA-seq analysis characterizes developmental mechanisms of cellular differentiation, lineage determination, and reprogramming with differential conditioning of the microenvironment. In this article, the underlying dynamics are formulated via optimal transport with algorithms that calculate the transition probability of the state of cell dynamics over time. The algorithmic biases of optimal transport (OT) due to entropic regularization are balanced by Sinkhorn divergence, which normally de-biases the regularized transport by centering them. In the case of reprogramming mouse embryonic fibroblasts [1] with dense time points, Sinkhorn divergence is shown to improve the trajectories of targeted cell fates depending on the specific cell types. When the time points are filtered out with sparser 9 and 5 time points, some cell phenotypes show better outcomes from strong entropic regularization. For 9 time points with 2 days interval, Sinkhorn divergence shows a clear advantage with broad bandwith of optimal entropic regularization. For these derived time points, when the cell population is scaled down from to , there comes no benefit from Sinkhorn divergence for some specific cell types. In the case of stratifying morphogenesis of the epidermis [2], the sparsity of time points makes it not significant to prescribe Sinkhorn divergence in the accuracy of transporting to the expected cell fates. Overall, whether to prescribe Sinkhorn divergence for the accurate prediction of lineages of single cells depends on temporal sparsity.

References
1.
Bunne C, Stark S, Gut G, Del Castillo J, Levesque M, Lehmann K . Learning single-cell perturbation responses using neural optimal transport. Nat Methods. 2023; 20(11):1759-1768. PMC: 10630137. DOI: 10.1038/s41592-023-01969-x. View

2.
Yang K, Damodaran K, Venkatachalapathy S, Soylemezoglu A, Shivashankar G, Uhler C . Predicting cell lineages using autoencoders and optimal transport. PLoS Comput Biol. 2020; 16(4):e1007828. PMC: 7209334. DOI: 10.1371/journal.pcbi.1007828. View

3.
Demetci P, Santorella R, Chakravarthy M, Sandstede B, Singh R . SCOTv2: Single-Cell Multiomic Alignment with Disproportionate Cell-Type Representation. J Comput Biol. 2022; 29(11):1213-1228. PMC: 9805876. DOI: 10.1089/cmb.2022.0270. View

4.
Huizing G, Peyre G, Cantini L . Optimal transport improves cell-cell similarity inference in single-cell omics data. Bioinformatics. 2022; 38(8):2169-2177. PMC: 9004651. DOI: 10.1093/bioinformatics/btac084. View

5.
Schiebinger G, Shu J, Tabaka M, Cleary B, Subramanian V, Solomon A . Optimal-Transport Analysis of Single-Cell Gene Expression Identifies Developmental Trajectories in Reprogramming. Cell. 2019; 176(4):928-943.e22. PMC: 6402800. DOI: 10.1016/j.cell.2019.01.006. View