Abstract

Trajectory inference approaches analyze genome-wide omics data from thousands of single cells and computationally infer the order of these cells along developmental trajectories. Although more than 70 trajectory inference tools have already been developed, it is challenging to compare their performance because the input they require and output models they produce vary substantially. Here, we benchmark 45 of these methods on 110 real and 229 synthetic datasets for cellular ordering, topology, scalability and usability. Our results highlight the complementarity of existing tools, and that the choice of method should depend mostly on the dataset dimensions and trajectory topology. Based on these results, we develop a set of guidelines to help users select the best method for their dataset. Our freely available data and evaluation pipeline ( https://benchmark.dynverse.org ) will aid in the development of improved tools designed to analyze increasingly large and complex single-cell datasets.

Keywords

Computer scienceInferenceScalabilityBenchmark (surveying)TrajectoryPipeline (software)Data miningUsabilityComplementarity (molecular biology)Set (abstract data type)Machine learningArtificial intelligenceBiologyDatabaseHuman–computer interaction

MeSH Terms

BenchmarkingComputational BiologyGenomeHigh-Throughput Nucleotide SequencingSingle-Cell Analysis

Affiliated Institutions

Related Publications

Publication Info

Year
2019
Type
article
Volume
37
Issue
5
Pages
547-554
Citations
1580
Access
Closed

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

1580
OpenAlex
82
Influential

Cite This

Wouter Saelens, Robrecht Cannoodt, Helena Todorov et al. (2019). A comparison of single-cell trajectory inference methods. Nature Biotechnology , 37 (5) , 547-554. https://doi.org/10.1038/s41587-019-0071-9

Identifiers

DOI
10.1038/s41587-019-0071-9
PMID
30936559

Data Quality

Data completeness: 86%