CoChat

Fundamental limits on dynamic inference from single-cell snapshots

Open access
Weinreb, Caleb, Wolock, Samuel, Tusi, Betsabeh K., Socolovsky, Merav, Klein, Allon M. · 2018 · Proceedings of the National Academy of Sciences

Published version of a preprint

The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.

Abstract

Significance: Seeing a snapshot of individuals at different stages of a dynamic process can reveal what the process would look like for a single individual over time. Biologists apply this principle to infer temporal sequences of gene expression states in cells from measurements made at a single moment in time. However, the sparsity and high dimensionality of single-cell data have made inference difficult using formal approaches. Here, we apply recent innovations in spectral graph theory to devise a simple and asymptotically exact algorithm for inferring the unique dynamic solution under defined approximations and apply it to data from bone marrow stem cells.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1073/pnas.1714723115

Cites

46 of 46 references verified0 citation errors · 0 not checkable

Statistics

Figures

Fig. 1. Symmetries and inhomogeneities of the population balance law set fundamental limits on dynamic inference. (A) Schematic of the population balance law (Eq. 1), which serves as a starting point for inferring cell dynamics from high-dimensional snapshots. In each small region of gene expression space, the rate of change in cell density equals the net cell flux into and out of the region. Symmetries and unknown variables of the population balance law mean that there is no unique solution for dynamics from a static snapshot (B), shown schematically in C–E. (C) Alternative assumptions on cell entry and exit rates across gene expression space lead to different dynamic solutions. (D) Snapshot data constrain only net cell flows through the population balance law, and not the noise in dynamic trajectories of individual cells. (E) A gauge symmetry of the population balance law means that static snapshots arising from periodic oscillations of cell state can also be explained by simple fluctuations that do not have a consistent direction and periodicity. (F) Hidden but stable properties of a cell—such as epigenetic state—allow for a superposition of cell populations following different dynamic laws. These unknowns are constrained by assumptions in any algorithm inferring dynamics from static snapshot data.
Fig. 1. Symmetries and inhomogeneities of the population balance law set fundamental limits on dynamic inference. (A) Schematic of the population balance law (Eq. 1), which serves as a starting point for inferring cell dynamics from high-dimensional snapshots. In each small region of gene expression space, the rate of change in cell density equals the net cell flux into and out of the region. Symmetries and unknown variables of the population balance law mean that there is no unique solution for dynamics from a static snapshot (B), shown schematically in C–E. (C) Alternative assumptions on cell entry and exit rates across gene expression space lead to different dynamic solutions. (D) Snapshot data constrain only net cell flows through the population balance law, and not the noise in dynamic trajectories of individual cells. (E) A gauge symmetry of the population balance law means that static snapshots arising from periodic oscillations of cell state can also be explained by simple fluctuations that do not have a consistent direction and periodicity. (F) Hidden but stable properties of a cell—such as epigenetic state—allow for a superposition of cell populations following different dynamic laws. These unknowns are constrained by assumptions in any algorithm inferring dynamics from static snapshot data.CC BY-NC-ND · PubMed Central
Fig. 2. Population balance analysis (PBA). Although many dynamics are consistent with a given static snapshot of cell states, testable assumptions can constrain a unique solution. Shown schematically here is PBA, one such approach to dynamic inference under explicit assumptions. PBA constrains the population balance law by assuming a dynamics that is Markovian and described by a potential landscape (see Construction of the PBA Framework for details), and including fitting parameters that incorporate prior knowledge or can be directly measured. The resulting diffusion-drift equation is solved asymptotically exactly in high dimensions on single-cell data through a graph theoretic result (SI Appendix, Theory Supplement and ref. 22). The PBA algorithm outputs transition probabilities for each pair of observed states, which can then be used to compute dynamic properties such as temporal ordering and fate potential.
Fig. 2. Population balance analysis (PBA). Although many dynamics are consistent with a given static snapshot of cell states, testable assumptions can constrain a unique solution. Shown schematically here is PBA, one such approach to dynamic inference under explicit assumptions. PBA constrains the population balance law by assuming a dynamics that is Markovian and described by a potential landscape (see Construction of the PBA Framework for details), and including fitting parameters that incorporate prior knowledge or can be directly measured. The resulting diffusion-drift equation is solved asymptotically exactly in high dimensions on single-cell data through a graph theoretic result (SI Appendix, Theory Supplement and ref. 22). The PBA algorithm outputs transition probabilities for each pair of observed states, which can then be used to compute dynamic properties such as temporal ordering and fate potential.CC BY-NC-ND · PubMed Central
Fig. 3. Demonstration of PBA on a simulated high-dimensional differentiation process. (A) Cells emerge from a proliferating bipotent state (source) and differentiate into one of two fates (sinks 1 and 2) in a high-dimensional gene expression space, with two dimensions shown. Heat map colors show a potential field containing the cell trajectories. Example trajectories are shown in white. (B) Static expression profiles sampled asynchronously through differentiation serve as the input to PBA, which reconstructs trajectories and accurately predicts future fate probabilities (C) and timing (D) of each cell.
Fig. 3. Demonstration of PBA on a simulated high-dimensional differentiation process. (A) Cells emerge from a proliferating bipotent state (source) and differentiate into one of two fates (sinks 1 and 2) in a high-dimensional gene expression space, with two dimensions shown. Heat map colors show a potential field containing the cell trajectories. Example trajectories are shown in white. (B) Static expression profiles sampled asynchronously through differentiation serve as the input to PBA, which reconstructs trajectories and accurately predicts future fate probabilities (C) and timing (D) of each cell.CC BY-NC-ND · PubMed Central
Fig. 4. Test of PBA on cell states from a simulated gene regulatory network (GRN). (A) We tested PBA on cell states sampled from a GRN composed of two genes that repress each other and activate themselves. (B) Trajectories from this GRN begin in an unstable state with both genes at an intermediate level and progress to a stable state with one gene dominating. (C) PBA was applied to a steady-state snapshot of cells from this process (shown on Left using a force-directed layout generated by SPRING). The resulting predictions for temporal ordering (Top) and fate probability (Bottom) are compared with ground truth. (D) To challenge PBA, we defined a GRN with two stable states that compete with semistable limit cycle. (E) Trajectories from the GRN begin with all genes oscillating and then progress to stable state where one pair of genes dominates. (F) PBA was applied to a steady-state snapshot of cells from this process, with predictions for ordering (Top) and fate probability (Bottom) compared with ground truth. In C and F, the mean first-passage time (MFPT) is defined as the mean simulation time taken to enter the neighborhood of each sampled state; the “fate probability” equals the fraction of simulations starting from each sampled state that reach one of the two absorbing states.
Fig. 4. Test of PBA on cell states from a simulated gene regulatory network (GRN). (A) We tested PBA on cell states sampled from a GRN composed of two genes that repress each other and activate themselves. (B) Trajectories from this GRN begin in an unstable state with both genes at an intermediate level and progress to a stable state with one gene dominating. (C) PBA was applied to a steady-state snapshot of cells from this process (shown on Left using a force-directed layout generated by SPRING). The resulting predictions for temporal ordering (Top) and fate probability (Bottom) are compared with ground truth. (D) To challenge PBA, we defined a GRN with two stable states that compete with semistable limit cycle. (E) Trajectories from the GRN begin with all genes oscillating and then progress to stable state where one pair of genes dominates. (F) PBA was applied to a steady-state snapshot of cells from this process, with predictions for ordering (Top) and fate probability (Bottom) compared with ground truth. In C and F, the mean first-passage time (MFPT) is defined as the mean simulation time taken to enter the neighborhood of each sampled state; the “fate probability” equals the fraction of simulations starting from each sampled state that reach one of the two absorbing states.CC BY-NC-ND · PubMed Central
Fig. 5. Population balance analysis reproduces known fate probabilities of hematopoietic progenitor cell (HPC) subpopulations from single-cell data. (A) Single-cell profiles of 3,803 Kit+ HPCs reveal a continuum of gene expression states that pinches off at different points to form seven downstream lineages. Cells in this map are colored by marker gene expression and are laid out as a k-nearest-neighbor (knn) graph using SPRING, an interactive force-directed layout software. (B) PBA is applied to HPCs, and the predicted fate probabilities (blue bars) are compared with those observed experimentally (red bars) for reported HPC subpopulations (red dots on gray HPC map; identified using transcriptional similarity to existing microarray profiles for each reported subpopulation). Cell fates predicted by PBA but not measured experimentally are shaded gray. Error bars represent 90% confidence intervals across 120 parameter combinations for the PBA pipeline. (C) Summary of comparisons made in B; green points, in vivo measurements; yellow points, in vitro measurements.
Fig. 5. Population balance analysis reproduces known fate probabilities of hematopoietic progenitor cell (HPC) subpopulations from single-cell data. (A) Single-cell profiles of 3,803 Kit+ HPCs reveal a continuum of gene expression states that pinches off at different points to form seven downstream lineages. Cells in this map are colored by marker gene expression and are laid out as a k-nearest-neighbor (knn) graph using SPRING, an interactive force-directed layout software. (B) PBA is applied to HPCs, and the predicted fate probabilities (blue bars) are compared with those observed experimentally (red bars) for reported HPC subpopulations (red dots on gray HPC map; identified using transcriptional similarity to existing microarray profiles for each reported subpopulation). Cell fates predicted by PBA but not measured experimentally are shaded gray. Error bars represent 90% confidence intervals across 120 parameter combinations for the PBA pipeline. (C) Summary of comparisons made in B; green points, in vivo measurements; yellow points, in vitro measurements.CC BY-NC-ND · PubMed Central
Fig. 6. Potential landscapes arise from symmetric GRNs. (A) Inferences about the deterministic component of average cell velocities, J(x), can be interpreted as statements about an underlying gene regulatory network (GRN), with dJi/dxj giving the sensitivity of the dynamics of gene i to the expression level of gene j. (B) The existence of a potential landscape-driven dynamics implies that the underlying GRN has strictly symmetric interactions, which allows for some common gene regulatory motifs but rules out many others.
Fig. 6. Potential landscapes arise from symmetric GRNs. (A) Inferences about the deterministic component of average cell velocities, J(x), can be interpreted as statements about an underlying gene regulatory network (GRN), with dJi/dxj giving the sensitivity of the dynamics of gene i to the expression level of gene j. (B) The existence of a potential landscape-driven dynamics implies that the underlying GRN has strictly symmetric interactions, which allows for some common gene regulatory motifs but rules out many others.CC BY-NC-ND · PubMed Central

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 46 references

Cited by

See all 407

Metadata

Authors
Weinreb, C., Wolock, S., Tusi, B. K., Socolovsky, M., & Klein, A. M.
Affiliations
  • Harvard University (US)
  • University of Massachusetts Chan Medical School (US)
Corresponding author
Klein, Allon M.
Venue
Proceedings of the National Academy of Sciences
Published
2018-02-20
Volume
115
Issue
10
Pages
E2467-E2476
ISSN
  • 0027-8424 (ISSN-L)
  • 1091-6490
OpenAlex
W2952840385
Cited by
341
References
45
Citations by year
2026: 58 · 2025: 35 · 2024: 39 · 2023: 33 · 2022: 37 · 2021: 46 · 2020: 46 · 2019: 31 · 2018: 16
FWCI
12.36
Type
journal article
Language
en
Open access
Locations
  • Proceedings of the National Academy of Sciences (publishedVersion, cc-by-nc-nd)
  • PubMed Central (publishedVersion, cc-by-nc-nd)
  • PubMed (publishedVersion)
  • The Journal of the American Medical Association (JAMA) Network (American Medical Association) (submittedVersion, cc-by)
  • Digital Access to Scholarship at Harvard (DASH) (Harvard University) (submittedVersion, cc-by)
Funders
  • Leukemia and Lymphoma Society
  • Edward Mallinckrodt, Jr. Foundation
  • National Institutes of Health
  • National Institute of General Medical Sciences (T32GM080177)
  • National Institute of Diabetes and Digestive and Kidney Diseases (R01DK100915)
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Single-cell and spatial transcriptomics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene Regulatory Network Analysis
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene expression and cancer classification
Keywords
gene expression dynamics, trajectory reconstruction, spectral graph theory, hematopoietic progenitor cells, cell fate, gene expression regulation, experimental design
MeSH terms
Algorithms, Animals, Hematopoiesis, Hematopoietic Stem Cells, Gene Expression Profiling, Mice, Single-Cell Analysis

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Fundamental limits on dynamic inference from single-cell snapshots. https://app.cochat.ai/papers/10.1073/pnas.1714723115
The paper
Weinreb, C., Wolock, S., Tusi, B. K., Socolovsky, M., & Klein, A. M. (2018). Fundamental limits on dynamic inference from single-cell snapshots. Proceedings of the National Academy of Sciences. https://doi.org/10.1073/pnas.1714723115

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.