We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantitative Biology > Genomics

Title: The Gene Mover's Distance: Single-cell similarity via Optimal Transport

Abstract: This paper introduces the Gene Mover's Distance, a measure of similarity between a pair of cells based on their gene expression profiles obtained via single-cell RNA sequencing. The underlying idea of the proposed distance is to interpret the gene expression array of a single cell as a discrete probability measure. The distance between two cells is hence computed by solving an Optimal Transport problem between the two corresponding discrete measures. In the Optimal Transport model, we use two types of cost function for measuring the distance between a pair of genes. The first cost function exploits a gene embedding, called gene2vec, which is used to map each gene to a high dimensional vector: the cost of moving a unit of mass of gene expression from a gene to another is set to the Euclidean distance between the corresponding embedded vectors. The second cost function is based on a Pearson distance among pairs of genes. In both cost functions, the more two genes are correlated, the lower is their distance. We exploit the Gene Mover's Distance to solve two classification problems: the classification of cells according to their condition and according to their type. To assess the impact of our new metric, we compare the performances of a $k$-Nearest Neighbor classifier using different distances. The computational results show that the Gene Mover's Distance is competitive with the state-of-the-art distances used in the literature.
Comments: 16 pages, 8 figures. The data used in this paper is available online at: this https URL
Subjects: Genomics (q-bio.GN); Machine Learning (cs.LG); Optimization and Control (math.OC)
MSC classes: 90C08
Cite as: arXiv:2102.01218 [q-bio.GN]
  (or arXiv:2102.01218v2 [q-bio.GN] for this version)

Submission history

From: Stefano Gualandi [view email]
[v1] Mon, 1 Feb 2021 22:45:00 GMT (61kb,D)
[v2] Mon, 15 Mar 2021 13:16:27 GMT (61kb,D)

Link back to: arXiv, form interface, contact.