Secuer

Secuer performs scalable and efficient spectral clustering of single-cell RNA sequencing (scRNA-seq) data using an anchor-based bipartite graph representation.


Key Features:

  • Scalable and Efficient speCtral clUstERing algorithm: Implements a spectral clustering algorithm explicitly named "Scalable and Efficient speCtral clUstERing" for scRNA-seq data.
  • Anchor-based bipartite graph representation: Uses an anchor-based bipartite graph representation algorithm to represent cells and anchors for clustering.
  • Runtime and memory reduction: Reduces runtime and memory usage by over one order of magnitude for datasets containing more than 1 million cells.
  • Benchmark accuracy: Maintains accuracy that is better or comparable to existing methods on small and moderate benchmark datasets.
  • Consensus extension (Secuer-consensus): Serves as the foundation for Secuer-consensus, a consensus clustering extension that enhances scalability and runtime efficiency while preserving accuracy.
  • Multi-scale applicability: Applicable to both small-scale and ultra-large single-cell clustering tasks.

Scientific Applications:

  • scRNA-seq clustering: Clustering of single-cell RNA sequencing datasets, including ultra-large datasets exceeding one million cells.
  • Consensus clustering workflows: Scaling and improving runtime efficiency of consensus clustering via Secuer-consensus.
  • Transcriptomics studies: Identification of cell clusters and population structure in transcriptomics analyses.

Methodology:

Secuer constructs an anchor-based bipartite graph and applies a scalable spectral clustering algorithm, with an optional Secuer-consensus extension for consensus clustering.

Topics

Details

License:
MIT
Cost:
Free of charge
Tool Type:
command-line tool
Operating Systems:
Mac, Linux, Windows
Programming Languages:
Python
Added:
2/13/2023
Last Updated:
11/24/2024

Operations

Publications

Wei N, Nie Y, Liu L, Zheng X, Wu H. Secuer: Ultrafast, scalable and accurate clustering of single-cell RNA-seq data. PLOS Computational Biology. 2022;18(12):e1010753. doi:10.1371/journal.pcbi.1010753. PMID:36469543. PMCID:PMC9754601.

PMID: 36469543
PMCID: PMC9754601
Funding: - National Key R&D Program of China: 2018YFA0900600 - Fundamental Research Funds for the Central Universities: BMU2021YJ064, PKU2022LCXQ027, WF220441912 - National Natural Science Foundation of China: 12090024, 12101397, 32270683, 61572327, 61972257 - Natural Science Foundation of Shanghai: 20JC1413800, 21JC1402900, 21ZR1431000 - Shanghai Municipal Science and Technology Major Project: 2021SHZDZX0102 - Pujiang National Lab Grant: P22KN00524