Gene Trajectory Inference for Single-cell Data by Optimal Transport Metrics

Rihao Qu, Xiuyuan Cheng, Esen Sefik, Jay S. Stanley, Boris Landa, Francesco Strino, Sarah Platt, James Garritano, Ian D. Odell, Ronald R. Coifman, Richard A. Flavell, Peggy Myung, Yuval KlugerbioRxiv 2022 · DOI

TL;DR

This paper introduces GeneTrajectory, a novel method for inferring gene dynamics in single-cell RNA sequencing data. By focusing on gene trajectories rather than cell trajectories, GeneTrajectory can disentangle complex, concurrent biological processes that often confound traditional approaches, leading to a more accurate understanding of gene regulation during development and differentiation.

What Problem Does This Paper Address?

Single-cell RNA sequencing (scRNA-seq) has revolutionized our ability to study cellular processes like differentiation and development. A common approach is to infer a "pseudotime" for each cell, representing its progression through a biological process. However, when cells are undergoing multiple, independent processes simultaneously (e.g., cell cycle and differentiation), this single pseudotime can become ambiguous, mixing signals and obscuring the true dynamics of individual gene programs. This makes it difficult to pinpoint the specific genes driving each distinct process.

Methods

GeneTrajectory tackles this challenge by shifting the focus from cells to genes. Its core innovation lies in using optimal transport (OT) metrics, specifically the Wasserstein distance, to quantify the dissimilarity between the expression patterns of different genes across a cell-cell graph.

Here's a breakdown of the key steps:

  1. Cell Graph Construction: A k-nearest neighbor (kNN) graph is built from a low-dimensional embedding of the cells, preserving the cell manifold structure. This graph defines the "road map" for gene expression flow.
  2. Gene-Gene Wasserstein Distance: The expression of each gene is treated as a distribution across the cells. The Wasserstein distance is then computed between these gene distributions. This metric is robust to noise and captures how gene expression patterns co-vary across the cell graph, accounting for the cell graph's geometry.
  3. Gene Trajectory Inference: Pairwise gene-gene distances are converted into affinities, forming a gene graph. Diffusion maps are then used to identify distinct gene trajectories, representing coordinated gene programs.
  4. Gene Ordering: Genes within each identified trajectory are ordered based on their spectral embedding, revealing their pseudotemporal sequence within that specific biological process.

The method is designed to be computationally efficient, employing strategies like cell graph coarse-graining and gene graph sparsification.

Datasets

The authors evaluated GeneTrajectory using:

  • Simulated scRNA-seq datasets: These datasets were generated to mimic various biological scenarios, including cyclic processes, differentiation with branching, and combinations of linear/cyclic and multi-level differentiation/cyclic processes. These simulations allowed for ground truth comparisons.
  • Human myeloid lineage dataset: Publicly available 10x Genomics PBMC data was used to study monocyte maturation and dendritic cell differentiation.
  • Mouse embryonic skin dataset: Data from wildtype and Wntless (Wls) knockout mouse embryos was used to investigate dermal condensate (DC) genesis and the role of Wnt signaling.

Key Insights and Ideas

  • Genes, not cells, define trajectories: The fundamental insight is that distinct biological processes are driven by coordinated gene programs, and tracking these gene programs directly is more robust than relying on a single cell pseudotime when multiple processes are active.
  • Optimal transport for gene similarity: Using Wasserstein distance to compare gene expression distributions across a cell graph is a powerful way to capture gene co-regulation, robustly handling noise and the underlying cell manifold structure.
  • Deconvolving concurrent processes: GeneTrajectory excels at separating intertwined biological processes (like cell cycle and differentiation) that confound traditional cell trajectory methods. This is crucial for understanding complex developmental pathways.
  • Uncovering hidden gene programs: The method can identify gene programs that might be obscured by noise or the presence of other concurrent processes, leading to new discoveries about biological regulation.

Key Results

  • GeneTrajectory accurately identified gene trajectories and their pseudotemporal order in simulations, outperforming traditional cell trajectory methods in gene ordering tasks.
  • In the myeloid lineage differentiation dataset, GeneTrajectory successfully resolved three distinct gene trajectories corresponding to early monocyte maturation, later CD16+ monocyte differentiation, and type-2 dendritic cell differentiation.
  • For the mouse skin development data, GeneTrajectory deconvolved cell cycle and dermal condensate differentiation processes, revealing that DC progenitors actively proliferate and exit the cell cycle at the end of differentiation.
  • The method identified specific biological defects in Wls mutant embryos by showing how attenuated Wnt signaling disrupts the DC differentiation gene program.
  • GeneTrajectory demonstrated robustness to variations in cell numbers and sparsity levels in simulations.

Limitations and Future Work

  • Branch identification: The current branch identification procedure requires interactive optimization and might be unstable if branches vary significantly in length and size.
  • Directionality: GeneTrajectory does not automatically infer the direction of progression along each trajectory; this must be determined by inspecting endpoint genes.
  • Uninformative genes: Genes that are homogeneously expressed across many cells ("uninformative genes") can sometimes be colocalized with genes of interest in the gene embedding, potentially causing confusion.
  • Future Work: The authors suggest exploring the application of their optimal transport framework to other single-cell modalities (e.g., ATAC-seq, spatial transcriptomics) and for multi-modal data integration. They also propose investigating the use of gene-gene graphs to improve cell organization.

Summary updated

Abstract

Abstract Single-cell RNA-sequencing has been widely used to investigate cell state transitions and gene dynamics of biological processes. Current strategies to infer the sequential dynamics of genes in a process typically rely on constructing cell pseudotime through cell trajectory inference. However, the presence of concurrent gene processes in the same group of cells and technical noise can obscure the true progression of the processes studied. To address this challenge, we present GeneTrajectory, an approach that identifies trajectories of genes rather than trajectories of cells. Specifically, optimal-transport distances are calculated between gene distributions across the cell-cell graph to extract gene programs and define their gene pseudotemporal order. Here, we demonstrate that GeneTrajectory accurately extracts progressive gene dynamics in myeloid lineage maturation. Moreover, we show that GeneTrajectory deconvolves key gene programs underlying mouse skin hair follicle dermal condensate differentiation that could not be resolved by cell trajectory approaches. GeneTrajectory facilitates discovery of gene programs that control the changes and activities of biological processes.
BibTeX
@misc{qu2022gene,
  author = {Rihao Qu and Xiuyuan Cheng and Esen Sefik and Jay S. Stanley and Boris Landa and Francesco Strino and Sarah Platt and James Garritano and Ian D. Odell and Ronald R. Coifman and Richard A. Flavell and Peggy Myung and Yuval Kluger},
  title = {{Gene Trajectory Inference for Single-cell Data by Optimal Transport Metrics}},
  year = {2022},
  doi = {10.1101/2022.07.08.499404},
  howpublished = {bioRxiv},
}
Figure