Fundamental limits on dynamic inference from single-cell snapshots

Proceedings of the National Academy of Sciences of the United States of America

Volumn 115, Issue 10, 2018, Pages E2467-E2476

  Weinreb, Caleb ^a   Wolock, Samuel ^a   Tusi, Betsabeh K ^b   Socolovsky, Merav ^b   Klein, Allon M ^a  

^a HARVARD MEDICAL SCHOOL   (United States)

^b UNIVERSITY OF MASSACHUSETTS MEDICAL SCHOOL   (United States)

Author keywords

Dynamic inference; Hematopoiesis; Pseudotime; Single cell; Spectral graph theory

Indexed keywords

ALGORITHM; ANALYTIC METHOD; ARTICLE; CELL FATE; GENE EXPRESSION PROFILING; HEMATOPOIETIC STEM CELL; POPULATION BALANCE ANALYSIS; PRIORITY JOURNAL; SIMULATION; SINGLE CELL ANALYSIS; SINGLE CELL SNAPSHOT; ANIMAL; CYTOLOGY; HEMATOPOIESIS; METABOLISM; MOUSE;

ALGORITHMS; ANIMALS; GENE EXPRESSION PROFILING; HEMATOPOIESIS; HEMATOPOIETIC STEM CELLS; MICE; SINGLE-CELL ANALYSIS;

EID: 85042766930     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1714723115     Document Type: Article

References (44)

1. Linnarsson S, Teichmann SA (2016) Single-cell genomics: Coming of age. Genome Biol 17:97.
2. Klein AM, et al. (2015) Droplet barcoding for single-cell transcriptomics applied to embryonic stem cells. Cell 161:1187–1201.
3. Macosko EZ, et al. (2015) Highly parallel genome-wide expression profiling of individual cells using nanoliter droplets. Cell 161:1202–1214.
4. Buenrostro JD, et al. (2015) Single-cell chromatin accessibility reveals principles of regulatory variation. Nature 523:486–490.
5. Lombard-Banek C, Moody SA, Nemes P (2016) Single-cell mass spectrometry for discovery proteomics: Quantifying translational cell heterogeneity in the 16-cell frog (Xenopus) embryo. Angew Chem Int Ed Engl 55:2454–2458.
6. Bendall SC, et al. (2011) Single-cell mass cytometry of differential immune and drug responses across a human hematopoietic continuum. Science 332:687–696.
7. Stevens TJ, et al. (2017) 3D structures of individual mammalian genomes studied by single-cell Hi-C. Nature 544:59–64.
8. Bendall SC, et al. (2014) Single-cell trajectory detection uncovers progression and regulatory coordination in human B cell development. Cell 157:714–725.
9. Macaulay IC, et al. (2016) Single-cell RNA-sequencing reveals a continuous spectrum of differentiation in hematopoietic cells. Cell Rep 14:966–977.
10. Marco E, et al. (2014) Bifurcation analysis of single-cell gene expression data reveals epigenetic landscape. Proc Natl Acad Sci USA 111:E5643–E5650.
11. Moignard V, et al. (2015) Decoding the regulatory network of early blood development from single-cell gene expression measurements. Nat Biotechnol 33:269–276.
12. Shin J, et al. (2015) Single-cell RNA-seq with waterfall reveals molecular cascades underlying adult neurogenesis. Cell Stem Cell 17:360–372.
13. Kafri R, et al. (2013) Dynamics extracted from fixed cells reveal feedback linking cell growth to cell cycle. Nature 494:480–483.
14. Gaublomme JT, et al. (2015) Single-cell genomics unveils critical regulators of Th17 cell pathogenicity. Cell 163:1400–1412.
15. Setty M, et al. (2016) Wishbone identifies bifurcating developmental trajectories from single-cell data. Nat Biotechnol 34:637–645.
16. Tusi BK, et al., Population snapshots predict early haematopoietic and erythroid hierarchies. Nature, 10.1038/nature25741.
17. Andrews SS, Dinh T, Arkin AP (2009) Stochastic models of biological processes. Encyclopedia of Complexity and Systems Science, ed Meyers RA (Springer, New York), pp 8730–8749.
18. Chandrasekhar S (1943) Stochastic problems in physics and astronomy. Rev Mod Phys 15:1–89.
19. Ramkrishna D (2000) Introduction. Population Balances (Academic, San Diego), pp 1–6.
20. Morris R, Sancho-Martinez I, Sharpee TO, Izpisua Belmonte JC (2014) Mathematical approaches to modeling development and reprogramming. Proc Natl Acad Sci USA 111:5076–5082.
21. Gillespie DT (2007) Stochastic simulation of chemical kinetics. Annu Rev Phys Chem 58: 35–55.
22. Grima R, Thomas P, Straube AV (2011) How accurate are the nonlinear chemical Fokker–Planck and chemical Langevin equations? J Chem Phys 135:084103.
23. Sun Y, Kumar M (2014) Numerical solution of high dimensional stationary Fokker–Planck equations via tensor decomposition and Chebyshev spectral differentiation. Comput Math Appl 67:1960–1977.
24. Angerer P, et al. (2015) destiny: Diffusion maps for large-scale single-cell data in R. Bioinformatics 32:1241–1243.
25. Ting D, Huang L, Jordan M (2011) An analysis of the convergence of graph Laplacians. arXiv:1101.5435v1.
26. Elowitz MB, Leibler S (2000) A synthetic oscillatory network of transcriptional regulators. Nature 403:335–338.
27. Notta F, et al. (2016) Distinct routes of lineage development reshape the human blood hierarchy across ontogeny. Science 351:aab2116.
28. Ema H, Morita Y, Suda T (2014) Heterogeneity and hierarchy of hematopoietic stem cells. Exp Hematol 42:74–82.e2.
29. Paul F, et al. (2015) Transcriptional heterogeneity and lineage commitment in myeloid progenitors. Cell 163:1663–1677.
30. Weinreb C, Wolock S, Klein A (2017) SPRING: A kinetic interface for visualizing high dimensional single-cell expression data. Bioinformatics, 10.1093/bioinformatics/btx792.
31. Akashi K, Traver D, Miyamoto T, Weissman IL (2000) A clonogenic common myeloid progenitor that gives rise to all myeloid lineages. Nature 404:193–197.
32. Fogg DK, et al. (2006) A clonogenic bone marrow progenitor specific for macrophages and dendritic cells. Science 311:83–87.
33. Naik SH, et al. (2007) Development of plasmacytoid and conventional dendritic cell subtypes from single precursor cells derived in vitro and in vivo. Nat Immunol 8: 1217–1226.
34. Pietras EM, et al. (2015) Functionally distinct subsets of lineage-biased multipotent progenitors control blood production in normal and regenerative conditions. Cell Stem Cell 17:35–46.
35. Pronk CJ, et al. (2007) Elucidation of the phenotypic, functional, and molecular topography of a myeloerythroid progenitor cell hierarchy. Cell Stem Cell 1:428–442.
36. − early B cell precursors. J Exp Med 203:675–687.
37. Psaila B, et al. (2016) Single-cell profiling of human megakaryocyte-erythroid progenitors identifies distinct megakaryocyte and erythroid differentiation pathways. Genome Biol 17:83.
38. Nestorowa S, et al. (2016) A single-cell resolution map of mouse hematopoietic stem and progenitor cell differentiation. Blood 128:e20–e31.
39. Kueh HY, Champhekar A, Nutt SL, Elowitz MB, Rothenberg EV (2013) Positive feedback between PU.1 and the cell cycle controls myeloid differentiation. Science 341: 670–673, and erratum (2013) 342:311.
40. Pauklin S, Vallier L (2014) The cell-cycle state of stem cells determines cell fate propensity. Cell 156:1338.
41. Wang J, Xu L, Wang E, Huang S (2010) The potential landscape of genetic circuits imposes the arrow of time in stem cell differentiation. Biophys J 99:29–39.
42. Moris N, Pina C, Arias AM (2016) Transition states and cell fate decisions in epigenetic landscapes. Nat Rev Genet 17:693–703.
43. Samusik N, Good Z, Spitzer MH, Davis KL, Nolan GP (2016) Automated mapping of phenotype space with single-cell data. Nat Methods 13:493–496.
44. Coifman RR, et al. (2005) Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. Proc Natl Acad Sci USA 102:7426–7431.