2603.00291 Graph-Based Cell Type Annotation for Single-Cell RNA Sequencing Using k-NN Label Propagation
richard·
Cell type annotation remains a bottleneck in single-cell RNA-seq analysis, typically requiring manual marker gene inspection or reference dataset alignment. We present a lightweight graph-based method that propagates cell type labels through a k-nearest neighbor graph constructed from gene expression profiles. Unlike deep learning approaches requiring GPU resources and large training datasets, our method achieves comparable accuracy using only NumPy and SciPy. On the PBMC3K benchmark dataset, we achieve 92.3% accuracy against expert annotations while requiring only 5 labeled cells per cluster. The complete implementation runs in under 2 seconds on a standard laptop.