{"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":1774673527593,"version":"3.50.1"},"reference-count":41,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2018,2,5]],"date-time":"2018-02-05T00:00:00Z","timestamp":1517788800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institute of Health","doi-asserted-by":"publisher","award":["P50GM76516"],"award-info":[{"award-number":["P50GM76516"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institute of Health","doi-asserted-by":"publisher","award":["R01GM107264"],"award-info":[{"award-number":["R01GM107264"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institute of Health","doi-asserted-by":"publisher","award":["R01ED023050"],"award-info":[{"award-number":["R01ED023050"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institute of Health","doi-asserted-by":"publisher","award":["R01NS095355"],"award-info":[{"award-number":["R01NS095355"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institute of Health","doi-asserted-by":"publisher","award":["R01GM123731"],"award-info":[{"award-number":["R01GM123731"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/110.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS1161621"],"award-info":[{"award-number":["DMS1161621"]}],"id":[{"id":"10.13039\/110.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/110.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS1562176"],"award-info":[{"award-number":["DMS1562176"]}],"id":[{"id":"10.13039\/110.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100016460","name":"Jayne Koskinas Ted Giovanis Foundation for Health and Policy","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100016460","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100001006","name":"Breast Cancer Research Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100001006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Motivation<\/jats:title><jats:p>Single-cell RNA-sequencing (scRNA-seq) offers unprecedented resolution for studying cellular decision-making processes. Robust inference of cell state transition paths and probabilities is an important yet challenging step in the analysis of these data.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>Here we present scEpath, an algorithm that calculates energy landscapes and probabilistic directed graphs in order to reconstruct developmental trajectories. We quantify the energy landscape using \u2018single-cell energy\u2019 and distance-based measures, and find that the combination of these enables robust inference of the transition probabilities and lineage relationships between cell states. We also identify marker genes and gene expression patterns associated with cell state transitions. Our approach produces pseudotemporal orderings that are\u2014in combination\u2014more robust and accurate than current methods, and offers higher resolution dynamics of the cell state transitions, leading to new insight into key transition events during differentiation and development. Moreover, scEpath is robust to variation in the size of the input gene set, and is broadly unsupervised, requiring few parameters to be set by the user. Applications of scEpath led to the identification of a cell-cell communication network implicated in early human embryo development, and novel transcription factors important for myoblast differentiation. scEpath allows us to identify common and specific temporal dynamics and transcriptional factor programs along branched lineages, as well as the transition probabilities that control cell fates.<\/jats:p><\/jats:sec><jats:sec><jats:title>Availability and implementation<\/jats:title><jats:p>A MATLAB package of scEpath is available at https:\/\/github.com\/sqjin\/scEpath.<\/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\/bty058","type":"journal-article","created":{"date-parts":[[2018,2,3]],"date-time":"2018-02-03T12:11:22Z","timestamp":1517659882000},"page":"2077-2086","source":"Crossref","is-referenced-by-count":103,"title":["scEpath: energy landscape-based inference of transition probabilities and cellular trajectories from single-cell transcriptomic data"],"prefix":"10.1093","volume":"34","author":[{"given":"Suoqin","family":"Jin","sequence":"first","affiliation":[{"name":"Department of Mathematics and Center for Complex Biological Systems"}]},{"given":"Adam L","family":"MacLean","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Center for Complex Biological Systems"}]},{"given":"Tao","family":"Peng","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Center for Complex Biological Systems"}]},{"given":"Qing","family":"Nie","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Center for Complex Biological Systems"},{"name":"Department of Development and Cell Biology, University of California, Irvine, CA, USA"}]}],"member":"286","published-online":{"date-parts":[[2018,2,5]]},"reference":[{"key":"2023012713381464200_bty058-B1","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.coisb.2017.07.013","article-title":"Learning regulatory models for cell development from single cell transcriptomic data","volume":"5","author":"Babtie","year":"2017","journal-title":"Curr. Opin. Syst. Biol"},{"key":"2023012713381464200_bty058-B2","doi-asserted-by":"crossref","first-page":"3039","DOI":"10.1038\/srep03039","article-title":"Cellular network entropy as the energy potential in Waddington's differentiation landscape","volume":"3","author":"Banerji","year":"2013","journal-title":"Sci. Rep"},{"key":"2023012713381464200_bty058-B3","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1038\/332459a0","article-title":"Human gene expression first occurs between the four- and eight-cell stages of preimplantation development","volume":"332","author":"Braude","year":"1988","journal-title":"Nature"},{"key":"2023012713381464200_bty058-B4","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.devcel.2013.12.020","article-title":"Gene regulatory networks and transcriptional mechanisms that control myogenesis","volume":"28","author":"Buckingham","year":"2014","journal-title":"Dev. Cell"},{"key":"2023012713381464200_bty058-B5","doi-asserted-by":"crossref","first-page":"e1005212.","DOI":"10.1371\/journal.pcbi.1005212","article-title":"Order under uncertainty: robust differential expression analysis using probabilistic models for pseudotime inference","volume":"12","author":"Campbell","year":"2016","journal-title":"PLoS Comput. Biol"},{"key":"2023012713381464200_bty058-B6","doi-asserted-by":"crossref","first-page":"D369","DOI":"10.1093\/nar\/gkw1102","article-title":"The BioGRID interaction database: 2017 update","volume":"45","author":"Chatr-Aryamontri","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2023012713381464200_bty058-B7","doi-asserted-by":"crossref","first-page":"11988","DOI":"10.1038\/ncomms11988","article-title":"Mpath maps multi-branching single-cell trajectories revealing progenitor cell progression during development","volume":"7","author":"Chen","year":"2016","journal-title":"Nat. Commun"},{"key":"2023012713381464200_bty058-B8","doi-asserted-by":"crossref","first-page":"14362","DOI":"10.1038\/ncomms14362","article-title":"Dpath software reveals hierarchical haemato-endothelial lineages of Etv2 progenitors based on single-cell transcriptome analysis","volume":"8","author":"Gong","year":"2017","journal-title":"Nat. Commun"},{"key":"2023012713381464200_bty058-B9","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1016\/j.stem.2016.05.010","article-title":"De novo prediction of stem cell identity using single-cell transcriptome data","volume":"19","author":"Grun","year":"2016","journal-title":"Cell Stem Cell"},{"key":"2023012713381464200_bty058-B10","doi-asserted-by":"crossref","first-page":"i102","DOI":"10.1093\/bioinformatics\/btx232","article-title":"HopLand: single-cell pseudotime recovery using continuous Hopfield network-based modeling of Waddington's epigenetic landscape","volume":"33","author":"Guo","year":"2017","journal-title":"Bioinformatics"},{"key":"2023012713381464200_bty058-B11","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"},{"key":"2023012713381464200_bty058-B12","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":"2023012713381464200_bty058-B13","doi-asserted-by":"crossref","first-page":"e17462.","DOI":"10.7554\/eLife.17462","article-title":"Klf5 regulates muscle differentiation by directly targeting muscle-specific genes in cooperation with MyoD in mice","volume":"5","author":"Hayashi","year":"2016","journal-title":"Elife"},{"key":"2023012713381464200_bty058-B14","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.1101\/gr.110882.110","article-title":"Characterization of the single-cell transcriptional landscape by highly multiplex RNA-seq","volume":"21","author":"Islam","year":"2011","journal-title":"Genome Res"},{"key":"2023012713381464200_bty058-B15","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"},{"key":"2023012713381464200_bty058-B16","first-page":"2169","article-title":"Domain control of nonlinear networked systems and applications to complex disease networks","volume":"22","author":"Jin","year":"2017","journal-title":"Discrete Contin. Dyn. Syst. Ser. B"},{"key":"2023012713381464200_bty058-B17","doi-asserted-by":"crossref","first-page":"17949","DOI":"10.1039\/C6CP03174A","article-title":"Quantifying the landscape and kinetic paths for epithelial-mesenchymal transition from a core circuit","volume":"18","author":"Li","year":"2016","journal-title":"Phys. Chem. Chem. Phys"},{"key":"2023012713381464200_bty058-B18","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1016\/j.scr.2015.09.014","article-title":"Runx1 promotes proliferation and neuronal differentiation in adult mouse neurosphere cultures","volume":"15","author":"Logan","year":"2015","journal-title":"Stem Cell Res"},{"key":"2023012713381464200_bty058-B19","doi-asserted-by":"crossref","first-page":"e2000640","DOI":"10.1371\/journal.pbio.2000640","article-title":"Cell fate decision as high-dmensional critical state transition","volume":"14","author":"Mojtahedi","year":"2016","journal-title":"PLoS Biol"},{"key":"2023012713381464200_bty058-B20","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1038\/nrg.2016.98","article-title":"Transition states and cell fate decisions in epigenetic landscapes","volume":"17","author":"Moris","year":"2016","journal-title":"Nat. Rev. Genet"},{"key":"2023012713381464200_bty058-B21","doi-asserted-by":"crossref","first-page":"241.","DOI":"10.1186\/s13059-015-0805-z","article-title":"ZIFA: dimensionality reduction for zero-inflated single-cell gene expression analysis","volume":"16","author":"Pierson","year":"2015","journal-title":"Genome Biol"},{"key":"2023012713381464200_bty058-B22","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1103\/RevModPhys.85.1115","article-title":"Principles of maximum entropy and maximum caliber in statistical physics","volume":"85","author":"Presse","year":"2013","journal-title":"Rev. Mod. Phys"},{"key":"2023012713381464200_bty058-B23","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"},{"key":"2023012713381464200_bty058-B24","doi-asserted-by":"crossref","first-page":"2504","DOI":"10.1093\/bioinformatics\/btx173","article-title":"TASIC: determining branching models from time series single cell data","volume":"33","author":"Rashid","year":"2017","journal-title":"Bioinformatics"},{"key":"2023012713381464200_bty058-B25","doi-asserted-by":"crossref","first-page":"18735","DOI":"10.18632\/oncotarget.12932","article-title":"Personalized anticancer therapy selection using molecular landscape topology and thermodynamics","volume":"8","author":"Rietman","year":"2017","journal-title":"Oncotarget"},{"key":"2023012713381464200_bty058-B26","author":"Svensson","year":"2017"},{"key":"2023012713381464200_bty058-B27","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1038\/nature21350","article-title":"Scaling single-cell genomics from phenomenology to mechanism","volume":"541","author":"Tanay","year":"2017","journal-title":"Nature"},{"key":"2023012713381464200_bty058-B28","doi-asserted-by":"crossref","first-page":"9646","DOI":"10.1038\/srep09646","article-title":"Increased signaling entropy in cancer requires the scale-free property of protein interaction networks","volume":"5","author":"Teschendorff","year":"2015","journal-title":"Sci. Rep"},{"key":"2023012713381464200_bty058-B29","doi-asserted-by":"crossref","first-page":"15599","DOI":"10.1038\/ncomms15599","article-title":"Single-cell entropy for accurate estimation of differentiation potency from a cell's transcriptome","volume":"8","author":"Teschendorff","year":"2017","journal-title":"Nat. Commun"},{"key":"2023012713381464200_bty058-B30","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"},{"key":"2023012713381464200_bty058-B31","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1038\/nature13173","article-title":"Reconstructing lineage hierarchies of the distal lung epithelium using single-cell RNA-seq","volume":"509","author":"Treutlein","year":"2014","journal-title":"Nature"},{"key":"2023012713381464200_bty058-B32","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.gde.2017.01.002","article-title":"Recent progress in single-cell cancer genomics","volume":"42","author":"Tsoucas","year":"2017","journal-title":"Curr. Opin. Genet. Dev"},{"key":"2023012713381464200_bty058-B33","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1016\/j.ydbio.2012.07.028","article-title":"Foxm1 transcription factor is critical for proliferation and differentiation of Clara cells during development of conducting airways","volume":"370","author":"Ustiyan","year":"2012","journal-title":"Dev. Biol"},{"key":"2023012713381464200_bty058-B34","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"von Luxburg","year":"2007","journal-title":"Stat. Comput"},{"key":"2023012713381464200_bty058-B35","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1038\/nmeth.4207","article-title":"Visualization and analysis of single-cell RNA-seq data by kernel-based similarity learning","volume":"14","author":"Wang","year":"2017","journal-title":"Nat. Methods"},{"key":"2023012713381464200_bty058-B36","doi-asserted-by":"crossref","first-page":"1131","DOI":"10.1038\/nsmb.2660","article-title":"Single-cell RNA-Seq profiling of human preimplantation embryos and embryonic stem cells","volume":"20","author":"Yan","year":"2013","journal-title":"Nat. Struct. Mol. Biol"},{"key":"2023012713381464200_bty058-B37","doi-asserted-by":"crossref","first-page":"D76","DOI":"10.1093\/nar\/gku887","article-title":"AnimalTFDB 2.0: a resource for expression, prediction and functional study of animal transcription factors","volume":"43","author":"Zhang","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2023012713381464200_bty058-B38","doi-asserted-by":"crossref","first-page":"3903","DOI":"10.1073\/pnas.1621177114","article-title":"Transcription factor Etv5 is essential for the maintenance of alveolar type II cells","volume":"114","author":"Zhang","year":"2017","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012713381464200_bty058-B39","doi-asserted-by":"crossref","first-page":"4305","DOI":"10.1242\/jcs.189944","article-title":"HMGB2 regulates satellite-cell-mediated skeletal muscle regeneration through IGF2BP2","volume":"129","author":"Zhou","year":"2016","journal-title":"J. Cell Sci"},{"key":"2023012713381464200_bty058-B40","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1038\/nrg1475","article-title":"The nature of stem cells: state rather than entity","volume":"5","author":"Zipori","year":"2004","journal-title":"Nat. Rev. Genet"},{"key":"2023012713381464200_bty058-B41","author":"Zwiessele","year":"2017"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/12\/2077\/48935770\/bioinformatics_34_12_2077.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/12\/2077\/48935770\/bioinformatics_34_12_2077.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,30]],"date-time":"2024-06-30T23:21:05Z","timestamp":1719789665000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/12\/2077\/4838235"}},"subtitle":[],"editor":[{"given":"Bonnie","family":"Berger","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,2,5]]},"references-count":41,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2018,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty058","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,6,15]]},"published":{"date-parts":[[2018,2,5]]}}}