Abstract
A core task in single-cell data analysis is recovering the latent dimensions encoding the genetic and epigenetic landscapes inhabited by cell types and lineages. However, consensus is lacking for optimal modeling and visualization approaches. Here, we propose these landscapes are ideally modeled as Riemannian manifolds, and present TopOMetry, a computational toolkit based on Laplacian-type operators to learn these manifolds. TopOMetry learns and evaluates dozens of possible representations systematically, eliminating the need to choose a single dimensional reduction method a priori. The learned visualizations preserve more original information than current PCA-based standards across single-cell and non-biological datasets. TopOMetry allows users to estimate intrinsic dimensionalities and visualize distortions with the Riemannian metric, among other challenging tasks. Illustrating its hypothesis generation power, TopOMetry suggests the existence of dozens of novel T cell subpopulations consistently found across public datasets that correspond to specific clonotypes. TopOMetry is available at https://github.com/davisidarta/topometry.
Introduction
Analyzing high-dimensional data (i.e., data in which the number of variables per observation exceeds hundreds or thousands) is a challenge shared among fields as diverse as signal processing, economics, and structural chemistry - and, more recently, the life sciences, particularly with the development of single-cell experiments. Single-cell assays have inaugurated a new era in the unbiased molecular sampling of the cellular diversity in biological systems, from cell lines to whole organisms, leading to an ongoing revolution across the life sciences1,2. In such high-dimensional data (hd-data), information regarding cellular phenotype (e.g., gene expression, chromatin accessibility, etc.) is individually gathered for every cell, resulting in matrices containing up to millions of cells and dozens of thousands of variables for each. This creates challenges in data analysis, collectively known as the curse of dimensionality, and requires sophisticated statistical and geometric methods to allow meaningful exploration and understanding of the latent features underlying the data. These are broadly referred to as dimensionality reduction techniques and include matrix decomposition methods, autoencoders, and graph-layout optimization algorithms.
Many dimensionality reduction approaches have been developed and recently reviewed elsewhere3–5; here, we will briefly describe the strategies behind these algorithms and outline their current use standards in sc-data. Briefly, there are two main ways to perform dimensionality reduction (DR): i) decomposing matrices; and ii) optimizing graph layouts. Matrix decomposition DR methods embed data into an arbitrary number of latent dimensions and include the classic Principal Component Analysis (PCA)6,7, a linear method that involves the eigendecomposition of the covariance matrix. More recent non-linear dimensionality reduction (NLDR) methods are based on manifold-learning techniques and assume that the input data lie on or near a low-dimensional manifold, which is almost always the case in real-world datasets. In particular, spectral methods (i.e., based on the decomposition of Laplacian-type operators), such as Laplacian Eigenmaps (LE)8 and Diffusion Maps (DM)9,10, have arisen as robust non-linear alternatives, in which the eigendecomposition of Laplacian-type operators8,9,11–13 yield orthonormal components that encode the latent graph structure of the manifold. The other broad class of DR techniques consists of graph-layout optimization methods. Their approach involves learning a similarity graph from samples, then minimizing a loss function to optimize the layout of this graph in 2 or 3-D for visualization. Graph-layout optimization (GLO) methods include the popular t-Stochastic Neighborhood Embedding (t-SNE)14, Uniform Manifold Approximation and Projection (UMAP)15,16, and Pairwise Manifold Approximation and Projection (PaCMAP)17, Minimum Distortion Embedding (MDE)18. Approaches based on autoencoders19 are a recent exception to these two categories.
All these methods attempt to find adequate low-dimensional mappings to high-dimensional data, which are crucial in single-cell analyses. Theoretically, finding latent signals representative of cellular identity is intrinsically related to defining a finite number of cell lineages and types within a given dataset20,21. Ideally, in such mappings, moving through continuous topologies in the form of connected populations often correspond to differentiation trajectories or stimulus-response processes21,22, while the space between discrete topologies should indicate the correspondence to different main cell types. The connection between this concept and an empirical view of the Waddington epigenetic landscape is direct and has been recently explored2,20,21,23. Such mappings are indispensable for downstream tasks in sc-data analysis24, such as clustering, RNA velocity projection25,26, batch-correction27,28, trajectory inference29, and pseudotime estimation21,30. Current practice involves using the first few principal components (a hyperparameter commonly set by the user) to compute neighborhood graphs for downstream tasks, such as clustering and graph-layout optimization (GLO) algorithm (i.g., t-SNE or UMAP) for visualization. The GLO procedure is rarely performed on the full set of genes/features (or highly-variable features); instead, the default approach is to use it with either the top principal components or other latent dimensions learned by an autoencoder as with scvi-tools31. Despite their popularity, there is little evidence to support these currently held standards.
Defining which dimensionality reductions are the best, from both a theoretical and practical perspectives, has remained an active challenge when analyzing sc-data, as generating and evaluating the reliability of these mappings is an extremely challenging task. No known ground truth exists, and real-world data are immensely more complex than any toy datasets that could be generated to investigate the suitability of DR techniques. Some attempts to compare different DR methods have been made5,32,33; however, they often rely on metrics associated with prior clustering results (e.g., the Adjusted Rand Index), thus holding no guarantees that a good-performing method preserves the underlying geometry of the data. Qualitatively assessing the representation of known biological ground truths as visualization landmarks is also challenging, as only a few are known (e.g., the cell cycle as a closed loop); and even when present, they are prone to promote unconscious confirmatory biases and cannot be extended to the entire representation. The current gold standard of experimentally validating some hypotheses drawn from the learned representations cannot be considered a validation of the whole representation per se either. Moreover, each algorithm’s own assumptions (often implicit and by construction) regarding data’s statistical and geometrical properties are also disturbingly challenging to assess in practice. For example, the universally used PCA holds the strong assumption that data is uniformly distributed and lies approximately in a series of hyperplanes (the principal components) by definition, which generates misleading results when faced with non-uniform or non-linear structure by missing local information and introducing linear distortions6,14,15,34–37. The popular UMAP15, whereas more extensive by considering that the data is dispersed over or close to a locally connected Riemannian manifold, assumes this distribution is uniform across a manifold, with a locally constant metric. As such, representations of data with non-uniform data sampling could be filled with artifacts without any warning to users. As most downstream analysis and biological conclusions drawn from sc-data rely on the lower-dimensional mappings learned by DR, it is crucial for them to be formally guaranteed to represent latent biology. These should be independent of the data distribution or the underlying geometry, which should be considered unknown even for extensively investigated systems. Regardless, this is not the case when using the current standard approach (i.e., using UMAP or t-SNE on the top Principal Components); in fact, its assumptions likely do not hold true for all datasets, in which case artifactual distortions can be introduced in the learned representations. Any inferences made from these representations are critical and will impact downstream analyses; thus raising concerns about the credibility of the vast literature in which this practice was adopted.
Despite the importance of minimizing assumptions regarding the latent geometry underlying high-dimensional data, an approach that fully yields the power of topological Laplacian-type operators is yet to be proposed. These operators have been widely and successfully used in many applications, from computer vision to natural language processing, but not in single-cell biology. They are particularly advantageous because they approximate the Laplace-Beltrami Operator (LBO) at the limit of large data (i.e., when the number of samples is very large, as in sc-data). We consider the extremely loose assumption that data lies on a Riemannian manifold. It is a fundamental result in mathematics that the LBO encodes all the local geometric information of a Riemannian manifold with an unknown shape8,9,11,36,38. The top eigenfunctions of this operator can then be used to approximate the original data9 so that each eigenfunction carries a fundamental harmonic of the data8,9,13. In addition, because current theoretical biology points to an underlying Waddington landscape within the sampled biological system20, these can be naturally modeled as a Riemannian manifold. We refer to such theoretical manifolds as phenotypic manifolds. We reasoned that recovering such manifolds by approximating the LBO would thus render optimal sc-data representations while holding no prior assumptions regarding the underlying data geometry. Here, we show how combining LBO eigenfunctions with existing projection (GLO) techniques yields representations of high-dimensional data that preserve more original information than those learned with current standards (PCA-based) or with GLO alone. This strategy makes the Riemannian metric36 a natural metric for evaluating the distortion of these visualizations, a most critical feature that the field currently lacks. We present TopOMetry, a python toolkit to combinatorially obtain numerous LBO approximations using different computational approaches and systematically evaluate them from a quantitative and qualitative perspective. We show this strategy is remarkably superior to the currently held PCA-based approach or to using stand-alone GLO implementations when analyzing single-cell data.
Results
A framework to systematically learn and evaluate manifolds in single-cell data
To achieve the task of approximating the LBO to recover the phenotypic manifolds underlying sc-data, we developed TopOMetry (Topologically-Optimized geoMetry), a toolkit that combines and enhances state-of-the-art techniques to approximate the LBO through weighted graph Laplacian-type operators. TopOMetry efficiently obtains the eigenspectra of these operators and uses them to approximate the LBO once again. Users can then visualize its graph representation with any existing graph-layout optimization (GLO) algorithms. This modular approach allows combinatorially evaluation of different options of kernels, decomposition, post-processing, and GLO algorithms. It eliminates the need to choose a single approach a priori and allows users to decide which of the possible representations better describe each dataset objectively.
TopOMetry takes as input a data matrix of variables per observation (e.g., genes per cell; Figure 1A). It then computes a k-nearest-neighbors graph and uses it to build a kernel matrix with state-of-the-art similarity functions (the default adaptive bandwidth estimation is related to the local intrinsic dimensionality). TopOMetry includes a new family of manifold-adaptive kernels closely related to the intrinsic dimensionalities of the underlying manifold39. These kernels are then used to learn Laplacian-type operators, which asymptotically approximate the LBO (Figure 1B). Next, the eigenspectra of the learned Laplacian-type operators are obtained, allowing the estimation of the data global intrinsic dimensionality (Figure 1C). The resulting orthonormal eigenbasis is related to a Fourier basis and encodes all latent signals present in the original data8,9,13. Such eigenbasis can then be used to compute a new weighted kernel (referred to as graph kernel) to obtain a second LBO approximation encoded as a similarity graph (the associated topological graph; Figure 1D), which can then be visualized with existing GLO algorithms (Figure 1E). These graphs can also be used for downstream tasks such as clustering, signal filtering, pseudotime estimation and others (Figure 1F). In TopOMetry, dozens of visualizations obtained from the graphs or directly from the eigenbasis can be obtained with a single line of code. These representations’ preservation of local40 and global structure is then systematically evaluated (Figure 1G), alleviating practitioners’ choice of a single similarity-learning or GLO method. The top-performing projections can then be qualitatively evaluated using the Riemannian metric to assess the distortion induced by the mapping (Figure 1G).
The outlined approach has numerous advantages in comparison to the current standards. First, it holds an extremely loose assumption regarding the underlying data geometry compared to PCA or UMAP (the data lies in or close to a Riemannian manifold). Second, such an assumption is mathematically solid and intrinsically related to the core biological goal in sc-data analysis (i.e., to recover the Waddington landscape or an extended version thereof). Third, it involves the estimation of the manifold local and global dimensionality, which alleviates the similarity-learning process and eliminates the need to guess a number of latent dimensions to keep for downstream analysis (as needed when using PCA or autoencoders). Another major advantage is using the Riemannian metric36 as a “distortion ruler,” allowing qualitative assessment of the distortion present in two-dimensional mappings and the robust estimation of the global and local dimensionality of the underlying manifold. Finally, TopOMetry allows users to obtain and evaluate dozens of possible representations with a single command, eliminating the need to choose a pre-defined method (e.g., UMAP on PCA) and allowing users to pick which performs best for each case. This is the toolkit’s main advantage and represents a fundamental change of paradigm in sc-data analysis: instead of a priori electing a single method to be used at all times across all datasets, it allows users to discover which particular model works best for representing each individual dataset before other downstream tasks. Computationally, TopOMetry is easy-to-use and centered around a single python class, the TopOGraph object, which orchestrates the analyses (Supplementary Figure 1).
Representations learned with TopOMetry preserve local and global structures across single-cell datasets
We first performed a qualitative sanity test on TopOMetry by running it on synthetic toy data (Supplementary Figure 2A). The eigenfunctions of the Laplacian-type operators used in the toolkit pass negative control checks with uniformly distributed noise and square and also positive control checks with normally distributed classes. This is best visualized by coloring sample points by their first eigencomponent or principal component (Supplementary Figure 2B). The representation of uniformly distributed classes as points or straight lines by the first two non-trivial eigenfunctions is related by their encoding of manifold structure (Supplementary Figure 2B), which further highlights the power of this approach to discover the true geometry of the data regardless of the sampling distribution. We also reinforce that this approach can unfold curved manifolds, such as the classic ‘S’-shape and the swiss-roll examples (Supplementary Figure 2B-C), and stress the inadequacy of trying to use PCA to represent non-linear geometries (Supplementary Figure 2B-C). For an additional test on high-dimensional toy data with ground-truth labels, we obtained embeddings from the MNIST handwritten digits dataset with TopOMetry and existing methods (Supplementary Figure 2D).
To determine TopOMetry’s performance in real-world sc-data, we curated a diverse set of 20 single-cell datasets from different biological systems with varying numbers of cells and variables per cell across diseases, species, and technologies (Table 1). The datasets were then processed following current standards in scRNA-seq analysis24: i, library size normalization; ii, logarithmic transformation; iii, selection of highly variable genes (HVG), and iv) scaling (Z-score normalization, i.e., mean centering and variance clipping). For each dataset, we computed the first 100 principal components and obtained two-dimensional (2-D) projections with three existing DR methods: i, t-SNE14; ii, UMAP15; iii, PaCMAP17. Projections were computed using either the principal components (the current standard) or the full data matrices. We then used TopOMetry to obtain 2-D projections using similar graph-layout optimization (GLO) methods. Each visualization was then scored regarding the preservation of the global and local structure. The Mean Reconstruction Error (MRE) was used for quantifying the preservation of the global structure as recently proposed41, with PCA being a reference by construction (Figure 3A). It has been shown that the preservation of global structure is mainly driven by the initialization given to GLO algorithms42, thus making preservation of local structure a more important factor to consider when choosing between options. The trustworthiness score40 was used to assess the preservation of local structure (Figure 3B). In addition, we also propose a score based on the correlation of geodesic distances in the high- and low-dimensional spaces (Figure 3C), drawing from previous approaches33,43; however, its high computational cost makes its application impractical for most real-world datasets.
Across all datasets, the eigenbases (Figure 2D) and 2-D representations (Figure 2E) that yielded the highest local scores (LS) for all datasets were generated with TopOMetry. Global scores (GS) were as high as PCA for TopOMetry’s eigenbases (Supplementary Figure 3A) and discretely lower for projections when using TopOMetry compared to GLO on data or top principal components on some datasets, with a maximum difference of 0.06 for the AgeingMouseBrain dataset (Supplementary Figure 3B), further suggesting that the preservation of local structure is a more robust metric to discriminate against different visualizations. We found that PCA yielded lower LS for all datasets (Figure 2D), as expected from a global and linear method. Strikingly, we also found that projections derived from using GLO methods on the top principal components had lower LS when compared to using GLO alone (Figure 2E), further suggesting that this practice could be inadequate despite being currently held as a default approach. The opposite happens when using TopOMetry’s Laplacian-type eigenbases to build the neighborhood graphs projected with PaCMAP or the diffusion potential from these eigenbases with MAP, as these approaches achieve higher LS than using GLO alone (Figure 2E). Within TopOMetry, the variation of LS differed mostly across eigenmap methods, with LE scoring lower than DM and msDM, and little to no variation across different kernel methods (Figure 2E). These results show the superiority of TopOMetry over the standard workflow or GLO methods alone, and highlight the value of critically evaluating methods before electing one for the downstream analysis approach.
Estimating and visualizing intrinsic dimensionalities with TopOMetry
Intrinsic dimensionality (i.d.) can be loosely defined as the minimum number of parameters needed to describe a multiparameter (high-dimensional) system accurately44. Many definitions of i.d. have been proposed, including local and global i.d.39,45, and its accurate estimation remains an active field of research. Estimating the global i.d. of a given dataset is intrinsically related to estimating the dimensionality of its underlying manifold46, which is crucial when performing dimensional reduction (i.e., to estimate how many components to use in matrix decomposition). Furthermore, local i.d. is used in many signal processing applications as a separate variable to describe the data and provide meaningful information regarding the manifold structure. Noticeably, the similarity kernels employed in TopOMetry’s are related to the FSA (Farahmand-Szepesvári-Audibert) method, a recently adapted estimator of intrinsic dimensionality39; as they harness the ratio between the distances to median nearest-neighbors (i.e., k/2) and to k-nearest-neighbors as a measure of local sampling density. To our knowledge, no tool has ever been proposed to evaluate the i.d. of sc-data specifically, despite its centrality for learning accurate representations. Likewise, we know of no other similarity kernels straightforwardly related to local i.d. estimates.
TopOMetry uses three existing strategies to estimate the i.d. of the data’s underlying manifold: i) analyzing the eigenspectrum of its Laplacian-type operators; ii) inspecting the eigenfunctions to evaluate the separation of known classes; and iii) using two independent state-of-the-art algorithms for i.d. estimation, FSA39, and MLE47. The two first strategies estimate the global i.d. and the latter estimates the local i.d. and weights them to estimate the global i.d. We first demonstrate these strategies using the MNIST dataset, comprising images of handwritten digits. In this dataset, TopOMetry found an eigengap at 19 dimensions using the eigenvalues’ first derivatives (Figure 3A). The corresponding eigenfunctions separate the ground-truth classes well, in contrast to the principal components (Figure 3B). Local i.d. estimates with both FSA and MLE presented nearly identical distributions across a range of possible kNN (Figure 3C), and the global estimates obtained with these algorithms are similar to the global i.d. predicted by the eigengap (FSA: 17-18, MLE: 12-14). Furthermore, the estimates obtained with these algorithms are highly correlated (Figure 3D), reinforcing their reliability. To interrogate whether i.d. estimates translated to actual insights regarding the data, we used a subsample of the dataset and visualized the digits with the highest and lowest i.d. Interestingly, the 100 digits with the highest local i.d. were predominantly 3’s, 5’s, and 8’s written with varying calligraphy, indicating an association between local i.d. and intra-cluster heterogeneity (Figure 3E, left). Conversely, the 100 digits with the lowest local i.d. were predominantly 2’s, 6’s, and 1’s written with consistent calligraphy, further suggesting this association (Figure 3E, right).
We next examined the PBMC 3k dataset following the same approach to test whether these results translated to real-world sc-data. This dataset comprises ∼2,700 peripheral blood mononuclear cells (PBMC) from a healthy human donor. Once again, the global estimate obtained with the eigengap method (72) (Figure 3F) was reasonably similar to those obtained with MLE (122-59) and FSA (122-74) (Figure 3G). Similar to the MNIST dataset, the estimates of local i.d. obtained with MLE and FSA were also highly correlated (Figure 3H) but strikingly varied across different regions of the represented manifold (Figure 3I), which is inhabited by discrete cell types (Figure 3J, K). In this dataset, we found that megakaryocytes, natural killer (NK) T cells, and dendritic cells (DC) presented the highest local i.d. However, different from the MNIST dataset, in which the images can be directly visualized, the biological implications of higher local i.d. for these cell types in the PBMC 3k dataset remain unclear, requiring further investigative strategies. Nevertheless, estimating the local i.d. during exploratory sc-data analysis mains remarkably advantageous, as it: i, allows discovering that distinct cell types inhabiting discrete regions of the phenotypic manifold present strikingly different dimensionalities; ii, indicates that these cell types will present different distortions in representations learned with dimensional reduction; and iii, estimates the number of latent dimensions needed to fully describe the data, which should be between the average and the upper limit of the local i.d. distribution. Defining such a number is a particularly critical issue in sc-data analysis, as most existing approaches try to denoise the data into an arbitrary number of latent dimensions prior to downstream tasks. Within TopOMetry, such estimates are used to guide the number of eigencomponents users should compute for each specific dataset. We expect that estimating the i.d. of sc-data will greatly assist practitioners during its analysis, allowing more accurate representations and providing additional insights regarding its geometry across various methods and tasks.
TopOMetry allows precise manifold learning of small and large-scale datasets
We next aimed to explore how TopOMetry can be useful in inferring cellular development trajectories. For a first demonstration, we obtained scRNAseq data from the developing murine pancreas48 popularly used in RNA velocity estimation (Figure 3A) and analyzed it with TopOMetry’s overall top-performing model (Figure 3B, topoMAP for brevity). The representation learned with this model yielded finer-grained lineages when compared to the default PCA-based UMAP. When scoring cells by their predicted cell cycle phase, our model effectively mapped mitotic cells to a closed-loop structure (Figure 3C), which provides a better representation of the cell cycle than the homogenous cloud found with the default approach (Figure 3D). A detailed inspection revealed that the default approach places cells with high S and G2/M scores in an intermediate position of the differentiation lineage apart from the remaining cells undergoing the cell cycle (Figure 3D, marker). Conversely, the same cells are placed close to other cycling cells in the representation learned with TopOMetry (Figure 3C, marker), providing an optimal representation of the global structure of the underlying manifold. These results and the fact that the cells are indeed cycling are confirmed by visualizing RNA velocity vectors on the embeddings (Figure 4E-F). The superiority of our approach over the current standard is further reinforced by the fact that the RNA velocity vector field based on the default approach suggests that epsilon cells give rise to beta cells (Figure 3E). Lineage tracing studies have shown that this is the exception rather than the norm49: instead, delta cells represent a transient state that later gives rise to alpha cells, which is faithfully represented by the RNA velocity vector field based on the TopOMetry model (Figure 3F). Finally, it is also shown that the latent dimensions learned by TopOMetry (the multiscaled diffusion components) are associated with particular regions of the underlying manifold (Figure 4G) corresponding to specific cellular states. This effectively reconstructs the manifold’s topology one region at a time (i.e., one identity per component). These components can also be used for downstream tasks, such as inferring changes in gene signatures along several developmental axes.
Next, we show how TopOMetry can be used for lineage inference in organism-wide cell atlases to learn detailed cellular hierarchies. For this, we harnessed 1.3 million high-quality pre-filtered single-cell transcriptomes from the mouse embryo during organogenesis50. Standard processing was performed, and data was then represented with PCA (Figure 3H) or UMAP on the top 300 PCs (Figure 3I and 3J - annotations are from the original study). TopOMetry analysis was then performed using its default model (Figure 3K, topoMAP for brevity), and the Leiden community detection algorithm was employed on its diffusion potential graph. Both approaches successfully mapped major cell types as distinct regions of the manifold without apparent connections between them. However, TopOMetry revealed considerably finer-grained cellular lineages (Figure 3K) than those represented with UMAP on PCA (Figure 3I). In total, we found approximately 380 subpopulations, while only 56 were originally described (and labeled as subtrajectories). The majority of these populations were neuronal populations, which is consistent with the expected diversity of the central system. Some of the populations found when clustering with TopOMetry are also suggested by the UMAP on PCA (Figure 3I) representation, albeit with a less clear trajectory. Hence, it is shown that TopOMetry excels at faithfully representing vast datasets comprising hundreds of coexisting lineages, being ideal for representing whole-organism data and performing lineage inference for its intrinsic relation with the Waddington epigenetic landscape.
TopOMetry augments representations with the Riemannian metric to visualize distortions
A central issue when learning low-dimensional representations from sc-data is the introduction of distortions. Distortion is inevitably introduced when a high-dimensional manifold is embedded into a lower-dimensional space. As an illustrative example, consider the Earth and the planar projections used for making two-dimensional maps (e.g., the Mercator projection): in these maps, there is always some distortion, which can involve distances between points or shapes, angles, and areas within the projection. However, while Earth’s true geometry can be physically visualized from space, the epigenetic manifolds20 of phenotypic identities from which sc-data is sampled are unknown and cannot be visually assessed, which makes it extremely challenging to qualitatively evaluate how the low-dimensional mapping distorted them. The theoretical model of cellular diversity as Riemannian manifolds proposed here allows a direct connection with a unique method for evaluating these distortions: expressing the Riemannian metric of the original manifold36 in any given 2-D mapping. The Riemannian metric (RM) is expressed in 2-D coordinates so that it makes the represented distances and angles approximately equal to their original manifold counterparts. In practice, the RM can be visualized as ellipses whose axes indicate the magnitude and directions in which the manifold was distorted. Visually, these ellipses will have eccentricity equal to one if the distortion is uniform in all directions, rendering a circle with a radius approaching zero in the special case of no distortion (i.e., the representation of a given point fully preserves its geometric properties on the manifold). Such an approach allows users to consider how different regions of the manifold were distorted by the representation and to qualitatively compare them for hypothesis generation, effectively working as a “distortion ruler.”
To illustrate these concepts, we used a toy dataset with three randomly distributed clusters with distinct variances (Figure 4A) and learned their representations with PCA, DM (within TopOMetry), UMAP, and a TopOMetry model (MAP on the diffusion potential of a diffusion map eigenbasis). The RM was then estimated for each embedding and visualized using ellipses. These ellipses present high eccentricity when using the first two principal components, indicating distortion towards the periphery of the embedding and reasonably high eccentricities across all three clusters when using UMAP. In contrast, when using the first two diffusion components learned with TopOMetry, the distortion was found to be negligible for one of the clusters and to happen along with the components themselves for the other two. This was expected, as each cluster is encoded by a separate diffusion component in this scenario. When using the TopOMetry MAP on DM potential model, we found a distortion pattern similar to that observed within UMAP.
Next, to demonstrate its usability in sc-data analysis, we estimated the RM for representations of the classic PBMC 3k dataset learned with PCA, UMAP, UMAP on PCA, and a TopOMetry model (Figure 4B). As represented by the ellipses, each representation differently distorts specific regions of the manifold. To allow for a more uniform comparison, we color-coded the eccentricity of ellipses corresponding to each cell across methods and visualized them within the TopOMetry layout (Figure 4C) and with violin plots (Figure 4D). As observed, the populations associated with the greatest distortion were reasonably consistent across representations; CD4 T cells, CD14+ monocytes, B lymphocytes, and NK cells. These findings suggest that all representations will preferentially misrepresent some cell types, often at different fashions when comparing different methods and that this could be related to the intrinsic geometry of the underlying manifold. Albeit illustrative, this example is limited by the small number of cells available. As CD4+ T cells were more favorably represented within the TopOMetry model and are known for their extreme diversity, we asked whether analyzing a larger amount of samples (cells) could harbor additional insights into their biology.
TopOMetry reveals novel transcriptionally defined T cell populations
To further investigate CD4+ T cells and distortions of the underlying manifold, we harnessed a public dataset comprising approximately 68,000 PBMCs from a healthy donor (10X Genomics, PBMC68K dataset). Representations were obtained with UMAP (using either the top 50 or 300 PCs or the highly-variable genes) and TopOMetry models. Cells were then clustered by the Leiden community detection algorithm using weighted neighborhood graphs learned from; i, the top 50 PCs; ii, the top 300 PCs; and iii, TopOMetry’s diffusion potential. We then used CellTypist51 to predict major cell types and subtypes. Results obtained using 50 PCs were essentially identical to previous reports52 (Figure 6A), rendering 24 clusters, 16 being T cells, which have been classically described with poor marker genes across different single-cell studies51,53–58 (Figure 6B). However, these findings were inconsistent with what we observed when using 300 PCs, in particular for CD4+ T cells (Supplementary Figures 4A-B), further suggesting that these putative clusters could be linear distortions. A similar discrepancy was found when using stand-alone UMAP, which suggested the existance of additional T cell clusters (Supplementary Figure 4C). Strikingly, the results obtained with TopOMetry suggest the existence of 123 clusters in this dataset (Figure 6C), 116 of them being of T cells (Figure 6C, Supplementary Figure 4D), and each presenting specific marker genes (Figure 6D), in sharp contrast to the classic PCA-based approach. The agreement between clustering results obtained with TopOMetry models or with the HVG data and the disparity of these results in confrontation with those found using the PCA-based workflow was quantitatively confirmed using the adjusted mutual information (AMI) score59 (Supplementary Figure 4E).
Regarding the identity of the additional clusters, the majority of the discrepant ones were annotated by CellTypist as T central memory (TCM) cells (Supplementary Figure 4F), although additional clusters corresponding to NK (natural killer) and MAIT (mucosal-associated invariant T) cells were also identified. T regulatory cells were the only T cell subpopulation found across all approaches (Supplementary Figures 4G-I), in contrast to four other putative subpopulations we identified (marked by expression of MDN1, C11orf68, IL11RA and IL21R), which were randomly scattered in the PCA-based UMAP embedding, marginally detectable using stand-alone UMAP and clearly identified using TopOMetry (Supplementary Figures 4G-I) .
To elucidate whether these findings were reproducible across different sets of data and not restricted to this particular example, we harnessed three additional independent scRNAseq datasets of human PBMCs, including healthy controls and patients suffering from dengue virus (DenV, Dengue dataset) infection, multiple sclerosis (MS, MS_CSF dataset) and systemic lupus erythematosus (SLE, Lupus dataset). The analyses performed on the PBMC68K dataset were then applied for these three datasets, with identical parameters. We found strikingly consistent results across all three datasets, in which clustering and UMAP results obtained with 50 PCs were inconsistent with those obtained using the original data (HVGs) or TopOMetry (Supplementary Figures 5A-C). Likewise, specific marker genes were found for the clusters identified with TopOMetry, in contrast to the poorly-defined signatures observed for PCA-derived clusters (Supplementary Figures 5D-F). In average, 18 clusters of T cells were found using 50PC, in contrast to a mean of 73 identified using the HVGs and of 137 identified using TopOMetry (Figure 6E). The average number of cells in these clusters was expressively smaller using HVGs (608) and TopOMetry (320) in comparison to using 50 PCs (2489). In addition, the adjusted mutual information score for different clustering strategies followed a similar pattern to that observed with the PBMC68K dataset, in which clustering results using the expression data are more similar to TopOMetry than to the standard PCA-based workflow (Supplementary Figure 5G). Unexpectadly, different TopOMetry models presented a high AMI score, demonstrating their sucessfull convergence towards the LBO to describe the underlying phenotypic manifold.
To explore whether or not the identified T cell subpopulations were functionally distinct from a T cell receptor perspective, we harnessed an additional dataset - the T cell compartment of the Tissue Immune Cell Atlas51, comprising scRNA-seq and scVDJ-seq from T cells obtained from multiple human donors and tissues, including blood, that were jointly analyzed using the standard PCA-based workflow (Figure 6F). When analyzing this data with TopOMetry, we found a mismatch between the clusters identified with it and the clusters described in the publication, particularly around CD4+ cells (Figure 6G, Supplementary Figure 6A and 6B), in a similar fashion to the previous datasets. T cell clonotypes were identified based on amino-acid sequence similarity using ScirPy60, and were found to match the clusters found with TopOMetry (Supplementary Figure 6C) better than the originally described clusters (Supplementary Figure 6D). When analyzing TCR clonal expansion, we found that subpopulations with larger expansion corresponded to NK and CD8+ cells, as expected and previously described51 (Figure 6H). However, populations with modest expansion corresponded to the CD4+ T cell clusters identified with TopOMetry (Figure 6H), suggesting these clusters correspond to specific clonal identities. To further explore this hypothesis, the 30 clonotypes with the most cells were visualized on the original UMAP embedding (Figure 6J), on which they are sparsely and randomly distributed, and on the TopOMetry embedding (topoMAP, Figure 6K), on which they are remarkably localized alongside the clusters found with TopOMetry. Consistent with these findings, the clonotype modularity (how densely connected the mRNA-derived neighborhood graph underlying the cells in a given clonotype is) was found to be higher when using TopOMetry in comparison to the standard approach (Suppplementary Figure 6E and 6F). Next, we cross-referenced the TCR structure to VDJdb, a public database of antigen epitopes60,61, and identified two transcriptionally defined clusters which present TCR that bind to SARS-CoV-2 and EBV epitopes (Figures 6L and 6M); these populations are well-defined in the TopOMetry analyses, but are unindentifiable in the original UMAP. These results suggest that the clusters of T cells identified by TopOMetry correspond to specific clonal populations. This hypothesis is confirmed by analysis of TCR repertoire overlap across clustering results - while the clusters defined in the publication present a high repertoire overlap (Figure 6N), those identified using HVGs are expressively more well-separated (Figure 6O), and those obtained with TopOMetry present no overlap at all (Figure 6P). Indeed, we found that cells belonging to specific clonotypes defined by amino-acid sequence similarity also expressed the transcripts for the TCR chains identified by VDJ-seq (Supplementary Figures 6G-J). These results confirm that TopOMetry is able to identify clonal populations from mRNA expression alone, and strongly suggest that the T cell clusters found in the other analyzed datasets (for which VDJ data is not available) also correspond to specific clones.
Throghout the analyzed datasets containing T cells, it was noticeable that the major cell populations (CD4+ and CD8+ T, NK and B cells, monocytes and megakaryocytes) were similarly represented by the default workflow using 50 or 300 PCs, stand-alone UMAP and clustering on HVG and TopOMetry. Two main reasons could underlie such discrepancy on the underlying manifold of different cell types: i) high intrinsic dimensionalities (i.d.) and ii) highly non-linear geometry at a local level. To test the former, we used the FSA and MLE i.d. estimation methods, and found that T cells did not present particularly high i.d. in any of the tested datasets (Supplementary Figure 7A). To test the latter, we computed PCA with up to 300 PCs and calculated the total explained covariance, and found that 50 and 300 PCs explained an average of only 20.09% and 41.89% of the total covariance for these datasets when using the default parameters in scanpy52, with an ad hoc ‘elbow point’ around 30 PCs (Supplementary Figures 7B-F), at which only 17.7% of covariance was explained, in average. Remarkably, no HVG selection approach yielded orthogonal bases that explained more than 55% of variance at 300 PCs. Such low values of explained covariance are widely known as a hallmark of highly non-linear systems in the broader machine-learning community, albeit apparently unnoticed within the single-cell niche. Taken together, these findings and the lack of specific marker genes for clusters learned from a PCA-based neighborhood graph strongly suggest that the phenotypic manifolds underlying T cell identity are highly non-linear and poorly approximated by hyperplanes of maximum covariance, and point to the introduction of linear distortion by PCA preprocessing. Accordingly, we found that the distortion was significantly higher in the PCA-based UMAP representations compared to the topoMAP representation across all datasets in T cells (p < 10-90, two-sided Wilcoxon test), as represented by ellipse eccentricities when projecting the Riemannian metric (Supplementary Figure G). Thus, it is clear that the CD4+ T cell clusters found with the standard workflow are PCA-derived artifacts rather than real biological subpopulations, and that the clusters found using HVGs or TopOMetry better correspond to the actual biological subpopulations.
Discussion
Finding low-dimensional spaces encoding the phenotypic manifolds underlying single-cell data is a fundamental task in single-cell analysis and a prerequisite for the performance of most existing algorithms used in downstream analyses (e.g., clustering, marker genes, RNA velocity). However, how to properly find and evaluate such spaces has remained elusive. Here, we draw from recent advances in spectral graph theory and high-dimensional data analysis to show that such spaces are best modeled as Riemannian manifolds in a comprehensive theoretical framework, and present TopOMetry, a robust, user-friendly and efficient toolkit that allows users to fully explore such manifolds in single-cell atlases with minimal assumptions about the data (i.e., the manifold hypothesis62). A first-of-its-kind, the toolkit addresses numerous gaps in high-dimensional and single-cell data analysis, providing means to estimate intrinsic dimensionalities, learning consistent topological representations13 and evaluating subspaces from a global and local perspective. The ability of learning and evaluating dozens of representations with a single line of code empowers single-cell analysis, as one cannot be sure whether a particular computational algorithm will perform well in any given set of data: extending the conclusions obtained from even dozens of datasets to the vast and exponentially growing corpora of single-cell data would be a dangerous assumption. Instead of relying on the presumed supremacy of any given algorithm or assuming data structures, users are endowed with the capacity of testing different approaches that pursue the same unbiased mathematical goal (LBO approximation) and decide which to adopt based on quantitative and qualitative evaluations. Remarkably, it allows assessing distortion in visualizations for the first time by harnessing the Riemannian metric, addressing current criticism63 on the biological interpretation of embeddings from single-cell data. Its modular design, extensive documentation and its interoperability with the larger python ecosystem for single-cell analyses ought to make its adoption easy and seamless to the majority of users. Similar to any other tool, it presents limitations, the major one being that, in its current form, it does not allow online or inverse learning, although that may be bypassed by the use of recently developed geometric regularized autoencoders64. Another limitation is the high computational cost of evaluating subspaces, a shared feature of existing tools33,43, as it involves operating on dense matrices pairwise distances on memory. We expect that our results will inspire the development of numerous other approaches harnessing the power of Laplacian-type operators and consistent manifold learning for the analysis of sc-data.
The power of the proposed theoretical framework and toolkit are demonstrated throughout the presented examples, identifying developmental trajectories in the murine pancreas that better match existing knowledge, representing the cell cycle as a closed loop, and dissecting numerous neuronal lineages throughout embryonic development. In particular, the identification of approximately 130 novel subpopulations of T cells across datasets sheds unprecedented light on T cell biology, alongside the match between these populations and TCR clones. Diversity is a known hallmark of T cells, but such diversity has remained obscured in scRNA-seq data, leading to a common belief that T cells are not transcriptionally heterogeneous. The results shown herein suggest the opposite, forming a new model in which different clones of T cells are transcriptionally distinct and that clonality can be inferred from transcriptional information alone. Moreover, our findings point to the widespread use of PCA as a universal preprocessing step without any consideration for possible non-linear geometries as the reason previous studies failed to detect them, and these results warrant the community to further assess the extent to which published results have been corrupted by PCA, and to carefully reconsider its use in single-cell analyses. However, this methodological study falls short of further experimental investigation of these subpopulations. Thus, the mechanisms and functions underlying such diversity are yet unclear, and future studies targeting specific T cell subtypes are warranted to further elucidate these populations.
Methods
Public data acquisition and availability
Public single-cell RNA-seq datasets (Table 1) were obtained from various sources and processed following the standard data analysis. The used sources and processing parameters are available in Table 2 alongside additional information for each dataset.
Code availability
TopOMetry is freely accessible as a python library. The source code is available at https://github.com/davisidarta/topometry, and can be easily installed through the python package index (PyPI) at https://pypi.org/project/topometry/. The library is extensively documented at https://topometry.readthedocs.io. Code used to generate the exposed examples is available at https://github.com/davisidarta/topometry-manuscript. Code used for the benchmark shown in Figure 2 and Supplementary Figure 3 is available at https://github.com/davisidarta/topometry-dr-benchmark. Any additional information can be requested from the authors and will be promptly made available.
Standard data analysis
Count matrices were used to create AnnData objects within scanpy52, which were filtered to recommended thresholds. Data were then processed with the following workflow: i) data were library-size normalized to a factor of 10,000 and variance stabilized by log normalization; ii) highly variable genes (HVGs) were identified and kept for downstream analysis-selection parameters were adjusted so that each dataset had between 1,500 and 4,000 HVGs; iii) HVG-data was then centered and scaled (i.e., standardization or z-score transformation); iv) dimensionality reduced to 50 or 300 dimensions with PCA; v) neighborhoods were computed using UMAP fuzzy simplicial sets using the cosine metric distance; vi) the neighborhood graph was projected with UMAP and t-SNE; and vii) the neighborhood graph was clustered with the Leiden community detection algorithm, with the resolution parameter set to 2. These steps correspond to the workflow applied in most manuscripts in which single-cell data is analyzed, being the norm in the field and regarded as the current gold-standard65. Thus, we refer to these as the standard workflow throughout the manuscript. Unless otherwise stated, this was performed with default parameters within the SCANPY toolkit for single-cell analysis.
When stated that stand-alone UMAP and clustering was performed on HVGs, we refer to the scaled data matrix of cells vs. HVGs. In these cases, all analyses were still performed within scanpy, but setting the parameters use_rep=’X’ and n_pcs=0 in the scanpy.pp.neighbors() function, which causes the neighborhood graph to be computed on the scaled data instead of top principal components. UMAP projections and Leiden clustering results were then obtained normally using scanpy built-in functions.
Cluster marker genes were found with logistic regression66 by using scanpy’s in all demonstrated examples, which calls scikit-learn67 LogisticRegression estimator with default parameters (L2 regularization). The number of maximum iterations was set to 1000 for all examples and clustering results.
Topologically Optimized geoMetry
Overview
Fundamentally, TopOMetry learns representations using the discrete approximation of the Laplace-Beltrami Operator (LBO; △f), formally defined as the divergence of the gradient:
The LBO is a powerful descriptor of data geometry under the manifold assumption, as on a Riemannian manifold (a smooth manifold M with a Riemannian metric g defined at every point p ∈ M), the LBO entirely determines the Riemannian metric g - and therefore, all topological properties of the manifold. This remarkable feature was previously explored by methods like Laplacian Eigenmaps (LE) and Diffusion Maps (DM)9,10,68, in which Laplacian-type operators obtained from affinity matrices approximate the LBO. The eigendecomposition of these operators is then used to find latent subspaces that completely preserve the geometry of the underlying manifold. This approach has been shown to be particularly robust when using affinity matrices learned with variable bandwidth kernels68, continuous-k-nearest-neighbors (CkNN)13 or fuzzy simplicial sets15,69.
TopOMetry combines and expands these previous approaches into a comprehensive framework that approximates the LBO iteratively to learn faithful low-dimensional representations of high-dimensional data. First, a k-nearest-neighbors (kNN) graph is obtained from the standardized data (the base kNN graph), and then used to estimate affinity matrices using different kernels (the base kernel). Laplacian-type operators are obtained from these matrices (the ‘geometric’ Laplacian with DM, also referred to as the diffusion operator, and the ‘random-walk’ Laplacian with LE), and their eigenvectors are used to form a new orthogonal basis in which the latent geometry of the original data is preserved. The learned orthogonal bases (the eigenbases) can be used for numerous downstream tasks, such as computing specialized neighborhood graphs for graph layout optimization (GLO) algorithms such as t-SNE and PaCMAP. It has been previously shown that multiple eigenvectors can be needed to encode data heterogeneity43,70,71, each encoding a different aspect of data structure, i.e., distinct cellular trajectories, and dozens or hundreds of diffusion components could be needed to describe large-scale, whole-organism single-cell data. Thus, these orthogonal bases in which all latent geometry is encoded are still high-dimensional, and as such, can be described through a second round of LBO approximation. In this step, TopOMetry learns a new kNN graph from these bases, from which new affinity matrices and Laplacian-type operators can be computed - these operators encode the latent geometry on a higher level, and can be used for other downstream tasks such as clustering and GLO. The diffusion potential is used by default for clustering (e.g., with the Leiden community-detection algorithm) and GLO (e.g., with MAP, a simplified version of UMAP), and its eigendecomposition is used as initialization for GLO algorithms. As a result, TopOMetry harnesses LBO approximations at each step of dimensional reduction, offering a pipeline that is completely unsupervised and dependent uniquely on the intrinsic geometry of the underlying manifold, while also allowing the flexibility of testing multiple options of kernels and types of Laplacian operators.
Computational implementation
TopOMetry was designed to be easy to use, and as computationally efficient as possible. Popular approximate nearest-neighbor libraries (ANN, e.g., NMSlib, hnswlib, and annoy) are seamlessly integrated into the toolkit. Nearly all graph operations are performed on sparse matrices and are highly scalable with multithreading. Each step of the workflow involves the use of a modular class based on scikit-learn67 transformers, thus allowing users to construct custom-made pipelines from them. The main classes are estimators of neighborhood graphs, affinity kernels (and associated graph operators), eigendecompositions and graph layout optimizations. The analysis is centered on the TopOGraph class, which orchestrates these classes into a streamlined workflow (Supplementary Figure 1). The modular nature of the software allows it to be easily integrated into diverse machine-learning and sc-data analysis workflows. It also includes additional classes and functions for evaluating lower-dimensional spaces, estimating intrinsic dimensionalities, and visualizing results. Some of these functions harness the TopOGraph class into high-level APIs that allow users to compute, evaluate and inspect the results of dozens of possible layouts from a single dataset using a single line of code, or to do so using the standard AnnData object52. Extensive documentation and tutorials are available at https://topometry.readthedocs.io/en/latest/.
Construction of k-nearest-neighbor graphs
One of the most fundamental aspect of machine-learning algorithms dealing with high dimensional data is the curse of dimensionality: in higher-dimensional spaces (HDS), the capacity of distance metrics to discriminate dissimilarity decays, i.e. as dimensionality increases, the Euclidean distance between the most similar samples tends to approach the distance between the most dissimilar one42. Thus, the task of accurately and efficiently computing distances between samples in a large HDS is a challenge by itself, and several algorithms and tools have been developed to address it72. The most commonly used metric in single-cell data analysis is the Euclidean distance, followed by the cosine and the manhattan distances - yet, in principle, any metric distance could be applied. Recent benchmarks73,74 have achieved initial insight on the suitability of different metrics to estimate distances between single-cells, pointing towards correlation metrics as a favorable choice, although these were limited to only some single-cell RNA sequencing datasets in PCA-based workflows, and further studies are needed. This guided the choice of the cosine distance metric as a default in TopOMetry and in all presented analyses, as it trivially corresponds to the Pearson correlation distance when using standardized data (which is the current standard in single-cell analysis).
TopOMetry can employ scikit-learn and various ANN libraries to construct kNN graphs. Guided by a recent benchmark between distance estimation algorithms75, we defined the Hierarchical Navigable Small Worlds (HNSW)76,77 as a default. HNSW has been shown to achieve fast and near-optimal results while being useful for computing a variety of distance metrics (e.g. euclidean, cosine, manhattan). Similarly to other non-linear algorithms, the first step of the diffusion basis is to find a k-nearest-neighbors graph (kNN) graph. As previous studies have shown that using only highly variable features (HVF) for computations increases the power of single-cell analysis65,78, we estimated distances from the cell by HVF matrix for the shown experiments. As a reference, ∼1,500 to ∼4,000 genes are generally considered a reasonable range of HVFs in single-cell RNA sequencing data analysis.
Affinity estimation
Variable bandwidth kernels
The implemented kernels draws from recent advances in kernel operators and expands them to include two other possible kernels. Instead of the classic Gaussian kernel with a fixed ε bandwidth, several studies have described that variable bandwidth kernels13,68,70,79 act as manifold-adaptive estimators, rendering more robust results. These variable bandwidth kernels were adapted into TopOMetry as a bandwidth-adaptive kernel68,68,71,79 in which the distance between two samples (cells) is normalized by each samples’ distance to its median k-nearest-neighbor (i.e. the k/2 - nearest-neighbor). As an extension of this concept, we introduce a novel kernel that includes neighborhood expansion procedure, in which the original kNN graph is expanded to additional neighbors using a data-derived estimate on neighborhood sparseness. In addition, we introduce a novel adaptively decaying kernel, in which the rate of similarity learning is adaptively adjusted by each cell neighborhood density instead of by a fixed hyperparameter as otherwise proposed by PHATE’s ‘alpha-decaying kernel’43.
Guided by previous approaches, we first construct a k-nearest-neighbors graph for a given dataset, with N samples (cells) and M measures (genes), using a given distance metric as a local similarity measure. Let ℳ⊂ℝn be a Riemannian manifold with unknown sampling distribution q (not necessarily uniformly distributed) in ambient dimension n. For a given sample xi ∈ Xn ×m ⊂ ℳ (the manifold hypothesis - data is assumed to be contained in the proximities of the manifold), consider nbrs (x) to be the ordered set of its k-nearest-neighbors under some distance metric
Given that the vector of sample observations xi, a scaling factor σi corresponding to the distance of sample i to its median nearest-neighboring sample(s) in the high-dimensional space is defined:
Drawing from previous work on adaptive bandwidth diffusion kernels, the following kernel function could be initially used to convert distances into affinities:
It is of notice that the inverse of the scaling factor σi is employed in the manifold-adaptive FSA method of intrinsic dimensionality estimation39.
To minimize the impact of the choice of the number of k neighbors hyperparameter on the learned graph structure, we harness the potential of the scaling factor σi to carry information regarding the neighborhood density of xi. For this, a new indirect, continuous metric named pseudomedian(Ω) is defined for each sample xi as the interpolation of all σi into the new interval:
Ωi represents a simple, indirect, and yet intrinsic reference from the distribution of nbrs (xi) at a given fixed k, thus providing information on the neighborhood density of each individual sample and about the discrete graph-building process. A sample with a sparser neighborhood will have a larger value of Ω than one with a dense neighborhood, indicating the relative need for search expansion in the sparser region. This estimate is implemented in the proposed diffusion process as a way to obtain enriched information about xi neighborhood density, and also as a measure to alleviate the impact of a fixed k hyperparameter, as the graph search can be extended as a function of maximum Ω to help avoid insufficient sampling at sparser neighborhoods:
It is of note that PHATE43 introduced a kernel with variable bandwidth εequipped with a novel alpha-decay, in which α is a hyperparameter that controls the kernel decay rate. This was a first attempt to handle cases in which a sparsely sampled neighborhood can present with distant neighbors that are weighted with a high affinity. Note that α = 2 leads to the classic Gaussian kernel, and ε is a fixed bandwidth
We harness the concept of the alpha-decaying kernel to implement an adaptively-decaying kernel, in which the rate of decay is related to the neighborhood sampling density distribution
In summary, TopOMetry includes the fixed-bandwidth kernel, adapts the bandwidth-adaptive kernel, and introduces the bandwidth-adaptive kernel with neighborhood expansion, the bandwidth-adaptive adaptively-decaying kernel, and the bandwidth-adaptive adaptively-decaying with neighborhood expansion. By default, the bandwidth-adaptive kernel is used, due to its simplicity and relation to the FSA i.d. estimator.
Continuous k-nearest neighbors
Continuous k-nearest neighbors (CkNN) is a recently introduced80 method that constructs a single unweighted graph from which the underlying manifold’s structure (i.e. topological information) can be retrieved, given any compact Riemannian manifold. In its introductory manuscript, it was also shown that CkNN is the only unweighted graph construction strategy for which the graph Laplacian converges to the Laplace-Beltrami Operator (LBO). Conceptually, CkNN points to the superiority of consistent homology over persistent homology. However, differently from variable-bandwidth kernels or fuzzy simplicial sets, this is achieved through an unweighted graph rather than through a weighted graph.
CkNN’s goal is to create an unweighted undirected graph from a given set of samples with distances given by a metric d. This translates to deciding whether to connect samples with edges. The two traditional approaches for constructing such a graph are a) fixed ϵ-balls (i.e. connect samples i, j if d(i, j) < ϵ); and b) k-Nearest Neighbors (kNN), in which a fixed integer k given as a user defined hyperparameter is used to define edges (i.e. connect samples i, j if d(i, j) ≤ d(i,i k) or if d(i, j) ≤ d(j, jk); ik and jk being i and j k-th nearest neighbor, respectively). As shown in CkNN’s manuscript and in its excellent performance within TopOMetry, a less discrete and rather continuous version of kNN circumvents several limitations imposed by these traditional strategies.
CkNN connects samples i, j with edges if . Here, δ is a unitless scale parameter allowed to continuously vary. Given a finite set of data, there is only a finite set of possible values for δ, which is set within TopOMetry as a user-provided hyperparameter. There are two main advantages to this approach: first, it allows one to interpret the CkNN graph construction as a kernel method, enabling interpreting the graph Laplacian in terms of δ; second, it allows fixing the k hyperparameter, enabling the use of d(i, ik) as a local density estimate, similarly to the approximation of geodesics with fuzzy simplicial sets and diffusion harmonics. In practice, this captures the natural multiscale topology of data, wielding smooth geometries where data is sparsely sampled and fine-grained details where data is densely sampled.
Fuzzy simplicial sets
The application of 1-skeleton fuzzy simplicial sets as topological metrics on TopOMetry draws entirely from previous work, particularly from UMAP15 theory and the work of David Spivak69. Our innovation is represented by the use of these metrics to construct new orthogonal bases that capture latent topology, and subsequently to construct topological graphs prior to layout optimization. When using this method to learn metrics from some data Xn × m, it is assumed Xis uniformly distributed on a locally connected ℳ Riemannian manifold with a locally constant metric g. UMAP originally addresses the uniformity assumption by creating a custom distance for each sample by normalizing distances with respect to their k-th nearest-neighbor to effectively approximate geodesics. To merge each of the discrete metric spaces generated per sample into a global informational space, the metric spaces are converted into fuzzy simplicial sets. A consensus metric can then be obtained by taking a fuzzy union across all metric spaces encoded as fuzzy simplicial sets, rendering a single fuzzy simplicial set which is granted to capture relevant topological metrics on ℳ. The Laplace-Beltrami Operator acting on ℳ can then be approximated from the normalized laplacian of this fuzzy graph representation.
The aforementioned approach is grounded on solid category theory and no major modifications to the fuzzy simplicial set algorithms defined and implemented in UMAP were made, aside from improving its computational performance with approximate-nearest-neighbors with HNSW. For brevity, we direct the reader to UMAP’s15 and David Spivak’s69 manuscripts for in-depth descriptions of the involved category theory. A summarized description follows.
Simplicial sets are generalizations of simplicial complexes that provide a combinatorial approach to the study of topological spaces. Let Δbe a category with the finite order sets [n] = {1, …, n} as objects, and morphisms given by order-preserving maps. Δop denotes a category with the same objects as Δ and morphisms equivalent to those of Δ with reversed direction. Then, a simplicial set is defined as a functor from Δop to Sets (the category of sets). Given a simplicial set X : Δop → Sets, we refer to the set X([n]) as Xn, and to the elements of the set as the n-simplices of X. In the category of simplicial sets, there’s a direct correspondence between the n-simplices of Xand morphisms of the standard simplices Δn (Δn→ X). For each x ∈ Xn there’s a corresponding morphism x: Δ n → X, and therefore . The standard covariant functor |·| : Δ → Top(the category of topological spaces) that sends [n]to the standard n-simplex |Δn| ⊂ ℝn+1 with standard subspace topology is defined as:
And because X : Δop → Sets is a simplicial set, the realization of X (|X|) is , which associates the topological space with the simplicial set. On the other hand, given a topological space Y, the associated simplicial set S(Y)(the singular set of Y) is defined asS(Y) : [n] → homTop (|Δ n|, Y). The theoretical contributions of David Spivak and UMAP’s authors involve exploiting the fact that the realization functor and singular set functors form an adjunction, translating between topological spaces and simplicial sets - for this, a categorical presentation of fuzzy sets was outlined.
A fuzzy set can be defined as a set for which membership is not binary - rather, it is a fuzzy property represented by continuous values in the unit interval l (with l = (0, 1] ⊆ℝ, and with topology given by intervals of the form [0, a) for a ∈ (0, 1]). This allows one to define presheafs: a presheaf P on I is a functor from Δopto Sets . A fuzzy set is a presheaf on I such that all maps P(a ≤ b) are injections. P([0, a))is the set of all elements with at least a membership strength. With this concept in mind, the category Fuzz of fuzzy sets is defined as the full subcategory of sheaves on I spanned by fuzzy sets. Consequently, defining fuzzy simplicial sets (FSS) corresponds to considering presheaves of Δto be valued in Fuzz instead of Sets . The objects of the category of FSS sFuzz are thus functors from Δopto Fuzz, and its morphisms are given by natural transformations. Conversely, FSS can be viewed as sheafs over the product topology Δ × I, allowing one to apply them to a broad category of extended-pseudo-metric spaces. This will be useful as the initial geodesic normalization step involves creating a unique metric space for each sample.
Extended-pseudo-metric-spaces (X, d) are defined as sets Xand maps d :X×X→ ℝ≥0 ∪ {∞}, being objects of the category EPMet, which has non-expansive maps as morphisms. A further subcategory of finite extended-pseudo-metric-spaces is defined as FinEPMet. Previously69, the realization and singular set functors were extended to FSS by the construction of natural extension functors, Real and Sing, between the categories sFuzzand EPMet. Realis defined in terms of standard fuzzy simplices , similarly to the the classic realization functor
A morphism exists only if a ≤ b, and is determined by a Δ morphism σ: [n] → [m]. The action of Real on such a morphism is then given by the non-expansive map
This map is then extended to a more general simplicial set X by defining . Once again, similarly to the classical case, the right adjoint functor Singis then defined for a given extended-pseudo-metric space Yin terms of its action on the category of product topology Δ × I:
As only finite metric spaces are of interest in this case, the associated FSS Fin – sFuzz is considered and the correspondent FinRealand FinSingare used. Formally, the functor FinReal : Fin − sFuzz → FinEPMet is defined by:
,where da (xi, x j) is equivalent to− log(a) if i ≠ j and to 0 otherwise, allowing to be defined. Analogously,
FinSing: FinEPMet → Fin − sFuzz can be defined by:
By construction, we have that the functors FinReal : Fin − sFuzz → FinEPMet and FinSing : FinEPMet → Fin − sFuzzform an adjunction in which FinRealis the left adjoint andFinSingis the right adjoint.After the trouble of defining fuzzy simplicial sets and their functors, one can merge the rather incompatible metric spaces created during geodesic approximation to preserve topological information from each metric by first translating each to a fuzzy simplicial set with the FinSingfunctor, and then taking a union across all FSS, resulting in a single FSS that is ought to capture the underlying structure of the manifold ℳ. Given a dataset X = {X1,…,Xn} ∈ ℝn and its associated family of extended-pseudo-metric spaces {(X, di)}i=1…N with common carrier set X, it follows that di (Xi,Xk) =dℳ (Xi, Xk) − ρif i = jor i = k, and that di (Xi, Xk) = ∞if otherwise. ρis the distance between Xi and its nearest neighbor, and dℳ is the approximate geodesic distance on the manifold ℳ. Then, the fuzzy topological representation of X corresponds to the union: .
Learning a latent basis from Laplacian-type operators
TopOMetry employs eigendecomposition to learn latent bases from Laplacian-type operators that approximate the LBO. Diffusion Maps (and its multiscale version) result from the eigendecomposition of the diffusion operator. The construction of a diffusion process on a graph from a given kernel function is a classical topic in spectral graph theory. Given a symmetric positive semi-definite affinity matrix W, we define the degree matrix D as a diagonal matrix composed of the sum of columns of . The unnormalized (or ‘combinatorial’) graph Laplacian L is given by: L = D − W. Then the normalized (or ‘symmetrized normalized’) graph Laplacian Lsym is given by: Lsym = D −1/2 LD −1/2. The random-walk Laplacian Lrw is given by: Lrw = D−1 L = 1 − D−1 W. The diffusion operator P can be simply defined as P = D−1 W, but can also be parametrized as P (α) by the α anisotropy value, which controls how much the data distribution is allowed to bias the obtained results, so that only the underlying geometry is considered and the LBO is approximated when α = 1. For that, we first obtain an α-normalized W(α) : W(α) = D −α W D −α and form a new degree matrix , which is used to form the anisotropic diffusion operator
These operators can then be decomposition using the the generalized eigenvector problem. In classic Laplacian Eigenmaps (LE), the system Lf = λD f is solved to obtain a number of m eigenvectors, and these are used to map the data into a m-dimensional embedding . By default TopOMetry uses the random-walk Laplacian Lrw, and eigendecomposes it by Lrwf = λf. In LE, the eigenvectors with smallest eigenvalues are used, the first one being dropped as it is trivial. In Diffusion Maps (DM), the eigenvectors with the highest eigenvalues are obtained by solving P (α)f = λf.
Most approaches using DM rely on powering the diffusion operator P (α) by a given number of t ‘diffusion steps’9,10,43, which consist of an additional hyperparameter. Instead, we harnessed an adaptation consisting of multiscaling, which avoids setting a fixed number of t diffusion steps and renders weighted diffusion distances across all possible timescales71,81.
Given a diffusion operator P (α) with a defined number of t steps and a given estimate M of the intrinsic dimensionality (number of non-trivial eigenvalues) of spectral decomposition: ℳ, one can achieve the spectral decomposition:
In which encodes the diffusion distance D D between samples xi and xj, along the diffusion component ϕ:
We next multiscale distances to account for all possible t scales, rendering multiscale diffusion distances msD D :
Which can be reformulated as:
The eigenvalues of the resulting decompositions are useful to perform an empiric estimation of the data intrinsic dimensionality during computations, as the numerical values hit the limits of floating-point precision, which is encoded either by a sign-flip or by the decomposition algorithm outputting null outputs for the eigenvalues that pass this limit. We found that this is a useful way to set the key hyperparameter n_eigs, which defines a fixed number of latent dimensions to be computed, and recommend putative users to increase this parameter up to a point where such a spectral gap (or an eigengap) can be observed in scree plots. As shown in Figure 3, the identified spectral gap often corresponds to external estimates of intrinsic dimensionality.
Graph-layout optimization
Graph layout optimization (GLO) are techniques that aim to optimize a lower-dimensional representation (usually in two or three dimensions, for visualization) that preserves most of some properties from the original data by minimizing a given cost function. Differences between these methods are mostly ough to the different methods to learn similarities from distances and to the number and design of cost functions82. The seminal t-SNE method, for instance, employs t-Student scores to estimate similarities between samples, and minimizes the Kullback–Leibler divergence between the high-dimensional and lower-dimensional representations. UMAP, which followed t-SNE as the de facto gold standard for visualization, learns similarities with fuzzy simplicial sets (FSS), and then minimizes the cross-entropy between the high and lower-dimensional representations. PaCMAP has shed additional light on how these methods work by analyzing the asymptotics of cost functions and empirically testing and defining the characteristics of efficiently designed cost functions; it also introduced the use of more than one cost function during the layout optimization process (i.e. initial iterations follow one cost function, intermediate steps another cost function, final steps a third one). MDE generalizes these concepts by situating layout optimization methods as special cases of convex optimization. With the exception of MAP, TopOMetry harnesses pre-existing implementations of layout algorithms in the python programming language, such as t-SNE, TriMAP, PaCMAP and MDE. A detailed description of the main techniques currently included in the framework and used in the benchmark follows:
t-Distributed Stochastic Neighborhood Embedding (t-SNE)
t-SNE14 is an improved version of SNE83 (Stochastic Neighborhood Embedding) that offers significantly superior performance when applied to real-world data. SNE first converts high-dimensional distances into conditional probabilities that represent similarities: the similarity between samples xi and xj corresponds to the probability p i|j that xj would have xi as neighbor if neighbors were chosen according to the probability density under a Gaussian centered at x j.
A similar conditional probability qi|j can be computed for the points in the low-dimensional embedding. Traditionally, the gaussian employed in qi|j is set to , and these similarities are defined by:
SNE aims to find a low-dimensional representation that minimizes the difference between these two probability distributions by considering the sum of all Kullback-Leibler (KL) divergences between the high- and low-dimensional representation of each data point. Considering P i as the conditional probability distribution of samples in their ambient high-dimensional space and Qi its low-dimensional counterpart, the sum of KL divergences for all samples is then minimized through gradient descent, with a cost function C defined by:
The gradient of of this cost function has the form:
And its update update with a momentum term (to avoid local minima) is given by:
t-SNE’s superiority to SNE is due to two differences: first, the implementation of a symmetrized version of the SNE cost function; second, the use of heavy-tailed distributions to address the crowding problem. Significant advances have also been made regarding the optimization of the t-SNE cost function to avoid local minima and increase performance. To symmetrize the cost function, instead of minimizing the sum of all KL divergences between high-dimensional and low-dimensional probability distributions, a single KL divergence between the joint probabilities distributions P (high-dimensional) and Q (low-dimensional) is used:
In t-SNE, a Student t-distribution with one degree of freedom (the same as a Cauchy distribution) is used as a heavy-tailed distribution for the low-dimensional mapping. This defines the joint probabilities qi j:
The gradient of the KL divergence between P and Q (computed using the above equation) is given by:
With an update with momentum identical to that of SNE.
There are numerous modifications and adaptations of the t-SNE algorithm (e.g. heavy tailing, density preservation, perplexity combination), and these exceed the scope of this manuscript. The version of t-SNE included in TopOMetry relies on the MulticoreTSNE84,85 package.
Uniform Manifold Approximation and Projection (UMAP) and Manifold Approximation and Projection (MAP)
The similarity metric when using the ‘fuzzy’ algorithm in TopOMetry corresponds to this 1-skeleton of the fuzzy simplicial sets, that is, a fuzzy graph (i.e. a fuzzy set of edges). In essence, UMAP’s algorithm consists of only a couple more steps to learn a low-dimensional representation from X by constructing fuzzy topological representations of X and its putative low-dimensional representation Y. First, the fuzzy set of edges is represented by a reference set A and a membership strength function µ : A → [0, 1]. Using a presheaf representation P, it’s possible to define A = ⋃ Pa∈(0,1] ([0, a)), and µ(x) = sup{a ∈ (0, 1] | x ∈P([0, a))}.Then, to generate visualizations, the graph layout is optimized by minimizing the cross-entropy C between the high-dimensional and low-dimensional fuzzy sets (A, µ) and (A, v)in terms of the reference set A:
The MAP approach included in TopOMetry corresponds to a near-identical implementation of UMAP’s optimization procedure, but using arbitrary graphs that are directly used for layout optimization (i.e. the manifold has already been approximated), thus only assuming that the cross-entropy optimization finds global near-optima solutions.
Pairwise Controlled Manifold Approximation and Projection (PaCMAP)
PaCMAP holds significant similarities with UMAP and TriMAP, but introduces its own unique insights. The core idea of PaCMAP is establishing robust loss functions that take into account not only a sample’s local neighborhood, but how that neighborhood relates to closely located neighborhoods and with far away points. First, the neighborhood affinity graph from data is built in a manner identical to TriMAP triplet weighting procedure, in which distances between samples are scaled by the distance between the target sample and its 4th to 6th nearest neighbor:
Next, pairs of samples are selected as follows:
Near pairs - a sample’s k-nearest-neighbors, based on the scaled distance.
Mid-near pairs - for each sample i, 6 other samples are randomly selected, and the second-closest to i is paired to it in a mid-near pair. The number of mid-near pairs to be sampled is k times a hyperparameter (MN_ratio, default 0.5).
Further pairs - uniformly sample non-neighbors of i. The number of further pairs to be sampled is k times a hyperparameter (FP_ratio, default 2).
Given an initialization (PCA in default PaCMAP, LE in TopOMetry), the embedding is then optimized in three different stages, each with different weights for near-pairs, mid-near pairs and further pairs. Consider a sample i, its neighbor j, its mid-near pair k and its further pair l. Given the low-dimensional distance between samples a and b, PaCMAP minimizes the loss:
Where wnb is a weight given to i neighbors, wmn a weight given to its mid-near pairs and wfp a weight given to its further pairs. The optimization is performed in three stages, each with a number of iterations t that can be controlled by the user as hyperparameters. In the first stage (i.e. first 100 t iterations), wnb = 2,
, and wfp = 1. In the second stage, wnb = 3,
w mn = 3, and wfp = 1. In the third and last stage, wnb = 1, wmn = 0, and wfp = 1.
The uniqueness and novelty of PaCMAP lies in the fact that local and global structure are balanced throughout the optimization process by the choice of sampling neighbors, mid-near pairs and further pairs simultaneously. When employed in TopOMetry, PaCMAP uses a denoised topological orthogonal basis instead of the raw data; similarly to TriMAP, feeding it the downstream topological graph may be counterproductive due to its peculiar neighborhood sampling process.
Estimation of intrinsic dimensionalities
Intrinsic dimensionalities were estimated using the Maximum-Likelihood Estimator (MLE)47 and the modified FSA39 algorithms. A summary of these methods follow:
Maximum Likelihood Estimator (MLE)
Consider X i.i.d. observations representing an embedding of a lower-dimensional sample Xi = g(Yi), where Yi are sampled from an equally lower-dimensional and unknown density function f, g being a continuous and smooth mapping. Given a point x, it is assumed that f(x)is constant in a small sphere Sx (R) of radius R centered on x, and the observations are treated as a homogeneous Poisson process in S x (R). Substituting a number of k-nearest-neighbors instead of a radius R, one can find that the estimate for the intrinsic lower-dimensionality mk (x) around x is:
in which Tk(x) represents the distance between x and its k-nearest-neighbor. The global estimate is obtained by averaging all local i.d. Estimates.
Manifold adaptive dimensionality estimation (FSA)
The FSA (Farahmand, Szepesvári & Audibert) method39,86 is extremely simple: it uses two neighborhoods around a data point to estimate its local intrinsic dimensionality δ(x). In particular, it uses the ratio between the distance R from x to its k and k/2 nearest neighbors:
Note that the ratio corresponds to the scaling factor σ used in the bandwidth-adaptive kernel estimator employed in TopOMetry. The median of local estimates39 is then used to represent the global intrinsic dimensionality of the dataset.
Estimating and representing distortions with the Riemannian metric
We draw from the seminal work of Perrault-Joncas and Meila36, which first used the Riemannian metric to visualize distortions in the data and learn locally isometric embeddings by correcting projections, using fixed bandwidth kernels. In that regard, our contribution is restricted to extending their work using kNN graphs and variable bandwidth kernels and to applying these principles to single-cell data.
The Riemannian metric g is a symmetric positive definite tensor field that defines an inner product <, >g on the tangent space Tp M for every p ∈ M, M being a Riemannian manifold. The Laplace-Beltrami operator (LBO) △f = ∇ · ∇f can be expressed by means of g:
Because △f is approximated by the random-walk graph Laplacian Lrw and the anisotropic diffusion operator P α, one can then use it to estimate the inverse of the Riemannian metric g(p)−1 using an arbitrary coordinate chart or embedding:
with i, j = 1,…, d. Computing the inverse of g is then straightforward.
The method can then be extended to work with any embedding f of the manifold M. Consider d the manifold intrinsic dimension and s the dimension of the embedding space. For for any embedded point fp, there will be a corresponding s × s matrix hp with rank d defining a scalar product and with null space orthogonal to the tangent space can be defined so that (f(M), h) is isometric with (M, g), corresponding to the embedding Riemannian metric.
The embedding metric hp is given by the pseudoinverse of its dual, , where:
In practice, using the graph Laplacian L to approximate △, we have:
can then be eigendecomposed, with eigenvalues ordered from largest to smallest, and the embedding metric h is given by the pseudoinverse of . For each point, the ellipsoid representation can then be obtained using its eigendecomposition. When using two dimensions, the ellipse orientation is given by the arctangent of the ratio between the eigenvectors, and the size of the major and minor axes are given by for the largest and smallest λ eigenvalues, respectively, κ being a scaling factor.
Quantitative evaluations
Global score
To evaluate preservation of global structure by embeddings and layouts, we elected the PCA resemblance score. It was first introduced in the TriMAP manuscript41 and roughly captures how much a given embedding Y performs compared to PCA when it comes to preserving the global structure of the original data X. By design, PCA has the lowest possible Minimum Reconstruction Error (MRE), defined as:
Where || · ||F denotes the Frobenius norm. A global score (GS) is then defined by normalizing a given MRE by PCA’s MRE (which by construction is 1):
Interestingly, as exposed in the results, the global score remains rather stable and close to 1.0 across all embedding and layout algorithms that were tested, given a PCA or spectral initialization. We empirically show that this score is approximately the same using either PCA or a spectral layout (LE) and implement functions to perform such tests within TopOMetry.
Trustworthiness
For evaluating the preservation of local structure from an isomorphic perspective, we harnessed the well-known trustworthiness40 metric available on the scikit-learn machine-learning toolkit. Given a small number of k-nearest-neighbors, this metric is defined as:
In which for each sample i, are its k-nearest-neighbors in the low-dimensional space, and j is its r(i, j)-th nearest-neighbor in the original high-dimensional space. Essentially, this penalizes samples (cells) that are nearest neighbors in the low-dimensional space, but not in the original space, in proportion to their original rank. A score of 0 implies complete loss of local geometry, and a score of 1 implies complete preservation of local geometry, at the rank of k.
Geodesic correlation
For evaluating the preservation of local structure from an isometric perspective, we built upon previous approaches that explored geodesic distances and the Spearman correlation between original high-dimensional and downstream low-dimensional distances43,87. This task is computationally very intensive, and thus was not performed by default in the benchmark. kNN graphs are built from both the original high-dimensional data matrix and the representations to be scored. Next, the geodesic distances (i.e. the weighted shortest-path pairwise distances) are obtained for each of these graphs, and their distributions are then scored according to the Spearman correlation (R). Cells can then be ranked accordingly to their neighborhood indices - let n be the number of cells and di be the difference between ranks for cell i in the original high-dimensional space and in the latent low-dimensional space. Then, we can calculate the Spearman correlation as:
The Spearman rank-order correlation coefficient (R) is a nonparametric measure of association between two sets of data, and superior to the Pearson correlation in this case because it assumes only monotonicity, not linearity. Intuitively, this score tells whether increasing distances in the low-dimensional embedding is related to increasing distances in the high-dimensional data: a score of 0 implies no association at all, and a score of 1.0 implies perfect association.
Benchmark
For the benchmark presented in Figure 2 and Supplementary Figure 3, we used the global score and the trustworthiness score. 200 principal components or eigencomponents were used for each non-biological dataset, and 600 principal components or eigencomponents were used for each single-cell dataset. For all datasets, the cosine metric distance was used with a value of 30 nearest-neighbors. All other hyperparameters used in t-SNE, UMAP, PaCMAP and TopOMetry were set to defaults. We restricted the tested GLO techniques to t-SNE, UMAP and PaCMAP due to practical limitations in calculating results for additional methods (e.g., including TriMAP and MDE or the plethora of available options would lead to an unreasonable increase in runtime).
RNA velocity analysis and lineage inference
For RNA velocity analysis of the murine pancreas development dataset48, we used the python toolkit scvelo26. Analysis was performed with standard parameters to reproduce scvelo documentation. TopOMetry analysis was performed using the msDM eigenbasis (obtained with the bandwidth_adaptive kernel) and the MAP projection method was used on the learned diffusion potential from this eigenbasis with standard parameters. RNA velocity was then recomputed using the msDM representation to compute neighborhood graphs using the scvelo.pp.moments function, with all other hyperparameters being identical to the standard analysis.
For the MOCA dataset, TopOMetry msDM eigenbasis was used to decompose the data into 800 eigenvectors (796 positive). Clustering with the Leiden community detection algorithm and projection with MAP were then carried out using the diffusion potential learned from this eigenbasis, using default parameters.
Analysis of T cell diversity and clonality
The datasets used to explore T cell diversity were cell-type annotated using CellTypist, using the graph connectivities learned from the scaled HVG data matrix for overclustering and majority voting51. The Immune_All_High model was used to annotate main cell types, and the Immune_All_Low to annotate subtypes. For quantifying the amount of detected T cell clusters, a threshold of 0.8 prediction probability was used.
All datasets were analyzed following the standard workflow within scanpy, using 50 or 300 principal components and with the Leiden clustering algorithm set to resolution=2. All other hyperparameters were set to defaults. Marker genes were found using logistic regression66 with max_iters=1000 and all other hyperparameters set to defaults. TopOMetry analysis was performed using the msDM eigenbasis with the bandwidth-adaptive kernel to calculate a total of 500 eigencomponents for all datasets, from which the diffusion potential was used to compute MAP projections. All other TopOMetry hyperparameters were set to defaults.
For the analysis of the TICA dataset51, an AnnData object containing scRNA-seq and VDJ information for the T cell compartment was obtained from https://www.tissueimmunecellatlas.org/ (GEX+TCRab data). We then reanalyzed this data with scirpy60 following the steps exactly as detailed in its documentation without any change to parameters other than to use TopOMetry latent representations and clustering results. TopOMetry analysis was performed with the same parameters used for all other PBMC datasets.
Computational Environment
The benchmark presented on Figure 2 and Supplementary Figure 3 was computed on a virtual machine with Intel(R) Xeon(R) Gold 6252 CPU @ 2.10GHz x 128 threads, with a total of 320GB of ERCC DDR4 SDRAM with the 64-bit Ubuntu 18.04.6 LTS distribution of the Linux operating system, provided by the Institute of Biology from the University of Campinas. All other analyses were performed on a six-core Lenovo ThinkPad P52 Intel® Xeon(R) E-2176M CPU @ 2.70GHz
× 12 threads, with a total of 128GB of ERCC DDR4 SDRAM with 64-bit 21.10 Pop!OS distribution of the Linux operating system. Package versions are listed in Methods Table 1.
Funding
DS-O was supported by the grant #2020/04074-2, São Paulo Research Foundation (FAPESP), and LAV was supported by the grant #2013/07607-8, São Paulo Research Foundation (FAPESP).
Acknowledgements
We thank Gustavo B. Bellini, Valcir V. Vargas and Marcos Akira at the Institute of Biology from the University of Campinas for their most kind support with computational infrastructure. We thank Leland McInness, Dmitry Kobak and Akshay Agrawal for their valuable comments regarding some of the ideas presented in the manuscript. We thank Bruno Loyola Barbosa for his kind assistance in testing the early implementations of TopOMetry. We thank Ebru Erbay and Helder Nakaya for their generous feedback during the development of TopOMetry.
Competing interests
The authors have no competing interests.
Supplementary figures and legends
References
- 1.Single-cell sequencing-based technologies will revolutionize whole-organism scienceNat. Rev. Genet 14:618–630
- 2.Single-cell RNA sequencing for the study of development, physiology and diseaseNat. Rev. Nephrol 14:479–492
- 3.A review on dimension reductionInt. Stat. Rev 81:134–150
- 4.Conceptual and empirical comparison of dimensionality reduction algorithms (PCA, KPCA, LDA, MDS, SVD, LLE, ISOMAP, LE, ICA, t-SNE)Comput. Sci. Rev 40
- 5.A Comparison for Dimensionality Reduction Methods of Single-Cell RNA-seq DataFront. Genet 12
- 6.On lines and planes of closest fit to systems of points in spaceLond. Edinb. Dublin Philos. Mag. J. Sci 2:559–572
- 7.Principal Component Analysis and Factor Analysisin Principal Component Analysis Springer :115–128https://doi.org/10.1007/978-1-4757-1904-8_7
- 8.Laplacian Eigenmaps for Dimensionality Reduction and Data RepresentationNeural Comput 15:1373–1396
- 9.Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion mapsProc. Natl. Acad. Sci 102:7426–7431
- 10.Diffusion mapsAppl. Comput. Harmon. Anal 21:5–30
- 11.Laplace–Beltrami eigenvalues and topological features of eigenfunctions for statistical shape analysisComput.-Aided Des 41:739–755
- 12.Continuous nonlinear dimensionality reduction by kernel eigenmapsin Proceedings of the 18th international joint conference on Artificial intelligence Morgan Kaufmann Publishers Inc :547–552
- 13.Consistent manifold representation for topological data analysisFound. Data Sci 1
- 14.Visualizing Data using t-SNEJ. Mach. Learn. Res 9:2579–2605
- 15.UMAP: Uniform manifold approximation and projection for dimension reductionarXiv
- 16.Dimensionality reduction for visualizing single-cell data using UMAPNat. Biotechnol 37:38–44
- 17.Understanding How Dimension Reduction Tools Work: An Empirical Approach to Deciphering t-SNE, UMAP, TriMAP, and PaCMAP for Data VisualizationarXiv https://doi.org/10.48550/arXiv.2012.04456
- 18.Minimum-Distortion EmbeddingarXiv https://doi.org/10.48550/arXiv.2103.02559
- 19.Deep generative modeling for single-cell transcriptomicsNat. Methods 15:1053–1058
- 20.The molecular and mathematical basis of Waddington’s epigenetic landscape: A framework for post-Darwinian biology?BioEssays 34:149–157
- 21.The dynamics and regulators of cell fate decisions are revealed by pseudotemporal ordering of single cellsNat. Biotechnol 32:381–386
- 22.A comparison of single-cell trajectory inference methods |Nature Biotechnology 37:547–554
- 23.Revealing the vectors of cellular identity with single-cell genomicsNat. Biotechnol 34:1145–1160
- 24.Current best practices in single-cell RNA-seq analysis: a tutorialMol. Syst. Biol 15
- 25.RNA velocity of single cellsNature 560:494–498
- 26.Generalizing RNA velocity to transient cell states through dynamical modelingNat. Biotechnol 38:1408–1414
- 27.Comprehensive Integration of Single-Cell DataCell 177:1888–1902
- 28.BBKNN: fast batch alignment of single cell transcriptomesBioinformatics https://doi.org/10.1093/bioinformatics/btz625
- 29.A comparison of single-cell trajectory inference methodsNat. Biotechnol 37:547–554
- 30.Diffusion pseudotime robustly reconstructs lineage branchingNat. Methods 13:845–848
- 31.A Python library for probabilistic analysis of single-cell omics dataNat. Biotechnol 40:163–166
- 32.Accuracy, robustness and scalability of dimensionality reduction methods for single-cell RNA-seq analysisGenome Biol 20
- 33.A Quantitative Framework for Evaluating Single-Cell Data Structure Preservation by Dimensionality Reduction TechniquesCell Rep 31
- 34.Some Cautionary Notes on the Use of Principal Components RegressionAm. Stat 52:15–19
- 35.Principal component analysis: a review and recent developmentsPhilos. Trans. R. Soc. Math. Phys. Eng. Sci 374
- 36.Perraul-Joncas, D. & Meila, M. Non-linear dimensionality reduction: Riemannian metric estimation and the problem of geometric discovery. Preprint at http://arxiv.org/abs/1305.7255 (2013).
- 37.A Global Geometric Framework for Nonlinear Dimensionality ReductionScience 290:2319–2323
- 38.Riemannian manifolds: an introduction to curvatureSpringer
- 39.Manifold-adaptive dimension estimation revisitedPeerJ Comput. Sci 8
- 40.Neighborhood Preservation in Nonlinear Projection Methods: An Experimental Studyin Artificial Neural Networks — ICANN 2001 Springer :485–491https://doi.org/10.1007/3-540-44668-0_68
- 41.TriMap: large-scale dimensionality reduction using tripletsarXiv
- 42.Initialization is critical for preserving global data structure in both t-SNE and UMAPNat. Biotechnol 39:156–157
- 43.Visualizing structure and transitions in high-dimensional biological dataNat. Biotechnol 37:1482–1492
- 44.Introduction to Statistical Pattern RecognitionAcademic Press
- 45.Intrinsic dimension estimation: Advances and open problemsInf. Sci 328:26–41
- 46.Intrinsic Dimension Estimation: Relevant Techniques and a Benchmark FrameworkMath. Probl. Eng 2015
- 47.Maximum Likelihood Estimation of Intrinsic Dimensionin Advances in Neural Information Processing Systems MIT Press
- 48.Comprehensive single cell mRNA profiling reveals a detailed roadmap for pancreatic endocrinogenesisDevelopment 146
- 49.Ghrelin Expression in the Mouse Pancreas Defines a Unique Multipotent Progenitor PopulationPLOS ONE 7
- 50.The single-cell transcriptional landscape of mammalian organogenesisNature 566:496–502
- 51.Cross-tissue immune cell analysis reveals tissue-specific features in humansScience 376
- 52.SCANPY: Large-scale single-cell gene expression data analysisGenome Biol 19:15–15
- 53.Characterisation of CD4+ T-cell subtypes using single cell RNA sequencing and the impact of cell number and sequencing depthSci. Rep 10
- 54.New interpretable machine-learning method for single-cell data reveals correlates of clinical response to cancer immunotherapyPatterns 2
- 55.Temporally integrated single cell RNA sequencing analysis of PBMC from experimental and natural primary human DENV-1 infectionsPLOS Pathog 17
- 56.Mapping systemic lupus erythematosus heterogeneity at the single-cell levelNat. Immunol 21:1094–1106
- 57.Discriminating mild from critical COVID-19 by innate and adaptive immune single-cell profiling of bronchoalveolar lavagesCell Res 31:272–290
- 58.Effects of sex and aging on the immune cell landscape as assessed by single-cell transcriptomic analysisProc. Natl. Acad. Sci 118
- 59.Information Theoretic Measures for Clusterings Comparison: Variants, Properties, Normalization and Correction for ChanceThe Journal of Machine Learning Research 11:2837–2854
- 60.Scirpy: a Scanpy extension for analyzing single-cell T-cell receptor-sequencing dataBioinformatics 36:4817–4818
- 61.VDJdb in 2019: database extension, new analysis infrastructure and a T-cell receptor motif compendiumNucleic Acids Res 48:D1057–D1062
- 62.Topological Singularity Detection at Multiple ScalesarXiv https://doi.org/10.48550/arXiv.2210.00069
- 63.The Specious Art of Single-Cell GenomicsbioRxiv https://doi.org/10.1101/2021.08.25.457696
- 64.Geometry Regularized AutoencodersIEEE Trans. Pattern Anal. Mach. Intell 45:7381–7394
- 65.Current best practices in single-cell RNA-seq analysis: atutorialMol. Syst. Biol 15
- 66.A discriminative learning approach to differential expression analysis for single-cell RNA-seqNat. Methods 16:163–166
- 67.API design for machine learning software: experiences from the scikit-learn projectECML PKDD Workshop: Languages for Data Mining and Machine Learning :108–122
- 68.Variable bandwidth diffusion kernelsAppl. Comput. Harmon. Anal 40:68–96
- 69.METRIC REALIZATION OF FUZZY SIMPLICIAL SETS
- 70.Diffusion pseudotime robustly reconstructs lineage branchingNat. Methods 13:845–848
- 71.Characterization of cell fate probabilities in single-cell data with PalantirNat. Biotechnol 37:451–460
- 72.Distance Metric Learning: A Comprehensive SurveyDepartment of Computer Science and Engineering, Michigan State University
- 73.Evaluating measures of association for single-cell transcriptomicsNat. Methods 16:381–386
- 74.Impact of similarity metrics on single-cell RNA-seq data clusteringBrief. Bioinform 20:2316–2326
- 75.ANN-Benchmarks: A benchmarking tool for approximate nearest neighbor algorithmsInf. Syst 87
- 76.Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphsarXiv https://doi.org/10.48550/arXiv.1603.09320
- 77.Engineering Efficient and Effective Non-metric Space Libraryin Similarity Search and Applications - 6th International Conference, SISAP 2013, A Coruña, Spain, October 2-4, 2013, Proceedings Springer :280–293
- 78.Evaluation of tools for highly variable gene discovery from single-cell RNA-seq dataBrief. Bioinform 20:1583–1589
- 79.Local kernels and the geometric structure of dataAppl. Comput. Harmon. Anal 40:439–469
- 80.Consistent Manifold Representation for Topological Data AnalysisarXiv https://doi.org/10.48550/arXiv.1606.02353
- 81.Diffusion maps, spectral clustering and reaction coordinates of dynamical systemsAppl. Comput. Harmon. Anal 21:113–127
- 82.Understanding How Dimension Reduction Tools Work: An Empirical Approach to Deciphering t-SNE, UMAP, TriMAP, and PaCMAP for Data Visualization
- 83.Visualizing Similarity Data with a Mixture of Mapsin Proceedings of the Eleventh International Conference on Artificial Intelligence and Statistics PMLR :67–74
- 84.Multicore t-SNE
- 85.Accelerating t-SNE using Tree-Based AlgorithmsJ. Mach. Learn. Res 15:3221–3245
- 86.Manifold-adaptive dimension estimationin Proceedings of the 24th international conference on Machine learning ACM :265–272https://doi.org/10.1145/1273496.1273530
- 87.A Quantitative Framework for Evaluating Single-Cell Data Structure Preservation by Dimensionality Reduction TechniquesCell Rep 31
Article and author information
Author information
Version history
- Preprint posted:
- Sent for peer review:
- Reviewed Preprint version 1:
Copyright
© 2024, Sidarta-Oliveira et al.
This article is distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use and redistribution provided that the original author and source are credited.
Metrics
- views
- 126
- downloads
- 3
- citations
- 0
Views, downloads and citations are aggregated across all versions of this paper published by eLife.