Litcius/Paper detail

Cell type hierarchy reconstruction via reconciliation of multi-resolution cluster tree

Minshi Peng, Brie Wamsley, Andrew Elkins, Daniel H. Geschwind, Yuting Wei, Kathryn Roeder

2021Nucleic Acids Research24 citationsDOIOpen Access PDF

Abstract

A wealth of clustering algorithms are available for single-cell RNA sequencing (scRNA-seq) data to enable the identification of functionally distinct subpopulations that each possess a different pattern of gene expression activity. Implementation of these methods requires a choice of resolution parameter to determine the number of clusters, and critical judgment from the researchers is required to determine the desired resolution. This supervised process takes significant time and effort. Moreover, it can be difficult to compare and characterize the evolution of cell clusters from results obtained at one single resolution. To overcome these challenges, we built Multi-resolution Reconciled Tree (MRtree), a highly flexible tree-construction algorithm that generates a cluster hierarchy from flat clustering results attained for a range of resolutions. Because MRtree can be coupled with most scRNA-seq clustering algorithms, it inherits the robustness and versatility of a flat clustering approach, while maintaining the hierarchical structure of cells. The constructed trees from multiple scRNA-seq datasets effectively reflect the extent of transcriptional distinctions among cell groups and align well with levels of functional specializations among cells. Importantly, application to fetal brain cells identified subtypes of cells determined mainly by maturation states, spatial location and terminal specification.

Topics & Concepts

Cluster analysisHierarchical clusteringBiologyRobustness (evolution)HierarchyTree (set theory)Computational biologyCluster (spacecraft)Identification (biology)Resolution (logic)Data miningComputer scienceGeneArtificial intelligenceGeneticsMathematicsEconomicsMarket economyProgramming languageBotanyMathematical analysisSingle-cell and spatial transcriptomicsGene expression and cancer classificationCancer-related molecular mechanisms research
Cell type hierarchy reconstruction via reconciliation of multi-resolution cluster tree | Litcius