Reversed graph embedding resolves complex single-cell developmental trajectories

Xiaojie Qiu; Qi Mao; Ying Tang; Li Wang; Raghav Chawla; Hannah Pliner; Cole Trapnell

doi:10.1101/110668

CARVIEW

MOTORHOMES

Select Language

HTTP/2 301 date: Mon, 19 Jan 2026 01:01:07 GMT content-length: 0 location: https://doi.org/10.1101/110668 server: cloudflare vary: Origin expires: Tue, 20 Jan 2026 01:01:07 GMT permissions-policy: interest-cohort=(),browsing-topics=() cf-cache-status: DYNAMIC nel: {"report_to":"cf-nel","success_fraction":0.0,"max_age":604800} strict-transport-security: max-age=31536000; includeSubDomains; preload report-to: {"group":"cf-nel","max_age":604800,"endpoints":[{"url":"https://a.nel.cloudflare.com/report/v4?s=PTAqHhfbKOmDXqiMRe75jXfYcXYlufFpK3sRLWp0WRLxjSvIHauCrdfK8ssOXqZQyawDaH%2BFq2aCf9uoft%2FpE7jLGfG5rQ%3D%3D"}]} cf-ray: 9c0266279b9b6f7a-BLR alt-svc: h3=":443"; ma=86400 HTTP/2 302 date: Mon, 19 Jan 2026 01:01:07 GMT content-type: text/html;charset=utf-8 location: https://biorxiv.org/lookup/doi/10.1101/110668 server: cloudflare vary: Origin vary: Accept expires: Mon, 19 Jan 2026 01:11:00 GMT permissions-policy: interest-cohort=(),browsing-topics=() cf-cache-status: DYNAMIC nel: {"report_to":"cf-nel","success_fraction":0.0,"max_age":604800} strict-transport-security: max-age=31536000; includeSubDomains; preload report-to: {"group":"cf-nel","max_age":604800,"endpoints":[{"url":"https://a.nel.cloudflare.com/report/v4?s=FXIfQXcBAB%2Fx4QxPwyoO%2By3Bfeg5fqVfOp0PdYZisUnQ6M5Tn9doNyzV9hhgCR0PhRiqquQJNvVV%2BDIzWiTnnmlXMuzRBg%3D%3D"}]} cf-ray: 9c026627ebbd6f7a-BLR alt-svc: h3=":443"; ma=86400 HTTP/1.1 302 Found Date: Mon, 19 Jan 2026 01:01:07 GMT Content-Type: text/html; charset=iso-8859-1 Transfer-Encoding: chunked Connection: keep-alive server: cloudflare location: https://www.biorxiv.org/lookup/doi/10.1101/110668 cf-cache-status: DYNAMIC Nel: {"report_to":"cf-nel","success_fraction":0.0,"max_age":604800} Report-To: {"group":"cf-nel","max_age":604800,"endpoints":[{"url":"https://a.nel.cloudflare.com/report/v4?s=1it07Lwi60QWywWLTtDe2gHBbzmFx4u4jJGxxLDT6uDXapuln8Zl1aCKSJhXLwdXtB%2B0fF8uxVv3woej7P4Jl3yo5E6jmVHaeVas"}]} CF-RAY: 9c02662878b0ffa5-BOM alt-svc: h3=":443"; ma=86400 HTTP/2 301 date: Mon, 19 Jan 2026 01:01:08 GMT content-type: text/html; charset=UTF-8 location: https://www.biorxiv.org/content/10.1101/110668v1 cf-ray: 9c02662b99a275e9-BLR x-content-type-options: nosniff x-content-type-options: nosniff x-drupal-cache: MISS expires: Mon, 19 Jan 2026 01:31:08 GMT cache-control: public, max-age=1800 x-varnish-ttl: pragma: no-cache vary: Accept-Encoding x-highwire-sitecode: biorxiv x-highwire-smart-code: biorxiv_production x-varnish: 698620511 x-varnish-cache: via: 1.1 varnish cf-cache-status: MISS set-cookie: __cf_bm=Poft3oINQzCwaYvDxTIM3AfTeVW5QBvoXUL0xfYhcCA-1768784468-1.0.1.1-xs1As_RuBrjd5VHl_Zw6tVBQCqut9XOIFQ4jwl15Kq4qHF7RgCNyL07DL9VfsHsWfW5ulHDkXugDMHVnAvMjIxtvkhsQzen6UycuKTqwwYo; path=/; expires=Mon, 19-Jan-26 01:31:08 GMT; domain=.www.biorxiv.org; HttpOnly; Secure; SameSite=None server: cloudflare HTTP/2 200 date: Mon, 19 Jan 2026 01:01:10 GMT content-type: text/html; charset=utf-8 content-encoding: gzip x-content-type-options: nosniff x-content-type-options: nosniff x-drupal-cache: MISS expires: Sun, 19 Nov 1978 05:00:00 GMT cache-control: no-cache, must-revalidate set-cookie: SSESS1dd6867f1a1b90340f573dcdef3076bc=qhf0VuMRIhLqJKvkZK0kdoByHuOJhhC7qc66IOPvL_k; expires=Wed, 11-Feb-2026 04:34:28 GMT; path=/; domain=.biorxiv.org; secure; HttpOnly content-language: en x-frame-options: SAMEORIGIN x-generator: Drupal 7 (https://drupal.org) link: ; rel="canonical",; rel="shortlink" vary: Accept-Encoding x-highwire-sitecode: biorxiv x-highwire-smart-code: biorxiv_production x-varnish: 698620555 age: 0 via: 1.1 varnish x-varnish-ttl: x-varnish-cache: cf-cache-status: DYNAMIC server: cloudflare cf-ray: 9c02662f5b7075e9-BLR Reversed graph embedding resolves complex single-cell developmental trajectories | bioRxiv

Abstract

Organizing single cells along a developmental trajectory has emerged as a powerful tool for understanding how gene regulation governs cell fate decisions. However, learning the structure of complex single-cell trajectories with two or more branches remains a challenging computational problem. We present Monocle 2, which uses reversed graph embedding to reconstruct single-cell trajectories in a fully unsupervised manner. Monocle 2 learns an explicit principal graph to describe the data, greatly improving the robustness and accuracy of its trajectories compared to other algorithms. Monocle 2 uncovered a new, alternative cell fate in what we previously reported to be a linear trajectory for differentiating myoblasts. We also reconstruct branched trajectories for two studies of blood development, and show that loss of function mutations in key lineage transcription factors diverts cells to alternative branches on the a trajectory. Monocle 2 is thus a powerful tool for analyzing cell fate decisions with single-cell genomics.

The copyright holder for this preprint is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity. It is made available under a CC-BY 4.0 International license.