Related Experiment Video
Updated: Feb 18, 2026

10:12
Droplet Barcoding-Based Single Cell Transcriptomics of Adult Mammalian Tissues
Published on: January 10, 2019
19.1K
A sparse differential clustering algorithm for tracing cell type changes via single-cell RNA-sequencing data.
Martin Barron1, Siyuan Zhang2,3, Jun Li1,3
1Department of Applied and Computational Mathematics and Statistics, University of Notre Dame, Notre Dame, IN 46556, USA.
Nucleic Acids Research
|November 16, 2017
Summary
This study introduces SparseDC, a new algorithm for analyzing single-cell RNA sequencing data. SparseDC identifies cell types, tracks their changes, and finds marker genes efficiently.
Area of Science:
- Computational biology
- Genomics
- Bioinformatics
Background:
- Cell populations dynamically change in response to environmental conditions.
- Understanding these cellular dynamics requires analyzing gene expression at the single-cell level.
Purpose of the Study:
- To develop a computational method for identifying and tracking cell type dynamics using single-cell RNA sequencing (scRNA-seq) data.
- To simultaneously identify marker genes associated with cell type changes across different conditions.
Main Methods:
- Proposed SparseDC, a novel algorithm that solves a unified optimization problem.
- Utilized single-cell RNA sequencing data measuring gene expression before and after a condition change.
- Employed computational efficiency for simultaneous identification of cell types, their changes, and marker genes.
Main Results:
- SparseDC accurately identifies cell types and traces their evolution across conditions.
- The algorithm successfully pinpoints marker genes crucial for adaptive changes.
- Demonstrated high computational efficiency and accuracy on both simulated and real-world scRNA-seq datasets.
Conclusions:
- SparseDC offers a powerful and efficient tool for dissecting cell population dynamics.
- This method advances the analysis of scRNA-seq data for understanding cellular adaptation and evolution.
- Enables simultaneous discovery of cell types, their alterations, and associated genetic markers.

