Bioinformatics · 2022 · 13 citations · 22 references
Life SciencesBioinformaticsCell BiologyComputational BiologyGenomicsMulti-omics IntegrationCell ClusteringSingle-cell AnalysisSingle-cell ClusteringSingle-cell Rna Sequencing AnalysisCell Heterogeneity AnalysisCell-type IdentificationClusteringMultimodal Information ExtractionSingle-cell Omics AnalysisSingle-cell Rna SequencingSpectral Graph Algorithms
MOTIVATION: Single-cell sequencing technologies that simultaneously generate multimodal cellular profiles present opportunities for improved understanding of cell heterogeneity in tissues. How the multimodal information can be integrated to obtain a common cell type identification, however, poses a computational challenge. Multilayer graphs provide a natural representation of multi-omic single-cell sequencing datasets, and finding cell clusters may be understood as a multilayer graph partition problem. RESULTS: We introduce two spectral algorithms on multilayer graphs, spectral clustering on multilayer graphs and the weighted locally linear (WLL) method, to cluster cells in multi-omic single-cell sequencing datasets. We connect these algorithms through a unifying mathematical framework that represents each layer using a Hamiltonian operator and a mixture of its eigenstates to integrate the multiple graph layers, demonstrating in the process that the WLL method is a rigorous multilayer spectral graph theoretic reformulation of the popular Seurat weighted nearest neighbor (WNN) algorithm. Implementing our algorithms and applying them to a CITE-seq dataset of cord blood mononuclear cells yields results similar to the Seurat WNN analysis. Our work thus extends spectral methods to multimodal single-cell data analysis. AVAILABILITY AND IMPLEMENTATION: The code used in this study can be found at https://github.com/jssong-lab/sc-spectrum. All public data used in the article are accurately cited and described in Materials and Methods and in Supplementary Information. SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
22
Laurens van der Maaten, Geoffrey E. Hinton · Journal of Machine Learning Research · 2008 · 35.7K citations
Comprehensive Integration of Single-Cell Data
Tim Stuart, Andrew Butler, Paul Hoffman et al. · Cell · 2019 · 16.9K citations · Full text
Integrated analysis of multimodal single-cell data
Yuhan Hao, Stephanie Hao, Erica Andersen‐Nissen et al. · Cell · 2021 · 16K citations · Full text
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Sam T. Roweis, Lawrence K. Saul · Science · 2000 · 15K citations