{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,28]],"date-time":"2025-07-28T21:47:52Z","timestamp":1753739272672,"version":"3.37.3"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2022,6,27]],"date-time":"2022-06-27T00:00:00Z","timestamp":1656288000000},"content-version":"vor","delay-in-days":3,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100007316","name":"Klaus Tschira Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007316","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,6,24]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Single-cell RNA sequencing (scRNA-seq) allows studying the development of cells in unprecedented detail. Given that many cellular differentiation processes are hierarchical, their scRNA-seq data are expected to be approximately tree-shaped in gene expression space. Inference and representation of this tree structure in two dimensions is highly desirable for biological interpretation and exploratory analysis.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>Our two contributions are an approach for identifying a meaningful tree structure from high-dimensional scRNA-seq data, and a visualization method respecting the tree structure. We extract the tree structure by means of a density-based maximum spanning tree on a vector quantization of the data and show that it captures biological information well. We then introduce density-tree biased autoencoder (DTAE), a tree-biased autoencoder that emphasizes the tree structure of the data in low dimensional space. We compare to other dimension reduction methods and demonstrate the success of our method both qualitatively and quantitatively on real and toy data.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>Our implementation relying on PyTorch and Higra is available at github.com\/hci-unihd\/DTAE.<\/jats:p><\/jats:sec><jats:sec><jats:title>Supplementary information<\/jats:title><jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p><\/jats:sec>","DOI":"10.1093\/bioinformatics\/btac249","type":"journal-article","created":{"date-parts":[[2022,4,14]],"date-time":"2022-04-14T11:10:15Z","timestamp":1649934615000},"page":"i316-i324","source":"Crossref","is-referenced-by-count":5,"title":["Visualizing hierarchies in scRNA-seq data using a density tree-biased autoencoder"],"prefix":"10.1093","volume":"38","author":[{"given":"Quentin","family":"Garrido","sequence":"first","affiliation":[{"name":"HCI\/IWR, Heidelberg University , 69120 Heidelberg, Germany"},{"name":"Universit\u00e9 Gustave Eiffel, CNRS, LIGM , F-77454 Marne-la-Vall\u00e9e, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Damrich","sequence":"additional","affiliation":[{"name":"HCI\/IWR, Heidelberg University , 69120 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"J\u00e4ger","sequence":"additional","affiliation":[{"name":"HCI\/IWR, Heidelberg University , 69120 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dario","family":"Cerletti","sequence":"additional","affiliation":[{"name":"Institute of Molecular Systems Biology, ETH Z\u00fcrich , 8093 Z\u00fcrich, Switzerland"},{"name":"Institute of Microbiology, ETH Z\u00fcrich , 8093 Z\u00fcrich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manfred","family":"Claassen","sequence":"additional","affiliation":[{"name":"Internal Medicine I, University Hospital T\u00fcbingen, Faculty of Medicine, University of T\u00fcbingen , 72076 T\u00fcbingen, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Najman","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Gustave Eiffel, CNRS, LIGM , F-77454 Marne-la-Vall\u00e9e, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fred A","family":"Hamprecht","sequence":"additional","affiliation":[{"name":"HCI\/IWR, Heidelberg University , 69120 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,6,27]]},"reference":[{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1038\/s41592-019-0576-7","article-title":"Exploring single-cell data with deep multitasking neural networks","volume":"16","author":"Amodio","year":"2019","journal-title":"Nat. Methods"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"dev173849","DOI":"10.1242\/dev.173849","article-title":"Comprehensive single cell mRNA profiling reveals a detailed roadmap for pancreatic endocrinogenesis","volume":"146","author":"Bastidas-Ponce","year":"2019","journal-title":"Development"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1038\/nbt.4314","article-title":"Dimensionality reduction for visualizing single-cell data using UMAP","volume":"37","author":"Becht","year":"2019","journal-title":"Nat. Biotechnol"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1126\/science.1198704","article-title":"Single-cell mass cytometry of differential immune and drug responses across a human hematopoietic continuum","volume":"332","author":"Bendall","year":"2011","journal-title":"Science"},{"year":"2020","author":"B\u00f6hm","key":"2023041407563504400_"},{"key":"2023041407563504400_","article-title":"SCORPIUS improves trajectory inference and identifies novel modules in dendritic cell development","author":"Cannoodt","year":"2016","journal-title":"Bioinformatics"},{"key":"2023041407563504400_","article-title":"Fate trajectories of CD8+ T cells in chronic LCMV infection","author":"Cerletti","year":"2020","journal-title":"Immunology"},{"year":"2021","author":"Damrich","key":"2023041407563504400_"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-018-04368-5","article-title":"Interpretable dimensionality reduction of single cell transcriptome data with deep generative models","volume":"9","author":"Ding","year":"2018","journal-title":"Nat. Commun"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-018-07931-2","article-title":"Single-cell rna-seq denoising using a deep count autoencoder","volume":"10","author":"Eraslan","year":"2019","journal-title":"Nat. Commun"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"4415","DOI":"10.1093\/bioinformatics\/btaa293","article-title":"Scvae: variational auto-encoders for single-cell gene expression data","volume":"36","author":"Gr\u00f8nbech","year":"2020","journal-title":"Bioinformatics"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1038\/s41593-017-0056-2","article-title":"Conserved properties of dentate gyrus neurogenesis across postnatal development revealed by single-cell RNA sequencing","volume":"21","author":"Hochgerner","year":"2018","journal-title":"Nat. Neurosci"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"e98679","DOI":"10.1371\/journal.pone.0098679","article-title":"Forceatlas2, a continuous graph layout algorithm for handy network visualization designed for the gephi software","volume":"9","author":"Jacomy","year":"2014","journal-title":"PLoS One"},{"year":"2015","author":"Kingma","key":"2023041407563504400_"},{"year":"2013","author":"Kingma","key":"2023041407563504400_"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"5416","DOI":"10.1038\/s41467-019-13056-x","article-title":"The art of using t-SNE for single-cell transcriptomics","volume":"10","author":"Kobak","year":"2019","journal-title":"Nat. Commun"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12859-020-3401-5","article-title":"A deep adversarial variational autoencoder model for dimensionality reduction in single-cell RNA sequencing analysis","volume":"21","author":"Lin","year":"2020","journal-title":"BMC Bioinformatics"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1038\/s41592-018-0229-2","article-title":"Deep generative modeling for single-cell transcriptomics","volume":"15","author":"Lopez","year":"2018","journal-title":"Nat. Methods"},{"key":"2023041407563504400_","article-title":"A topology-preserving dimensionality reduction method for single-cell RNA-seq data using graph autoencoder","author":"Luo","year":"2021","journal-title":"Sci Rep,"},{"key":"2023041407563504400_","first-page":"2579","article-title":"Visualizing data using t-SNE","volume":"9","author":"Maaten","year":"2008","journal-title":"J. Mach. Learn. Res"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1016\/0893-6080(94)90109-0","article-title":"Topology representing networks","volume":"7","author":"Martinetz","year":"1994","journal-title":"Neural Networks"},{"year":"2018","author":"McInnes","key":"2023041407563504400_"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"1482","DOI":"10.1038\/s41587-019-0336-3","article-title":"Visualizing structure and transitions in high-dimensional biological data","volume":"37","author":"Moon","year":"2019","journal-title":"Nat. Biotechnol"},{"first-page":"7045","year":"2020","author":"Moor","key":"2023041407563504400_"},{"year":"2019","author":"Paszke","key":"2023041407563504400_"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"100335","DOI":"10.1016\/j.softx.2019.100335","article-title":"Higra: hierarchical graph analysis","volume":"10","author":"Perret","year":"2019","journal-title":"SoftwareX"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1038\/nbt.1991","article-title":"Extracting a cellular hierarchy from high-dimensional cytometry data with spade","volume":"29","author":"Qiu","year":"2011","journal-title":"Nat. Biotechnol"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1038\/nmeth.4402","article-title":"Reversed graph embedding resolves complex single-cell trajectories","volume":"14","author":"Qiu","year":"2017","journal-title":"Nat. Methods"},{"year":"1985","author":"Rumelhart","key":"2023041407563504400_"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1038\/s41587-019-0071-9","article-title":"A comparison of single-cell trajectory inference methods","volume":"37","author":"Saelens","year":"2019","journal-title":"Nat. Biotechnol"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1186\/s12864-018-4772-0","article-title":"Slingshot: cell lineage and pseudotime inference for single-cell transcriptomics","volume":"19","author":"Street","year":"2018","journal-title":"BMC Genomics"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41598-019-45301-0","article-title":"Structure-preserving visualisation of high dimensional single-cell datasets","volume":"9","author":"Szubert","year":"2019","journal-title":"Sci. Rep"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1038\/s42256-019-0037-0","article-title":"Clustering single-cell RNA-seq data with a model-based deep learning approach","volume":"1","author":"Tian","year":"2019","journal-title":"Nat. Mach. Intell"},{"volume-title":"The Strategy of the Genes: A Discussion of Some Aspects of Theoretical Biology","year":"1957","author":"Waddington","key":"2023041407563504400_"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1186\/s13059-019-1663-x","article-title":"PAGA: graph abstraction reconciles clustering with trajectory inference through a topology preserving map of single cells","volume":"20","author":"Wolf","year":"2019","journal-title":"Genome Biol"},{"key":"2023041407563504400_","doi-asserted-by":"crossref","first-page":"14049","DOI":"10.1038\/ncomms14049","article-title":"Massively parallel digital transcriptional profiling of single cells","volume":"8","author":"Zheng","year":"2017","journal-title":"Nat. Commun"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/Supplement_1\/i316\/49887130\/btac249.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/38\/Supplement_1\/i316\/49887130\/btac249.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,20]],"date-time":"2023-11-20T00:28:38Z","timestamp":1700440118000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/38\/Supplement_1\/i316\/6617527"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,24]]},"references-count":36,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2022,6,24]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btac249","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2022,7,1]]},"published":{"date-parts":[[2022,6,24]]}}}