🤖 AI Summary
Single-cell RNA sequencing data exhibit diverse geometric structures—such as clusters, trajectories, and branches—yet existing analytical methods often assume predefined shapes and lack the capacity to automatically infer the intrinsic geometry of the data. To address this limitation, this work introduces scShapeBench, the first comprehensive benchmark specifically designed for geometric structure identification in single-cell data, comprising both synthetic and expert-annotated real datasets. Furthermore, the authors propose scReebTower, a novel method grounded in diffusion geometry that automatically detects data shape by extracting Reeb graphs. By integrating diffusion geometry with topological skeleton sampling, scReebTower bridges the gap between visualization and the selection of downstream analysis pipelines. Experimental results demonstrate that scReebTower outperforms existing approaches such as PAGA and Mapper across multiple datasets, confirming its effectiveness in automated geometric structure recognition.
📝 Abstract
High-dimensional point cloud data arise across many scientific domains, especially single-cell biology. The shapes or topologies of these datasets determine the types of information that can be extracted. For example, clustered data supports cell-type identification, trajectory structures support transition analysis, and archetypal structures capture continua of cellular behaviors. Existing analysis pipelines often assume a specific shape. The standard Seurat pipeline combines UMAP visualization with Louvain clustering and therefore assumes clustered data, while tools such as Monocle and SPADE assume tree-like structures, and flow-based models such as MIOFlow and Conditional Flow Matching target trajectories. Choosing which pipeline to apply is therefore often left to bioinformaticians who visually inspect datasets before selecting an analysis strategy. With the rise of agentic AI scientists, automating shape detection is increasingly important for selecting downstream analysis pipelines. To address this problem, we introduce scShapeBench, a benchmark dataset for shape detection containing both synthetic and expert-annotated single-cell datasets. Synthetic datasets are sampled from ground-truth skeleton graphs with controlled variance. Real single-cell datasets are curated from diverse sources and annotated by experts into four categories: clusters, single trajectory, multi-branching, and archetypal. We additionally introduce scReebTower, a baseline method that uses diffusion geometry to extract Reeb graphs and connect visualization with pipeline selection. We provide topology-aware evaluation metrics and compare scReebTower against PAGA and Mapper on synthetic and real data. Our results indicate that scReebTower outperforms existing baselines. Overall, our contributions span benchmarks, evaluation metrics, and a baseline for automated shape detection in single-cell data.