Biology

Pheno-GS: Phenoscape-scale Geodesic Sinkhorn

How the science connects

Computational biol…Single-cell analysis

AI Insight

Researchers developed Pheno-GS, a computational method for analyzing large-scale single-cell data across multiple patients by treating each patient's cellular distribution as a point in geometric space. The method uses optimal transport theory with geodesic distances to accurately compare patient datasets while addressing challenges like sparse data, unbalanced samples, and computational scale. Their algorithm achieves over 200-times faster computation than existing methods when comparing 500 distributions simultaneously, validated on synthetic data and experimental immune cell perturbation datasets.


This advancement enables researchers to systematically analyze patient-level variation in large clinical studies using single-cell data, potentially improving our understanding of disease heterogeneity and treatment responses. The improved computational efficiency makes it feasible to study cohorts that were previously too large to analyze with geometry-aware methods.


⚠️ Preprint – Noch nicht peer-reviewed

Dieser Artikel wurde noch nicht von unabhängigen Experten begutachtet. Die Ergebnisse sind vorläufig und sollten mit Vorsicht interpretiert werden.

Abstract: High-throughput single-cell data is now collected across large patient cohorts. Understanding patient-level heterogeneity from cellular-level data motivates phenoscaping: embedding each single-cell distribution as a “datapoint,” with distances given by optimal transport (OT). Computing geometry-aware OT at this scale, between all pairs of patient datasets, remains an open challenge, since existing methods either rely on Euclidean ground metrics that distort manifold structure or fail under sparse, unevenly sampled, or large-scale data. We present textbf{Pheno-GS} (Phenoscape-scale Geodesic Sinkhorn), which computes accurate, scalable geodesic transport distances under noisy, unbalanced, large-scale settings via three components: ($1$) graph connectivity regularization for well-defined geodesics on sparse/disconnected manifolds; ($2$) an unbalanced OT formulation via KL marginal penalties; and ($3$) a batched matrix algorithm computing all pairwise distances in one heat diffusion (over $200 times$ faster than Geodesic Sinkhorn for $500$ distributions). We validate Pheno-GS on synthetic benchmarks and a CyTOF perturbation dataset.

Source: Pheno-GS: Phenoscape-scale Geodesic Sinkhorn