{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T04:52:07Z","timestamp":1774673527568,"version":"3.50.1"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2022,6,14]],"date-time":"2022-06-14T00:00:00Z","timestamp":1655164800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172088"],"award-info":[{"award-number":["62172088"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772128"],"award-info":[{"award-number":["61772128"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Shanghai Natural Science Foundation","doi-asserted-by":"publisher","award":["21ZR1400400"],"award-info":[{"award-number":["21ZR1400400"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Shanghai Natural Science Foundation","doi-asserted-by":"publisher","award":["19ZR1402000"],"award-info":[{"award-number":["19ZR1402000"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,7,18]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The development of single-cell RNA-seq (scRNA-seq) technology allows researchers to characterize the cell types, states and transitions during dynamic biological processes at single-cell resolution. One of the critical tasks is to infer pseudo-time trajectory. However, the existence of transition cells in the intermediate state of complex biological processes poses a challenge for the trajectory inference. Here, we propose a new single-cell trajectory inference method based on transition entropy, named scTite, to identify transitional states and reconstruct cell trajectory from scRNA-seq data. Taking into account the continuity of cellular processes, we introduce a new metric called transition entropy to measure the uncertainty of a cell belonging to different cell clusters, and then identify cell states and transition cells. Specifically, we adopt different strategies to infer the trajectory for the identified cell states and transition cells, and combine them to obtain a detailed cell trajectory. For the identified cell clusters, we utilize the Wasserstein distance based on the probability distribution to calculate distance between clusters, and construct the minimum spanning tree. Meanwhile, we adopt the signaling entropy and partial correlation coefficient to determine transition paths, which contain a group of transition cells with the largest similarity. Then the transitional paths and the MST are combined to infer a refined cell trajectory. We apply scTite to four real scRNA-seq datasets and an integrated dataset, and conduct extensive performance comparison with nine existing trajectory inference methods. The experimental results demonstrate that the proposed method can reconstruct the cell trajectory more accurately than the compared algorithms. The scTite software package is available at https:\/\/github.com\/dblab2022\/scTite.<\/jats:p>","DOI":"10.1093\/bib\/bbac225","type":"journal-article","created":{"date-parts":[[2022,6,13]],"date-time":"2022-06-13T20:10:04Z","timestamp":1655151004000},"source":"Crossref","is-referenced-by-count":15,"title":["Entropy-based inference of transition states and cellular trajectory for single-cell transcriptomics"],"prefix":"10.1093","volume":"23","author":[{"given":"Yanglan","family":"Gan","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Donghua University , 201600, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Donghua University , 201600, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjing","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Donghua University , 201600, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guangwei","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Donghua University , 201600, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guobing","family":"Zou","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shanghai University , 200444, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,6,14]]},"reference":[{"issue":"1","key":"2022071906092900500_ref1","first-page":"1","article-title":"Single-cell trajectories reconstruction, exploration and mapping of omics data with stream","volume":"10","author":"Chen","year":"2019","journal-title":"Nat Commun"},{"key":"2022071906092900500_ref2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1146\/annurev-biodatasci-111419-091750","article-title":"Deciphering cell fate decision by integrated single-cell sequencing analysis","volume":"3","author":"Sagar and Dominic Gr\u00fcn","year":"2020","journal-title":"Ann Rev Biomed Data Sci"},{"key":"2022071906092900500_ref3","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.compbiolchem.2019.03.013","article-title":"Scout: a new algorithm for the inference of pseudo-time trajectory using single-cell data","volume":"80","author":"Wei","year":"2019","journal-title":"Comput Biol Chem"},{"issue":"5","key":"2022071906092900500_ref4","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"},{"issue":"1","key":"2022071906092900500_ref5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-016-0975-3","article-title":"Slicer: inferring branched, nonlinear cellular trajectories from single cell rna-seq data","volume":"17","author":"Welch","year":"2016","journal-title":"Genome Biol"},{"issue":"11","key":"2022071906092900500_ref6","doi-asserted-by":"crossref","first-page":"e66","DOI":"10.1093\/nar\/gkz204","article-title":"Cell lineage and communication network inference via optimization for single-cell transcriptomics","volume":"47","author":"Wang","year":"2019","journal-title":"Nucleic Acids Res"},{"issue":"13","key":"2022071906092900500_ref7","doi-asserted-by":"crossref","first-page":"e117","DOI":"10.1093\/nar\/gkw430","article-title":"Tscan: Pseudo-time reconstruction and evaluation in single-cell rna-seq analysis","volume":"44","author":"Ji","year":"2016","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"2022071906092900500_ref8","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1038\/nbt.2859","article-title":"The dynamics and regulators of cell fate decisions are revealed by pseudotemporal ordering of single cells","volume":"32","author":"Trapnell","year":"2014","journal-title":"Nat Biotechnol"},{"issue":"10","key":"2022071906092900500_ref9","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"},{"issue":"1","key":"2022071906092900500_ref10","doi-asserted-by":"crossref","first-page":"1","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"},{"issue":"6","key":"2022071906092900500_ref11","first-page":"65","article-title":"Identification of cancer subtypes from single-cell rna-seq data using a consensus clustering method","volume":"11","author":"Gan","year":"2018","journal-title":"BMC Med Genomics"},{"key":"2022071906092900500_ref12","doi-asserted-by":"crossref","DOI":"10.1109\/TCBB.2021.3061720","article-title":"Tic2d: trajectory inference from single-cell rna-seq data based on consensus clustering","author":"Gan","year":"2021","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"3","key":"2022071906092900500_ref13","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"},{"issue":"6","key":"2022071906092900500_ref14","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1038\/nbt.3569","article-title":"Wishbone identifies bifurcating developmental trajectories from single-cell data","volume":"34","author":"Setty","year":"2016","journal-title":"Nat Biotechnol"},{"issue":"1","key":"2022071906092900500_ref15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-018-05988-7","article-title":"Graphddp: a graph-embedding approach to detect differentiation pathways in single-cell-data using prior class knowledge","volume":"9","author":"Costa","year":"2018","journal-title":"Nat Commun"},{"issue":"1","key":"2022071906092900500_ref16","doi-asserted-by":"crossref","first-page":"1","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"},{"issue":"1","key":"2022071906092900500_ref17","first-page":"1","article-title":"Reconstruction of complex single-cell trajectories using cellrouter","volume":"9","author":"Da Rocha","year":"2018","journal-title":"Nat Commun"},{"issue":"5","key":"2022071906092900500_ref18","doi-asserted-by":"crossref","first-page":"1418","DOI":"10.1109\/TBME.2019.2937228","article-title":"scrcmf: Identification of cell subpopulations and transition states from single-cell transcriptomes","volume":"67","author":"Zheng","year":"2019","journal-title":"IEEE Trans Biomed Eng"},{"issue":"3","key":"2022071906092900500_ref19","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1016\/j.cell.2013.07.024","article-title":"Statistical mechanics of pluripotency","volume":"154","author":"MacArthur","year":"2013","journal-title":"Cell"},{"key":"2022071906092900500_ref20","doi-asserted-by":"crossref","first-page":"100348","DOI":"10.1016\/j.coisb.2021.05.009","article-title":"Entropy as a measure of variability and stemness in single-cell transcriptomics","volume":"27","author":"Gandrillon","year":"2021","journal-title":"Curr Opin Syst Biol"},{"issue":"7","key":"2022071906092900500_ref21","first-page":"e54","article-title":"Slice: determining cell differentiation and lineage based on single cell entropy","volume":"45","author":"Guo","year":"2017","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"2022071906092900500_ref22","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.ymeth.2014.03.013","article-title":"Signalling entropy: a novel network-theoretical framework for systems analysis and interpretation of functional omic data","volume":"67","author":"Teschendorff","year":"2014","journal-title":"Methods"},{"issue":"1","key":"2022071906092900500_ref23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/ncomms15599","article-title":"Single-cell entropy for accurate estimation of differentiation potency from a cell\u2019s transcriptome","volume":"8","author":"Teschendorff","year":"2017","journal-title":"Nat Commun"},{"issue":"1","key":"2022071906092900500_ref24","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1038\/s41467-018-03214-y","article-title":"Reconstruction of complex single-cell trajectories using cell-router","volume":"9","author":"Lummertz","year":"2018","journal-title":"Nat Commun"},{"issue":"1","key":"2022071906092900500_ref25","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"},{"issue":"11","key":"2022071906092900500_ref26","article-title":"Visualizing data using t-sne","volume":"9","author":"Van der Maaten","year":"2008","journal-title":"J Mach Learn Res"},{"issue":"1","key":"2022071906092900500_ref27","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"},{"issue":"12","key":"2022071906092900500_ref28","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"},{"issue":"1","key":"2022071906092900500_ref29","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"},{"issue":"11","key":"2022071906092900500_ref30","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":"2022071906092900500_ref31","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1146\/annurev-statistics-030718-104938","article-title":"Statistical aspects of wasserstein distances","volume":"6","author":"Panaretos","year":"2019","journal-title":"Ann Rev Stat Appl"},{"key":"2022071906092900500_ref32","article-title":"Improved training of wasserstein gans","volume":"30","author":"Gulrajani","year":"2017","journal-title":"Adv Neural Inform Process Syst"},{"issue":"6","key":"2022071906092900500_ref33","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1093\/bioinformatics\/bti062","article-title":"An empirical bayes approach to inferring large-scale gene association networks","volume":"21","author":"Sch\u00e4fer","year":"2005","journal-title":"Bioinformatics"},{"issue":"8","key":"2022071906092900500_ref34","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1038\/nbt.2601","article-title":"Network link prediction by global silencing of indirect correlations","volume":"31","author":"Barzel","year":"2013","journal-title":"Nat Biotechnol"},{"issue":"406","key":"2022071906092900500_ref35","doi-asserted-by":"crossref","first-page":"502","DOI":"10.1080\/01621459.1989.10478797","article-title":"Principal curves","volume":"84","author":"Hastie","year":"1989","journal-title":"J Am Stat Assoc"},{"issue":"5","key":"2022071906092900500_ref36","doi-asserted-by":"crossref","first-page":"1187","DOI":"10.1016\/j.cell.2015.04.044","article-title":"Droplet barcoding for single-cell transcriptomics applied to embryonic stem cells","volume":"161","author":"Klein","year":"2015","journal-title":"Cell"},{"issue":"7827","key":"2022071906092900500_ref37","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1038\/s41586-020-2734-6","article-title":"Reprogramming roadmap reveals route to human induced trophoblast stem cells","volume":"586","author":"Liu","year":"2020","journal-title":"Nature"},{"issue":"5","key":"2022071906092900500_ref38","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1038\/nbt.3192","article-title":"Spatial reconstruction of single-cell gene expression data","volume":"33","author":"Satija","year":"2015","journal-title":"Nat Biotechnol"},{"key":"2022071906092900500_ref39","first-page":"716\u2013729.e27","article-title":"Magic: a diffusion-based imputation method reveals gene-gene interactions in single-cell rna-sequencing data","volume-title":"BioRxiv","author":"Dijk","year":"2018"},{"key":"2022071906092900500_ref40","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.coisb.2017.12.008","article-title":"Manifold learning-based methods for analyzing single-cell rna-sequencing data","volume":"7","author":"Moon","year":"2018","journal-title":"Curr Opin Syst Biol"},{"issue":"1","key":"2022071906092900500_ref41","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-017-1269-0","article-title":"Matcher: manifold alignment reveals correspondence between single cell transcriptome and epigenome dynamics","volume":"18","author":"Welch","year":"2017","journal-title":"Genome Biol"},{"issue":"1","key":"2022071906092900500_ref42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-018-04696-6","article-title":"Uncovering pseudotemporal trajectories with covariates from single cell and bulk expression data","volume":"9","author":"Campbell","year":"2018","journal-title":"Nat Commun"},{"issue":"10","key":"2022071906092900500_ref43","doi-asserted-by":"crossref","first-page":"2901","DOI":"10.1016\/j.celrep.2018.05.002","article-title":"Transcriptional dynamics of hair-bundle morphogenesis revealed with celltrails","volume":"23","author":"Ellwanger","year":"2018","journal-title":"Cell Rep"},{"issue":"7745","key":"2022071906092900500_ref44","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1038\/s41586-019-0969-x","article-title":"The single-cell transcriptional landscape of mammalian organogenesis","volume":"566","author":"Cao","year":"2019","journal-title":"Nature"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bib\/advance-article-pdf\/doi\/10.1093\/bib\/bbac225\/45017426\/bbac225.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bib\/advance-article-pdf\/doi\/10.1093\/bib\/bbac225\/45017426\/bbac225.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,19]],"date-time":"2022-07-19T06:16:15Z","timestamp":1658211375000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/doi\/10.1093\/bib\/bbac225\/6607748"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,14]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7,18]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbac225","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"value":"1467-5463","type":"print"},{"value":"1477-4054","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2022,7,18]]},"published":{"date-parts":[[2022,6,14]]},"article-number":"bbac225"}}