Computational methods for trajectory inference from single-cell transcriptomics

European Journal of Immunology

Volumn 46, Issue 11, 2016, Pages 2496-2506

  Cannoodt, Robrecht ^a,b,c,d   Saelens, Wouter ^a,b   Saeys, Yvan ^a,b  

^a DEPARTMENT OF PLANT SYSTEMS BIOLOGY   (Belgium)

^b GHENT UNIVERSITY   (Belgium)

^c GHENT UNIVERSITY HOSPITAL   (Belgium)

^d CANCER RESEARCH INSTITUTE GHENT CRIG   (Belgium)

Author keywords

Bioinformatics; Cell differentiation; Single cell transcriptomics

Indexed keywords

CELL DIFFERENTIATION; IMMUNOCOMPETENT CELL; METHODOLOGY; MOLECULAR DYNAMICS; PARAMETERS; PRACTICE GUIDELINE; PRIORITY JOURNAL; REDUCTION; REVIEW; SIMULATION; SINGLE CELL ANALYSIS; TRANSCRIPTOMICS; ALGORITHM; BIOLOGY; GENE EXPRESSION PROFILING; GENETICS; HUMAN; PROCEDURES;

ALGORITHMS; CELL DIFFERENTIATION; COMPUTATIONAL BIOLOGY; GENE EXPRESSION PROFILING; HUMANS; SINGLE-CELL ANALYSIS;

EID: 84991571425     PISSN: 00142980     EISSN: 15214141     Source Type: Journal    
DOI: 10.1002/eji.201646347     Document Type: Review

References (94)

1. Robinson, J. P. and Roederer, M., Flow cytometry strikes gold. Science 2015. 350: 739–740.
2. Mair, F., Florian, M., Hartmann, F. J., Dunja, M., Vinko, T., Carsten, K. and Burkhard, B., The end of gating? An introduction to automated analysis of high dimensional cytometry data. Eur. J. Immunol. 2015. 46: 34–43.
3. Bandura, D. R., Baranov, V. I., Ornatsky, O. I., Antonov, A., Kinach, R., Lou, X., Pavlov, S. et al., Mass cytometry: technique for real time single-cell multitarget immunoassay based on inductively coupled plasma time-of-flight mass spectrometry. Anal. Chem. 2009. 81: 6813–6822.
4. Wang, Y. and Navin, N. E., Advances and applications of single-cell sequencing technologies. Mol. Cell. 2015. 58: 598–609.
5. Kolodziejczyk, A. A., Kim, J. K., Svensson, V., Marioni, J. C. and Teichmann, S. A., The technology and biology of single-cell RNA sequencing. Mol. Cell 2015. 58: 610–620.
6. Gawad, C., Koh, W. and Quake, S. R., Single-cell genome sequencing: current state of the science. Nat. Rev. Genet. 2016. 17: 175–188.
7. Zenobi, R., Single-cell metabolomics: analytical and biological perspectives. Science 2013. 342: 1–10.
8. Smallwood, S. A., Lee, H. J., Angermueller, C., Krueger, F., Saadeh, H., Peat, J., Andrews, S. R. et al., Single-cell genome-wide bisulfite sequencing for assessing epigenetic heterogeneity. Nat. Methods 2014. 11: 817–820.
9. Farlik, M., Sheffield, N. C., Nuzzo, A., Datlinger, P., Schönegger, A., Klughammer, J. and Bock, C., Single-cell DNA methylome sequencing and bioinformatic inference of epigenomic cell-state dynamics. Cell Rep. 2015. 10: 1386–1397.
10. Bacher, R. and Kendziorski, C., Design and computational analysis of single-cell RNA-sequencing experiments. Genome Biol. 2016. 17: 1–10.
11. Stegle, O., Teichmann, S. A. and Marioni, J. C., Computational and analytical challenges in single-cell transcriptomics. Nat. Rev. Genet. 2015. 16: 133–145.
12. Shalek, A. K., Satija, R., Shuga, J., Trombetta, J. J., Gennert, D., Lu, D., Chen, P. et al., Single-cell RNA-seq reveals dynamic paracrine control of cellular variation. Nature 2014. 510: 363–369.
13. Trapnell, C., Defining cell types and states with single-cell genomics. Genome Res. 2015. 25: 1491–1498.
14. Grün, D., Lyubimova, A., Kester, L., Wiebrands, K., Basak, O., Sasaki, N., Clevers, H. et al., Single-cell messenger RNA sequencing reveals rare intestinal cell types. Nature 2015. 525: 251–255.
15. Wen, L. and Tang, F., Single-cell sequencing in stem cell biology. Genome Biol. 2016. 17: 1–12.
16. Jiang, L., Chen, H., Pinello, L. and Yuan, G.-C., GiniClust: detecting rare cell types from single-cell gene expression data with Gini index. Genome Biol. 2016. 17: 1–13.
17. Paul, F., Arkin, Y., Giladi, A., Jaitin, D. A., Kenigsberg, E., Keren-Shaul, H., Winter, D. et al., Transcriptional Heterogeneity and Lineage Commitment in Myeloid Progenitors. Cell 2016. 164: 1663–1677.
18. Schlitzer, A., Sivakamasundari, V., Chen, J., Sumatoh, H. R. B., Schreuder, J., Lum, J., Malleret, B. et al., Identification of cDC1- and cDC2-committed DC progenitors reveals early lineage priming at the common DC progenitor stage in the bone marrow. Nat. Immunol. 2015. 16: 718–728.
19. Ishizuka, I. E., Chea, S., Gudjonson, H., Constantinides, M. G., Dinner, A. R., Bendelac, A. and Golub, R., Single-cell analysis defines the divergence between the innate lymphoid cell lineage and lymphoid tissue-inducer cell lineage. Nat. Immunol. 2016. 17: 269–276.
20. Qiu, P., Simonds, E. F., Bendall, S. C., Gibbs, K. D. Jr., Bruggner, R. V., Linderman, M. D., Sachs, K. et al., Extracting a cellular hierarchy from high-dimensional cytometry data with SPADE. Nat. Biotechnol. 2011. 29: 886–891.
21. Amir, E.-A. D., Davis, K. L., Tadmor, M. D., Simonds, E. F., Levine, J. H., Bendall, S. C., Shenfeld, D. K. et al., viSNE enables visualization of high dimensional single-cell data and reveals phenotypic heterogeneity of leukemia. Nat. Biotechnol. 2013. 31: 545–552.
22. Van Gassen, S., Callebaut, B. and Van Helden, M. J., FlowSOM: using self-organizing maps for visualization and interpretation of cytometry data. Cytometry 2015. 87: 636–645.
23. Bar-Joseph, Z., Gitter, A. and Simon, I., Studying and modelling dynamic biological processes using time-series gene expression data. Nat. Rev. Genet. 2012. 13: 552–564.
24. Waddington, C. H., The strategy of the genes. A discussion of some aspects of theoretical biology, George Allen & Unwin, Ltd., London, 1957.
25. Ferrell, J. E. Jr, Bistability, bifurcations, and Waddington's epigenetic landscape. Curr. Biol. 2012. 22: R458–R466.
26. Rebhahn, J. A., Deng, N., Sharma, G., Livingstone, A. M., Huang, S. and Mosmann, T. R., An animated landscape representation of CD4+ T-cell differentiation, variability, and plasticity: insights into the behavior of populations versus cells. Eur. J. Immunol. 2014. 44: 2216–2229.
27. Shin, J., Berg, D. A., Zhu, Y., Shin, J. Y., Song, J., Bonaguidi, M. A., Enikolopov, G. et al., Single-cell RNA-Seq with waterfall reveals molecular cascades underlying adult neurogenesis. Cell Stem Cell 2015. 17: 360–372.
28. Arsenio, J., Boyko, K., Metz, P. J., Kim, S. H., Yeo, G. W. and Chang, J. T., Early specification of CD8 T lymphocyte fates during adaptive immunity revealed by single-cell gene-expression analyses. Nat. Immunol. 2014. 15: 365–372.
29. Matsumoto, H. and Hisanori, K., SCOUP: a probabilistic model based on the Ornstein–Uhlenbeck process to analyze single-cell expression data during differentiation. BMC Bioinformatics 2016. 17: 1–16.
30. Trapnell, C., Cacchiarelli, D., Grimsby, J., Pokharel, P., Li, S., Morse, M., Lennon, N. J. et al., The dynamics and regulators of cell fate decisions are revealed by pseudotemporal ordering of single cells. Nat. Biotechnol. 2014. 32: 381–386.
31. Petropoulos, S., Edsgärd, D., Reinius, B., Deng, Q., Panula, S. P., Codeluppi, S., Plaza Reyes, A. et al., Single-Cell RNA-Seq reveals lineage and X chromosome dynamics in human preimplantation embryos. Cell 2016. 165: 1012–1026.
32. Zeisel, A., Muñoz-Manchado, A. B., Codeluppi, S., Lönnerberg, P., La Manno, G., Juréus, A., Marques, S. et al., Cell types in the mouse cortex and hippocampus revealed by single-cell RNA-seq. Science 2015. 347: 1138–1142.
33. Becher, B., Andreas, S., Jinmiao, C., Florian, M., Sumatoh, H. R., Teng, K. W. W., Donovan, L. et al., High-dimensional analysis of the murine myeloid cell system. Nat. Immunol. 2014. 15: 1181–1189.
34. Haghverdi, L., Buettner, F. and Theis, F. J., Diffusion maps for high-dimensional single-cell analysis of differentiation data. Bioinformatics 2015. 31: 2989–2998.
35. Shlens, J., A tutorial on principal component analysis. 2014. Available at: http://arxiv.org/abs/1404.1100.
36. van der Maaten, L. and Hinton, G., Visualizing data using t-SNE. J. Mach. Learn. Res. 2008. 9: 2579–2605.
37. van der Maaten, L. and Postma, E., van den Herik, J., Dimensionality reduction: a comparative review. J. Mach. Learn. Res. 2009. 10: 66–71.
38. Lin, B., He, X. and Ye, J., A geometric viewpoint of manifold learning. Appl Inform. 2015. 2: 1–12.
39. Bendall, S. C., Davis, K. L., Amir, E.-A. D., Tadmor, M. D., Simonds, E. F., Chen, T. J., Shenfeld, D. K. et al., Single-cell trajectory detection uncovers progression and regulatory coordination in human B cell development. Cell 2014. 157: 714–725.
40. Setty, M., Tadmor, M. D., Reich-Zeliger, S., Angel, O., Salame, T. M., Kathail, P., Choi, K. et al., Wishbone identifies bifurcating developmental trajectories from single-cell data. Nat. Biotechnol. 2016. 34: 637–645.
41. Marco, E., Karp, R. L., Guo, G., Robson, P., Hart, A. H., Trippa, L. and Yuan, G.-C., Bifurcation analysis of single-cell gene expression data reveals epigenetic landscape. Proc. Natl. Acad. Sci. U. S. A. 2014. 111: E5643–E5650.
42. Ji, Z. and Ji, H., TSCAN: Pseudo-time reconstruction and evaluation in single-cell RNA-seq analysis. Nucleic Acids Res. 2016. 44: e117.
43. Chen, J., Schlitzer, A., Chakarov, S., Ginhoux, F. and Poidinger, M., Mpath maps multi-branching single-cell trajectories revealing progenitor cell progression during development. Nat. Commun. 2016. 7: 1–15.
44. Welch, J. D., Hartemink, A. J. and Prins JF, SLICER: inferring branched, nonlinear cellular trajectories from single cell RNA-seq data. Genome Biol. 2016. 17: 1–15.
45. Coifman, R. R., Lafon, S., Lee, A. B., Maggioni, M., Nadler, B., Warner, F. and Zucker, S. W., Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. Proc. Natl. Acad. Sci. U. S. A. 2005. 102: 7426–7431.
46. Zhou, F., Fan, Z., Xianlong, L., Weili, W., Ping, Z., Jie, Z., Wenyan, H. et al., Tracing haematopoietic stem cell formation at single-cell resolution. Nature 2016. 533: 487–492.
47. Kim, T.-H., Saadatpour, A., Guo, G., Saxena, M., Cavazza, A., Desai, N., Jadhav, U. et al., Single-cell transcript profiles reveal multilineage priming in early progenitors derived from Lgr5(+) intestinal stem cells. Cell Rep. 2016. 16: 2053–2060.
48. Hastie, T. and Stuetzle, W., Principal curves. J. Am. Stat. Assoc. 1989: 502–516.
49. Enver, T., Pera, M., Peterson, C. and Andrews, P. W., Stem cell states, fates, and the rules of attraction. Cell Stem Cell 2009. 4: 387–397.
50. Bender, E., Crowdsourced solutions. Nature 2016. 533: S62–S64.
51. Stolovitzky, G., Monroe, D. and Califano, A., Dialogue on reverse-engineering assessment and methods: the DREAM of high-throughput pathway inference. Ann. N. Y. Acad. Sci. 2007. 1115: 1–22.
52. Adolfsson, J., Månsson, R., Buza-Vidas, N., Hultquist, A., Liuba, K., Jensen, C. T., Bryder, D. et al., Identification of Flt3+ lympho-myeloid stem cells lacking erythro-megakaryocytic potential a revised road map for adult blood lineage commitment. Cell 2005. 121: 295–306.
53. Månsson, R., Hultquist, A., Luc, S., Yang, L., Anderson, K., Kharazi, S., Al-Hashmi, S. et al., Molecular evidence for hierarchical transcriptional lineage priming in fetal and adult stem cells and multipotent progenitors. Immunity 2007. 26: 407–419.
54. Ceredig, R., Rolink, A. G. and Brown, G., Models of haematopoiesis: seeing the wood for the trees. Nat. Rev. Immunol. 2009. 9: 293–300.
55. Notta, F., Zandi, S., Takayama, N., Dobson, S., Gan, O. I., Wilson, G., Kaufmann, K. B. et al., Distinct routes of lineage development reshape the human blood hierarchy across ontogeny. Science 2016. 351: aab2116.
56. Guo, G., Luc, S., Marco, E., Lin, T.-W., Peng, C., Kerenyi, M. A., Beyaz, S. et al., Mapping cellular hierarchy by single-cell analysis of the cell surface repertoire. Cell Stem Cell 2013. 13: 492–505.
57. Perié, L., Duffy, K. R., Kok, L., de Boer R. J. and Schumacher, T. N., The branching point in erythro-myeloid differentiation. Cell 2015. 163: 1655–1662.
58. Enver, T., Heyworth, C. M. and Dexter, T. M., Do stem cells play dice? Blood 1998. 92: 348–351. discussion 352.
59. Ding, L. and Morrison, S. J., Haematopoietic stem cells and early lymphoid progenitors occupy distinct bone marrow niches. Nature 2013. 495: 231–235.
60. Goolam, M., Scialdone, A., Graham, S. J. L., Macaulay, I. C., Jedrusik, A., Hupalowska, A., Voet, T. et al., Heterogeneity in Oct4 and Sox2 targets biases cell fate in 4-cell mouse embryos. Cell 2016. 165: 61–74.
61. Bendall, S. C., Simonds, E. F., Qiu, P., Amir, E.-A. D., Krutzik, P. O., Finck, R., Bruggner, R. V. et al., Single-cell mass cytometry of differential immune and drug responses across a human hematopoietic continuum. Science 2011. 332: 687–696.
62. Buenrostro, J. D., Wu, B., Litzenburger, U. M., Ruff, D., Gonzales, M. L., Snyder, M. P., Chang, H. Y. et al., Single-cell chromatin accessibility reveals principles of regulatory variation. Nature 2015. 523: 486–490.
63. Rotem, A., Ram, O., Shoresh, N., Sperling, R. A., Goren, A., Weitz, D. A. and Bernstein, B. E., Single-cell ChIP-seq reveals cell subpopulations defined by chromatin state. Nat. Biotechnol. 2015. 33: 1165–1172.
64. Giesen, C., Wang, H. A. O., Schapiro, D., Zivanovic, N., Jacobs, A., Hattendorf, B., Schüffler, P. J. et al., Highly multiplexed imaging of tumor tissues with subcellular resolution by mass cytometry. Nat. Methods 2014. 11: 417–422.
65. Angelo, M., Bendall, S. C., Finck, R., Hale, M. B., Hitzman, C., Borowsky, A. D., Levenson, R. M. et al., Multiplexed ion beam imaging of human breast tumors. Nat. Med. 2014. 20: 436–442.
66. Coulon, A., Chow, C. C., Singer, R. H. and Larson, D. R., Eukaryotic transcriptional dynamics: from single molecules to cell populations. Nat. Rev. Genet. 2013. 14: 572–584.
67. Novershtern, N., Subramanian, A., Lawton, L. N., Mak, R. H., Haining, W. N., McConkey, M. E., Habib, N. et al., Densely interconnected transcriptional circuits control cell states in human hematopoiesis. Cell 2011. 144: 296–309.
68. May, G., Soneji, S., Tipping, A. J., Teles, J., McGowan, S. J., Wu, M., Guo, Y. et al., Dynamic analysis of gene expression and genome-wide transcription factor binding during lineage specification of multipotent progenitors. Cell Stem Cell 2013. 13: 754–768.
69. Jojic, V., Shay, T., Sylvia, K., Zuk, O., Sun, X., Kang, J., Regev, A. et al., Identification of transcriptional regulators in the mouse immune system. Nat. Immunol. 2013. 14: 633–643.
70. Goode, D. K., Obier, N., Vijayabaskar, M. S., Lie-A-Ling, M., Lilly, A. J., Hannah, R., Lichtinger, M. et al., Dynamic gene regulatory networks drive hematopoietic specification and differentiation. Dev. Cell 2016. 36: 572–587.
71. Guo, G., Huss, M., Tong, G. Q., Wang, C., Li, S. L., Clarke, N. D. and Robson, P., Resolution of cell fate decisions revealed by single-cell gene expression analysis from zygote to blastocyst. Dev. Cell 2010. 18: 675–685.
72. Buganim, Y., Faddah, D. A., Cheng, A. W., Itskovich, E., Markoulaki, S., Ganz, K., Klemm, S. L. et al., Single-cell expression analyses during cellular reprogramming reveal an early stochastic and a late hierarchic phase. Cell 2012. 150: 1209–1222.
73. Kouno, T., de Hoon M., Mar, J. C., Tomaru, Y., Kawano, M., Carninci, P., Suzuki, H. et al., Temporal dynamics and transcriptional control using single-cell gene expression analysis. Genome Biol. 2013. 14: R118.
74. Moignard, V., Macaulay, I. C., Swiers, G., Buettner, F., Schütte, J., Calero-Nieto, F. J., Kinston, S. et al., Characterization of transcriptional networks in blood stem and progenitor cells using high-throughput single-cell gene expression analysis. Nat. Cell Biol. 2013. 15: 363–372.
75. Pina, C., Teles, J., Fugazza, C., May, G., Wang, D., Guo, Y., Soneji, S. et al., Single-Cell Network Analysis Identifies DDIT3 as a Nodal Lineage Regulator in Hematopoiesis. Cell Rep. 2015. 11: 1503–1510.
76. Shalek, A. K., Satija, R., Adiconis, X., Gertner, R. S., Gaublomme, J. T., Raychowdhury, R., Schwartz, S. et al., Single-cell transcriptomics reveals bimodality in expression and splicing in immune cells. Nature 2013. 498: 236–240.
77. Treutlein, B., Lee, Q. Y., Camp, J. G., Mall, M., Koh, W., Shariati, S. A. M., Sim, S. et al., Dissecting direct reprogramming from fibroblast to neuron using single-cell RNA-seq. Nature 2016. 534: 391–395.
78. Ocone, A., Haghverdi, L., Mueller, N. S. and Theis, F. J., Reconstructing gene regulatory dynamics from high-dimensional single-cell snapshot data. Bioinformatics 2015. 31: i89–i96.
79. Moignard, V., Woodhouse, S., Haghverdi, L., Lilly, A. J., Tanaka, Y., Wilkinson, A. C., Buettner, F. et al., Decoding the regulatory network of early blood development from single-cell gene expression measurements. Nat. Biotechnol. 2015. 33: 269–276.
80. Chen, H., Guo, J., Mishra, S. K., Robson, P., Niranjan, M. and Zheng, J., Single-cell transcriptional analysis to uncover regulatory circuits driving cell fate decisions in early mouse development. Bioinformatics 2015. 31: 1060–1066.
81. Prill, R. J., Iglesias, P. A. and Levchenko, A., Dynamic properties of network motifs contribute to biological network organization. PLoS Biol. 2005. 3: e343.
82. Alon, U., Network motifs: theory and experimental approaches. Nat. Rev. Genet. 2007. 8: 450–461.
83. Sima, C., Hua, J. and Jung, S., Inference of gene regulatory networks using time-series data: a survey. Curr. Genomics 2009. 10: 416–429.
84. Linnarsson, S. and Teichmann, S. A., Single-cell genomics: coming of age. Genome Biol. 2016. 17: 1–3.
85. Etzrodt, M., Endele, M. and Schroeder, T., Quantitative single-cell approaches to stem cell research. Cell Stem Cell 2014. 15: 546–558.
86. Sun, J., Ramos, A., Chapman, B., Johnnidis, J. B., Le, L., Ho, Y.-J., Klein, A. et al., Clonal dynamics of native haematopoiesis. Nature. 2014. 514: 322–327.
87. Vale, A. M. and Schroeder, H. W. Jr, Clinical consequences of defects in B-cell development. J. Allergy Clin. Immunol. 2010. 125: 778–787.
88. Cunningham-Rundles, C. and Ponda, P. P., Molecular defects in T- and B-cell primary immunodeficiency diseases. Nat. Rev. Immunol. 2005. 5: 880–892.
89. Levine, R. L. and Gilliland, D. G., Myeloproliferative disorders. Blood 2008. 112: 2190–2198.
90. Crotty, S., T follicular helper cell differentiation, function, and roles in disease. Immunity 2014. 41: 529–542.
91. Kueh, H. Y., Champhekar, A., Nutt, S. L., Elowitz, M. B. and Rothenberg, E. V., Positive feedback between PU.1 and the cell cycle controls myeloid differentiation. Science 2013. 341: 670–673.
92. Buettner, F., Natarajan, K. N., Casale, F. P., Proserpio, V., Scialdone, A., Theis, F. J., Teichmann, S. A. et al., Computational analysis of cell-to-cell heterogeneity in single-cell RNA-sequencing data reveals hidden subpopulations of cells. Nat. Biotechnol. 2015. 33: 155–160.
93. Li, V. C. and Kirschner, M. W., Molecular ties between the cell cycle and differentiation in embryonic stem cells. Proc. Natl. Acad. Sci. U. S. A. 2014. 111: 9503–9508.
94. Fan, J., Salathia, N., Liu, R., Kaeser, G. E., Yung, Y. C., Herman, J. L., Kaper, F. et al., Characterizing transcriptional heterogeneity through pathway and gene set overdispersion analysis. Nat. Methods. 2016. 13: 241–244.