Abstract
Revealing the heterogeneity among tissues is the greatest advantage of single-cell-sequencing. Marker genes not only act as the key to correctly identify cell types, but also the bio-markers for cell-status under certain experimental imputations. Current analysis methods such as Seurat and Monocle employ algorithms which compares one cluster to all the rest and select markers according to statistical tests. This pattern brings redundant calculations and thus, results in low calculation efficiency, specificity and accuracy. To address these issues, we introduce starTracer, a novel algorithm designed to enhance the efficiency, specificity and accuracy of marker gene identification in single-cell RNA-seq data analysis. starTracer operates as an independent pipeline, which exhibits great flexibility by accepting multiple input file types. The primary output is a marker matrix, where genes are sorted by the potential to function as markers, with those exhibiting the greatest potential positioned at the top. The speed improvement ranges by 2 ~ 3 orders of magnitude compared to Seurat, as observed across three independent datasets with lower false positive rate as observed in a simulated testing dataset with ground-truth. It's worth noting that starTracer exhibits increasing speed improvement with larger data volumes. It also excels in identifying markers in smaller clusters. These advantages solidify starTracer as an important tool for single-cell RNA-seq data, merging robust accuracy with exceptional speed.