{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:45:18Z","timestamp":1740185118313,"version":"3.37.3"},"reference-count":42,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T00:00:00Z","timestamp":1719532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100005385","name":"Israeli Council for Higher Education","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005385","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Center for Interdisciplinary Data Science Research"},{"DOI":"10.13039\/501100003483","name":"Hebrew University of Jerusalem","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003483","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1079\/21"],"award-info":[{"award-number":["1079\/21"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,6,28]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Background<\/jats:title>\n                  <jats:p>Charting cellular trajectories over gene expression is key to understanding dynamic cellular processes and their underlying mechanisms. While advances in single-cell RNA-sequencing technologies and computational methods have pushed forward the recovery of such trajectories, trajectory inference remains a challenge due to the noisy, sparse, and high-dimensional nature of single-cell data. This challenge can be alleviated by increasing either the number of cells sampled along the trajectory (breadth) or the sequencing depth, i.e. the number of reads captured per cell (depth). Generally, these two factors are coupled due to an inherent breadth-depth tradeoff that arises when the sequencing budget is constrained due to financial or technical limitations.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Here we study the optimal allocation of a fixed sequencing budget to optimize the recovery of trajectory attributes. Empirical results reveal that reconstruction accuracy of internal cell structure in expression space scales with the logarithm of either the breadth or depth of sequencing. We additionally observe a power law relationship between the optimal number of sampled cells and the corresponding sequencing budget. For linear trajectories, non-monotonicity in trajectory reconstruction across the breadth-depth tradeoff can impact downstream inference, such as expression pattern analysis along the trajectory. We demonstrate these results for five single-cell RNA-sequencing datasets encompassing differentiation of embryonic stem cells, pancreatic beta cells, hepatoblast and multipotent hematopoietic cells, as well as induced reprogramming of embryonic fibroblasts into neurons. By addressing the challenges of single-cell data, our study offers insights into maximizing the efficiency of cellular trajectory analysis through strategic allocation of sequencing resources.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae258","type":"journal-article","created":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T09:33:22Z","timestamp":1719567202000},"page":"i446-i452","source":"Crossref","is-referenced-by-count":0,"title":["Optimal sequencing budget allocation for trajectory reconstruction of single cells"],"prefix":"10.1093","volume":"40","author":[{"given":"Noa","family":"Moriel","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, The Hebrew University of Jerusalem , Jerusalem 9190401, Israel"}]},{"given":"Edvin","family":"Memet","sequence":"additional","affiliation":[{"name":"Department of Physics, Harvard University , Cambridge, MA 02138, United States"}]},{"given":"Mor","family":"Nitzan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, The Hebrew University of Jerusalem , Jerusalem 9190401, Israel"},{"name":"Racah Institute of Physics, The Hebrew University of Jerusalem , Jerusalem 9190401, Israel"},{"name":"Faculty of Medicine, The Hebrew University of Jerusalem , Jerusalem 9112102, Israel"}]}],"member":"286","published-online":{"date-parts":[[2024,6,28]]},"reference":[{"key":"2024062809071968500_btae258-B1","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1038\/s41592-023-01814-1","article-title":"Comparison of transformations for single-cell RNA-seq data","volume":"20","author":"Ahlmann-Eltze","year":"2023","journal-title":"Nat Methods"},{"key":"2024062809071968500_btae258-B2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1186\/s13059-017-1382-0","article-title":"Scanpy: large-scale single-cell gene expression data analysis","volume":"19","author":"Alexander Wolf","year":"2018","journal-title":"Genome Biol"},{"key":"2024062809071968500_btae258-B3","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":"Alexander Wolf","year":"2019","journal-title":"Genome Biol"},{"key":"2024062809071968500_btae258-B4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1186\/s13059-016-0927-y","article-title":"Design and computational analysis of single-cell RNA-sequencing experiments","volume":"17","author":"Bacher","year":"2016","journal-title":"Genome Biol"},{"year":"2019","author":"Bass","key":"2024062809071968500_btae258-B5"},{"key":"2024062809071968500_btae258-B6","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":"2024062809071968500_btae258-B7","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1016\/j.cell.2014.04.005","article-title":"Single-cell trajectory detection uncovers progression and regulatory coordination in human b cell development","volume":"157","author":"Bendall","year":"2014","journal-title":"Cell"},{"key":"2024062809071968500_btae258-B8","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1038\/s41587-020-0591-3","article-title":"Generalizing RNA velocity to transient cell states through dynamical modeling","volume":"38","author":"Bergen","year":"2020","journal-title":"Nat Biotechnol"},{"key":"2024062809071968500_btae258-B9","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1146\/annurev-genet-120417-031247","article-title":"Power in numbers: single-cell RNA-seq strategies to dissect complex tissues","volume":"52","author":"Birnbaum","year":"2018","journal-title":"Annu Rev Genet"},{"key":"2024062809071968500_btae258-B10","doi-asserted-by":"crossref","first-page":"2496","DOI":"10.1002\/eji.201646347","article-title":"Computational methods for trajectory inference from single-cell transcriptomics","volume":"46","author":"Cannoodt","year":"2016","journal-title":"Eur J Immunol"},{"key":"2024062809071968500_btae258-B11","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1093\/bib\/bby007","article-title":"How to design a single-cell RNA-sequencing experiment: pitfalls, challenges and perspectives","volume":"20","author":"Dal Molin","year":"2019","journal-title":"Brief Bioinform"},{"key":"2024062809071968500_btae258-B12","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1038\/s41576-021-00444-7","article-title":"Temporal modelling using single-cell transcriptomics","volume":"23","author":"Ding","year":"2022","journal-title":"Nat Rev Genet"},{"key":"2024062809071968500_btae258-B13","doi-asserted-by":"crossref","first-page":"542","DOI":"10.1016\/j.neuron.2017.10.007","article-title":"The brain initiative cell census consortium: lessons learned toward generating a comprehensive brain cell atlas","volume":"96","author":"Ecker","year":"2017","journal-title":"Neuron"},{"key":"2024062809071968500_btae258-B14","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1016\/j.cell.2015.10.039","article-title":"Design and analysis of single-cell sequencing experiments","volume":"163","author":"Gr\u00fcn","year":"2015","journal-title":"Cell"},{"key":"2024062809071968500_btae258-B15","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1038\/nmeth.3971","article-title":"Diffusion pseudotime robustly reconstructs lineage branching","volume":"13","author":"Haghverdi","year":"2016","journal-title":"Nat Methods"},{"key":"2024062809071968500_btae258-B16","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1186\/s13073-017-0467-4","article-title":"A practical guide to single-cell RNA-sequencing for biomedical research and clinical applications","volume":"9","author":"Haque","year":"2017","journal-title":"Genome Med"},{"key":"2024062809071968500_btae258-B17","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1038\/s41467-018-02866-0","article-title":"Single-cell full-length total RNA sequencing uncovers dynamics of recursive splicing and enhancer RNAs","volume":"9","author":"Hayashi","year":"2018","journal-title":"Nat Commun"},{"key":"2024062809071968500_btae258-B18","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.mam.2017.07.003","article-title":"Single-cell RNA sequencing: technical advancements and biological applications","volume":"59","author":"Hedlund","year":"2018","journal-title":"Mol Aspects Med"},{"key":"2024062809071968500_btae258-B19","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.cels.2016.04.001","article-title":"Low dimensionality in gene expression data enables the accurate extraction of transcriptional programs from shallow sequencing","volume":"2","author":"Heimberg","year":"2016","journal-title":"Cell Syst"},{"key":"2024062809071968500_btae258-B20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s12276-018-0071-8","article-title":"Single-cell RNA sequencing technologies and bioinformatics pipelines","volume":"50","author":"Hwang","year":"2018","journal-title":"Exp Mol Med"},{"key":"2024062809071968500_btae258-B21","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.stem.2018.04.014","article-title":"Single-cell transcriptomics meets lineage tracing","volume":"23","author":"Kester","year":"2018","journal-title":"Cell Stem Cell"},{"key":"2024062809071968500_btae258-B22","doi-asserted-by":"crossref","first-page":"610","DOI":"10.1016\/j.molcel.2015.04.005","article-title":"The technology and biology of single-cell RNA sequencing","volume":"58","author":"Kolodziejczyk","year":"2015","journal-title":"Mol Cell"},{"key":"2024062809071968500_btae258-B24","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1186\/s13059-020-1926-6","article-title":"Eleven grand challenges in single-cell data science","volume":"21","author":"L\u00e4hnemann","year":"2020","journal-title":"Genome Biol"},{"key":"2024062809071968500_btae258-B25","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1038\/nature19348","article-title":"Single-cell analysis of mixed-lineage states leading to a binary cell fate choice","volume":"537","author":"Olsson","year":"2016","journal-title":"Nature"},{"key":"2024062809071968500_btae258-B26","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1038\/nri.2017.76","article-title":"Single-cell RNA sequencing to explore immune cell heterogeneity","volume":"18","author":"Papalexi","year":"2018","journal-title":"Nat Rev Immunol"},{"key":"2024062809071968500_btae258-B27","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1038\/nbt.2967","article-title":"Low-coverage single-cell mRNA sequencing reveals cellular heterogeneity and activated signaling pathways in developing cerebral cortex","volume":"32","author":"Pollen","year":"2014","journal-title":"Nat Biotechnol"},{"key":"2024062809071968500_btae258-B29","doi-asserted-by":"crossref","first-page":"1194","DOI":"10.1016\/j.cmet.2017.04.003","article-title":"Deciphering pancreatic islet \u03b2 cell and \u03b1 cell maturation pathways and characteristic features at the single-cell level","volume":"25","author":"Qiu","year":"2017","journal-title":"Cell Metabolism"},{"key":"2024062809071968500_btae258-B30","doi-asserted-by":"crossref","first-page":"12781","DOI":"10.1038\/s41598-017-12989-x","article-title":"Impact of sequencing depth and read length on single cell RNA sequencing data of T cells","volume":"7","author":"Rizzetto","year":"2017","journal-title":"Sci Rep"},{"key":"2024062809071968500_btae258-B31","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":"2024062809071968500_btae258-B32","doi-asserted-by":"crossref","first-page":"e0239711","DOI":"10.1371\/journal.pone.0239711","article-title":"Reproducibility across single-cell RNA-seq protocols for spatial ordering analysis","volume":"15","author":"Seirup","year":"2020","journal-title":"PLoS One"},{"key":"2024062809071968500_btae258-B33","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1038\/nature13437","article-title":"Single-cell RNA-seq reveals dynamic paracrine control of cellular variation","volume":"510","author":"Shalek","year":"2014","journal-title":"Nature"},{"key":"2024062809071968500_btae258-B34","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1038\/nrg3833","article-title":"Computational and analytical challenges in single-cell transcriptomics","volume":"16","author":"Stegle","year":"2015","journal-title":"Nat Rev Genet"},{"key":"2024062809071968500_btae258-B35","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1038\/nbt.3039","article-title":"How deep is enough in single-cell RNA-seq?","volume":"32","author":"Streets","year":"2014","journal-title":"Nat Biotechnol"},{"year":"2019","author":"Svensson","key":"2024062809071968500_btae258-B36"},{"key":"2024062809071968500_btae258-B37","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.cels.2018.01.014","article-title":"Rare cell detection by single-cell RNA sequencing as guided by single-molecule RNA fish","volume":"6","author":"Torre","year":"2018","journal-title":"Cell Syst"},{"key":"2024062809071968500_btae258-B39","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1038\/nature18323","article-title":"Dissecting direct reprogramming from fibroblast to neuron using single-cell RNA-seq","volume":"534","author":"Treutlein","year":"2016","journal-title":"Nature"},{"key":"2024062809071968500_btae258-B40","doi-asserted-by":"crossref","first-page":"39921","DOI":"10.1038\/srep39921","article-title":"Batch effects and the effective design of single-cell gene expression studies","volume":"7","author":"Tung","year":"2017","journal-title":"Sci Rep"},{"key":"2024062809071968500_btae258-B41","doi-asserted-by":"crossref","first-page":"1145","DOI":"10.1038\/nbt.3711","article-title":"Revealing the vectors of cellular identity with single-cell genomics","volume":"34","author":"Wagner","year":"2016","journal-title":"Nat Biotechnol"},{"key":"2024062809071968500_btae258-B42","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1038\/s41576-020-0223-2","article-title":"Lineage tracing meets single-cell omics: opportunities and challenges","volume":"21","author":"Wagner","year":"2020","journal-title":"Nat Rev Genet"},{"key":"2024062809071968500_btae258-B43","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.1002\/hep.29353","article-title":"A single-cell transcriptomic analysis reveals precise pathways and regulatory mechanisms underlying hepatoblast differentiation","volume":"66","author":"Yang","year":"2017","journal-title":"Hepatology"},{"key":"2024062809071968500_btae258-B44","doi-asserted-by":"crossref","first-page":"774","DOI":"10.1038\/s41467-020-14482-y","article-title":"Determining sequencing depth in a single-cell RNA-seq experiment","volume":"11","author":"Zhang","year":"2020","journal-title":"Nat Commun"},{"key":"2024062809071968500_btae258-B45","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\/40\/Supplement_1\/i446\/58354983\/btae258.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/Supplement_1\/i446\/58354983\/btae258.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T09:33:50Z","timestamp":1719567230000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/40\/Supplement_1\/i446\/7700887"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,28]]},"references-count":42,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2024,6,28]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae258","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2024,7]]},"published":{"date-parts":[[2024,6,28]]}}}