LineageOT is a unified framework for lineage tracing and trajectory inference.
Ontology highlight
ABSTRACT:
SUBMITTER: Forrow A
PROVIDER: S-EPMC8367995 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description:Time-series single-cell RNA sequencing (scRNA-seq) data in biology has opened the door to elucidate cell differentiation processes. In this context, the optimal transport theory has attracted attention to interpolate scRNA-seq data in adjacent times and infer the trajec- tories of cell differentiation. This paper presents scEGOT, a novel comprehensive single-cell trajectory inference framework based on entropic Gaussian mixture optimal transport (EGOT). The method- ology facilitates the inference of cell differentiation pathways and dynamics from time-series scRNA-seq data. The scEGOT frame- work provides comprehensive outputs, including cell state graphs, velocity fields of cell differentiation, time interpolations of scRNA- seq data, space-time continuous videos of cell differentiation with gene expressions, gene regulatory networks, and reconstructions of Waddington’s epigenetic landscape. These outputs allow us to un- derstand the dynamics of the cell differentiation process from mul- tiple perspectives. To demonstrate that scEGOT is a powerful and versatile tool for single-cell biology, it was applied to time-series scRNA-seq data of the human primordial germ cell-like cell (human PGCLC) induction system. This application provided new insights into the mechanism of PGCLC/somatic cell segregation. In particu- lar, we identified the PGCLC progenitor population and the time point of the segregation. In addition, we found novel key genes that may be critical for human PGCLC differentiation.
2024-11-08 | GSE241287 | GEO
Project description:The pairing of CRISPR/Cas9-based gene editing with massively parallel single-cell readouts now enables large-scale lineage tracing. However, the rapid growth in complexity of data from these assays has outpaced our ability to accurately infer phylogenetic relationships. First, we introduce Cassiopeia-a suite of scalable maximum parsimony approaches for tree reconstruction. Second, we provide a simulation framework for evaluating algorithms and exploring lineage tracer design principles. Finally, we generate the most complex experimental lineage tracing dataset to date, 34,557 human cells continuously traced over 15 generations, and use it for benchmarking phylogenetic inference approaches. We show that Cassiopeia outperforms traditional methods by several metrics and under a wide variety of parameter regimes, and provide insight into the principles for the design of improved Cas9-enabled recorders. Together, these should broadly enable large-scale mammalian lineage tracing efforts. Cassiopeia and its benchmarking resources are publicly available at www.github.com/YosefLab/Cassiopeia.
| S-EPMC7155257 | biostudies-literature
Project description:BackgroundAdvances in fluorescence labeling and imaging have made it possible to acquire in vivo records of complex biological processes. Analysis has lagged behind acquisition in part because of the difficulty and computational expense of accurate cell tracking. In vivo analysis requires, at minimum, tracking hundreds of cells over hundreds of time points in complex three dimensional environments. We address this challenge with a computational framework capable of efficiently and accurately tracing entire cell lineages.ResultsThe bulk of the tracking problem-tracking cells during interphase-is straightforward and can be executed with simple and fast methods. Difficult cases originate from detection errors and relatively rare large motions. Therefore, our method focuses computational effort on difficult cases identified by local increases in cell number. We force these cases into tentative cell track bifurcations, which define natural semi-local neighborhoods that permit Bayesian judgment about the underlying cell behavior. The bifurcation judgment process not only correctly tracks through cell divisions and large movements, but also offers corrections to detection errors. We demonstrate that this method enables large scale analysis of Caenorhabditis elegans development, an ideal validation platform because of an invariant cell lineage.ConclusionThe high accuracy achieved by our method suggests that a bifurcation-based semi-local neighborhood provides sufficient information to recognize dependencies between nearby tracking choices, and to interpret difficult tracking cases without reverting to global optimization. Our method makes large amounts of lineage data accessible and opens the door to new types of statistical analysis of complex in vivo processes.
| S-EPMC4085468 | biostudies-literature
Project description:The pairing of CRISPR/Cas9-based gene editing with massively parallel single-cell readouts now enables large-scale lineage tracing. However, the rapid growth in complexity of data from these assays has outpaced our ability to accurately infer phylogenetic relationships. First, we introduce Cassiopeia - a suite of scalable maximum parsimony approaches for tree reconstruction. Second, we provide a simulation framework for evaluating algorithms and exploring lineage tracer design principles. Finally, we generate the most complex experimental lineage tracing dataset to date, 34,557 human cells continuously traced over 15 generations, and use it for benchmarking phylogenetic inference approaches. We show that Cassiopeia outperforms traditional methods by several metrics and under a wide variety of parameter regimes, and provide insight into the principles for the design of improved Cas9-enabled recorders. Together these should broadly enable large-scale mammalian lineage tracing efforts.Cassiopeia and its benchmarking resources are publicly available at https://www.github.com/YosefLab/Cassiopeia.
2020-03-11 | GSE146712 | GEO
Project description:Defining the pathways through which tumors progress is critical to our understanding and treatment of cancer. We do not routinely sample patients at multiple time points during the progression of their disease, and thus our research is limited to inferring progression a posteriori from the examination of a single tumor sample. Despite this limitation, inferring progression is possible because the tumor genome contains a natural history of the mutations that occur during the formation of the tumor mass. There are two approaches to reconstructing a lineage of progression: (1) inter-tumor comparisons, and (2) intra-tumor comparisons. The inter-tumor approach consists of taking single samples from large collections of tumors and comparing the complexity of the genomes to identify early and late mutations. The intra-tumor approach involves taking multiple samples from individual heterogeneous tumors to compare divergent clones and reconstruct a phylogenetic lineage. Here we discuss how these approaches can be used to interpret the current models for tumor progression. We also compare data from primary and metastatic copy number profiles to shed light on the final steps of breast cancer progression. Finally, we discuss how recent technical advances in single cell genomics will herald a new era in understanding the fundamental basis of tumor heterogeneity and progression.
| S-EPMC2904844 | biostudies-other
Project description:The area under the receiver operating characteristic curve is a widely used measure for evaluating the performance of a diagnostic test. Common approaches for inference on area under the receiver operating characteristic curve are usually based upon approximation. For example, the normal approximation based inference tends to suffer from the problem of low accuracy for small sample size. Frequentist empirical likelihood based approaches for area under the receiver operating characteristic curve estimation may perform better, but are usually conducted through approximation in order to reduce the computational burden, thus the inference is not exact. By contrast, we proposed an exact inferential procedure by adapting the empirical likelihood into a Bayesian framework and draw inference from the posterior samples of the area under the receiver operating characteristic curve obtained via a Gibbs sampler. The full conditional distributions within the Gibbs sampler only involve empirical likelihoods with linear constraints, which greatly simplify the computation. To further enhance the applicability and flexibility of the Bayesian empirical likelihood, we extend our method to the estimation of partial area under the receiver operating characteristic curve, comparison of multiple tests, and the doubly robust estimation of area under the receiver operating characteristic curve in the presence of missing test results. Simulation studies confirm the desirable performance of the proposed methods, and a real application is presented to illustrate its usefulness.
| S-EPMC9241147 | biostudies-literature
Project description:The kidney is a complex organ with over 30 different cell types, and understanding the lineage relationships between these cells is challenging. During nephrogenesis, a central question is how the coordinated morphogenesis, growth, and differentiation of distinct cell types leads to development of a functional organ. In mature kidney, understanding cell division and fate during injury, regeneration and aging are critical topics for understanding disease. Genetic lineage tracing offers a powerful tool to decipher cellular hierarchies in both development and disease because it allows the progeny of a single cell, or group of cells, to be tracked unambiguously. Recent advances in this field include the use of inducible recombinases, multicolor reporters, and mosaic analysis. In this review, we discuss lineage-tracing methods focusing on the mouse model system and consider the impact of these methods on our understanding of kidney biology and prospects for future application.
| S-EPMC3975825 | biostudies-other
Project description:Changes in cis-regulatory element composition that result in novel patterns of gene expression are thought to be a major contributor to the evolution of lineage-specific traits. Although transcription factor binding events show substantial variation across species, most computational approaches to study regulatory elements focus primarily upon highly conserved sites, and rely heavily upon multiple sequence alignments. However, sequence conservation based approaches have limited ability to detect lineage-specific elements that could contribute to species-specific traits. In this paper, we describe a novel framework that utilizes a birth-death model to trace the evolution of lineage-specific binding sites without relying on detailed base-by-base cross-species alignments. Our model was applied to analyze the evolution of binding sites based on the ChIP-seq data for six transcription factors (GATA1, SOX2, CTCF, MYC, MAX, ETS1) along the lineage toward human after human-mouse common ancestor. We estimate that a substantial fraction of binding sites (∼58-79% for each factor) in humans have origins since the divergence with mouse. Over 15% of all binding sites are unique to hominids. Such elements are often enriched near genes associated with specific pathways, and harbor more common SNPs than older binding sites in the human genome. These results support the ability of our method to identify lineage-specific regulatory elements and help understand their roles in shaping variation in gene regulation across species.
| S-EPMC4140645 | biostudies-literature
Project description:In single-cell RNA sequencing (scRNA-Seq), gene expression is assessed individually for each cell, allowing the investigation of developmental processes, such as embryogenesis and cellular differentiation and regeneration, at unprecedented resolution. In such dynamic biological systems, cellular states form a continuum, e.g., for the differentiation of stem cells into mature cell types. This process is often represented via a trajectory in a reduced-dimensional representation of the scRNA-Seq dataset. While many methods have been suggested for trajectory inference, it is often unclear how to handle multiple biological groups or conditions, e.g., inferring and comparing the differentiation trajectories of wild-type and knock-out stem cell populations. In this manuscript, we present condiments, a method for the inference and downstream interpretation of cell trajectories across multiple conditions. Our framework allows the interpretation of differences between conditions at the trajectory, cell population, and gene expression levels. We start by integrating datasets from multiple conditions into a single trajectory. By comparing the cell's conditions along the trajectory's path, we can detect large-scale changes, indicative of differential progression or fate selection. We also demonstrate how to detect subtler changes by finding genes that exhibit different behaviors between these conditions along a differentiation path.
| S-EPMC10821945 | biostudies-literature
Project description:scEGOT: single-cell trajectory inference framework by entropic Gaussian mixture optimal transport
| PRJNA1007653 | ENA