Recovering Gene Interactions from Single-Cell Data Using Data Diffusion

Cell

Volumn 174, Issue 3, 2018, Pages 716-729.e27

  van Dijk, David ^a   Sharma, Roshan ^a,b   Nainys, Juozas ^a,c   Yim, Kristina ^d   Kathail, Pooja ^a,e   Carr, Ambrose J ^a,e   Burdziak, Cassandra ^a   Moon, Kevin R ^d,f   Chaffer, Christine L ^g   Pattabiraman, Diwakar ^h   Bierie, Brian ^h   Mazutis, Linas ^a   Wolf, Guy ^f   Krishnaswamy, Smita ^d,f   Pe'er, Dana ^a  

^a MEMORIAL SLOAN KETTERING CANCER CENTER   (United States)

^b Columbia University ^*  (United States)

^c VILNIUS UNIVERSITY   (Lithuania)

^d YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

^e Och Spine at New York Presbyterian Hospitals   (United States)

^f YALE UNIVERSITY   (United States)

^g GARVAN INSTITUTE OF MEDICAL RESEARCH   (Australia)

^h WHITEHEAD INSTITUTE FOR BIOMEDICAL RESEARCH   (United States)

Author keywords

EMT; imputation; manifold learning; regulatory networks; single cell RNA sequencing

Indexed keywords

TRANSCRIPTION FACTOR ZEB1; MESSENGER RNA; MICRORNA;

ANALYTIC METHOD; ANIMAL CELL; ANIMAL TISSUE; ARTICLE; BIOLOGY; BONE MARROW; CELL COUNT; CELL STRUCTURE; CONTROLLED STUDY; DATA ANALYSIS; EPITHELIAL MESENCHYMAL TRANSITION; FEMALE; GENE EXPRESSION; GENE INTERACTION; GENE REGULATORY NETWORK; GENE STRUCTURE; GENETIC TRANSCRIPTION; HUMAN; HUMAN CELL; INTERMETHOD COMPARISON; MARKOV AFFINITY BASED GRAPH IMPUTATION OF CELLS METHOD; MOUSE; NERVE CELL; NONHUMAN; PHENOTYPE; PRIORITY JOURNAL; PROTEIN TARGETING; RNA SEQUENCE; SINGLE CELL ANALYSIS; ALGORITHM; CELL LINE; EPISTASIS; GENE EXPRESSION PROFILING; GENETICS; MARKOV CHAIN; PROCEDURES; SEQUENCE ANALYSIS; SOFTWARE;

ALGORITHMS; CELL LINE; EPISTASIS, GENETIC; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; HUMANS; MARKOV CHAINS; MICRORNAS; RNA, MESSENGER; SEQUENCE ANALYSIS, RNA; SINGLE-CELL ANALYSIS; SOFTWARE;

EID: 85048881841     PISSN: 00928674     EISSN: 10974172     Source Type: Journal    
DOI: 10.1016/j.cell.2018.05.061     Document Type: Article

References (50)

1. Achlioptas, D., McSherry, F., Fast computation of low-rank matrix approximations. J. Assoc. Comput. Mach., 54, 2007, 9.
2. Amir, el-A.D., Davis, K.L., Tadmor, M.D., Simonds, E.F., Levine, J.H., Bendall, S.C., Shenfeld, D.K., Krishnaswamy, S., Nolan, G.P., Pe'er, D., viSNE enables visualization of high dimensional single-cell data and reveals phenotypic heterogeneity of leukemia. Nat. Biotechnol. 31 (2013), 545–552.
3. Azizi, E., Carr, A.J., Plitas, G., Cornish, A.E., Konopacki, C., Prabhakaran, S., Nainys, J., Wu, K., Kiseliovas, V., Setty, M., et al. Single-cell map of diverse immune phenotypes in the breast tumor microenvironment. Cell, 174, 2018, 10.1016/j.cell.2018.05.060.
4. Ben-Porath, I., Thomson, M.W., Carey, V.J., Ge, R., Bell, G.W., Regev, A., Weinberg, R.A., An embryonic stem cell-like gene expression signature in poorly differentiated aggressive human tumors. Nat. Genet. 40 (2008), 499–507.
5. Bendall, S.C., Davis, K.L., Amir, A.D., Tadmor, M.D., Simonds, E.F., Chen, T.J., Shenfeld, D.K., Nolan, G.P., Pe'er, D., Single-cell trajectory detection uncovers progression and regulatory coordination in human B cell development. Cell 157 (2014), 714–725.
6. Botev, Z.I., Grotowski, J.F., Kroese, D.P., Kernel density estimation via diffusion. Ann. Stat. 38 (2010), 2916–2957.
7. Buades, A., Coll, B., Morel, J.-M., A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4 (2005), 490–530.
8. Buenrostro, J.D., Giresi, P.G., Zaba, L.C., Chang, H.Y., Greenleaf, W.J., Transposition of native chromatin for fast and sensitive epigenomic profiling of open chromatin, DNA-binding proteins and nucleosome position. Nat. Methods 10 (2013), 1213–1218.
9. Candes, E., Recht, B., Exact matrix completion via convex optimization. Commun. ACM 55 (2012), 111–119.
10. Coifman, R.R., Lafon, S., Diffusion maps. Appl. Comput. Harmon. Anal. 21 (2006), 5–30.
11. Coifman, R.R., Lafon, S., Geometric harmonics: A novel tool for multiscale out-of-sample extension of empirical functions. Appl. Comput. Harmon. Anal. 21 (2006), 31–52.
12. Cutler, A., Breiman, L., Archetypal analysis. Technometrics 36 (1994), 338–347.
13. David, C.J., Huang, Y.-H., Chen, M., Su, J., Zou, Y., Bardeesy, N., Iacobuzio-Donahue, C.A., Massagué, J., TGF-β tumor suppression through a lethal EMT. Cell 164 (2016), 1015–1030.
14. Dixit, A., Parnas, O., Li, B., Chen, J., Fulco, C.P., Jerby-Arnon, L., Marjanovic, N.D., Dionne, D., Burks, T., Raychowdhury, R., Perturb-seq: dissecting molecular circuits with scalable single-cell RNA profiling of pooled genetic screens. Cell 167 (2016), 1853–1866.
15. Francesconi, M., Lehner, B., The effects of genetic variation on gene expression dynamics during development. Nature 505 (2014), 208–211.
16. Friedman, N., Linial, M., Nachman, I., Pe'er, D., Using Bayesian networks to analyze expression data. J. Comput. Biol. 7 (2000), 601–620.
17. Grant, C.E., Bailey, T.L., Noble, W.S., FIMO: scanning for occurrences of a given motif. Bioinformatics 27 (2011), 1017–1018.
18. Greenbaum, D., Colangelo, C., Williams, K., Gerstein, M., Comparing protein abundance and mRNA expression levels on a genomic scale. Genome Biol., 4, 2003, 117.
19. Grün, D., Kester, L., van Oudenaarden, A., Validation of noise models for single-cell transcriptomics. Nat. Methods 11 (2014), 637–640.
20. Haghverdi, L., Buettner, F., Theis, F.J., Diffusion maps for high-dimensional single-cell analysis of differentiation data. Bioinformatics 31 (2015), 2989–2998.
21. Haghverdi, L., Büttner, M., Wolf, F.A., Buettner, F., Theis, F.J., Diffusion pseudotime robustly reconstructs lineage branching. Nat. Methods 13 (2016), 845–848.
22. Islam, S., Zeisel, A., Joost, S., La Manno, G., Zajac, P., Kasper, M., Lönnerberg, P., Linnarsson, S., Quantitative single-cell RNA-seq with unique molecular identifiers. Nat. Methods 11 (2014), 163–166.
23. Jaitin, D.A., Kenigsberg, E., Keren-Shaul, H., Elefant, N., Paul, F., Zaretsky, I., Mildner, A., Cohen, N., Jung, S., Tanay, A., Amit, I., Massively parallel single-cell RNA-seq for marker-free decomposition of tissues into cell types. Science 343 (2014), 776–779.
24. Klein, A.M., Mazutis, L., Akartuna, I., Tallapragada, N., Veres, A., Li, V., Peshkin, L., Weitz, D.A., Kirschner, M.W., Droplet barcoding for single-cell transcriptomics applied to embryonic stem cells. Cell 161 (2015), 1187–1201.
25. Korem, Y., Szekely, P., Hart, Y., Sheftel, H., Hausser, J., Mayo, A., Rothenberg, M.E., Kalisky, T., Alon, U., Geometry of the gene expression space of individual cells. PLoS Comput. Biol., 11, 2015, e1004224.
26. Krishnaswamy, S., Spitzer, M.H., Mingueneau, M., Bendall, S.C., Litvin, O., Stone, E., Pe'er, D., Nolan, G.P., Conditional density-based analysis of T cell signaling in single cell data. Science, 346, 2014, 1250689.
27. Kundaje, A., Meuleman, W., Ernst, J., Bilenky, M., Yen, A., Heravi-Moussavi, A., Kheradpour, P., Zhang, Z., Wang, J., Ziller, M.J., et al., Roadmap Epigenomics Consortium. Integrative analysis of 111 reference human epigenomes. Nature 518 (2015), 317–330.
28. Lamouille, S., Xu, J., Derynck, R., Molecular mechanisms of epithelial-mesenchymal transition. Nat. Rev. Mol. Cell Biol. 15 (2014), 178–196.
29. Levina, E., and Bickel, P. (2001). The Earth mover's distance is the Mallows distance: some insights from statistics. In Proceedings of the IEEE International Conference on Computer Vision, 2, 251–256.
30. Levine, J.H., Simonds, E.F., Bendall, S.C., Davis, K.L., Amir, A.D., Tadmor, M.D., Litvin, O., Fienberg, H.G., Jager, A., Zunder, E.R., et al. Data-driven phenotypic dissection of AML reveals progenitor-like cells that correlate with prognosis. Cell 162 (2015), 184–197.
31. Mørup, M., Hansen, L.K., Archetypal analysis for machine learning and data mining. Neurocomputing 80 (2012), 54–63.
32. Nadler, B., Lafon, S., Coifman, R., Kevrekidis, I., Diffusion maps, spectral clustering and eigenfunctions of Fokker-Planck operators. Adv. Neural. Inf. Process. Syst. 21 (2006), 113–127.
33. Nieto, M.A., Huang, R.Y.-J., Jackson, R.A., Thiery, J.P., EMT: 2016. Cell 166 (2016), 21–45.
34. Paul, F., Arkin, Y., Giladi, A., Jaitin, D.A., Kenigsberg, E., Keren-Shaul, H., Winter, D., Lara-Astiaso, D., Gury, M., Weiner, A., et al. Transcriptional heterogeneity and lineage commitment in myeloid progenitors. Cell 163 (2015), 1663–1677.
35. Rand, W.M., Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66 (1971), 846–850.
36. Sachs, K., Perez, O., Pe'er, D., Lauffenburger, D.A., Nolan, G.P., Causal protein-signaling networks derived from multiparameter single-cell data. Science 308 (2005), 523–529.
37. Scott, D.W., Multivariate Density Estimation: Theory, Practice, and Visualization. 2015, John Wiley & Sons.
38. Setty, M., Tadmor, M.D., Reich-Zeliger, S., Angel, O., Salame, T.M., Kathail, P., Choi, K., Bendall, S., Friedman, N., Pe'er, D., Wishbone identifies bifurcating developmental trajectories from single-cell data. Nat. Biotechnol. 34 (2016), 637–645.
39. Shekhar, K., Lapan, S.W., Whitney, I.E., Tran, N.M., Macosko, E.Z., Kowalczyk, M., Adiconis, X., Levin, J.Z., Nemesh, J., Goldman, M., et al. Comprehensive classification of retinal bipolar neurons by single-cell transcriptomics. Cell 166 (2016), 1308–1323.
40. Shoval, O., Sheftel, H., Shinar, G., Hart, Y., Ramote, O., Mayo, A., Dekel, E., Kavanagh, K., Alon, U., Evolutionary trade-offs, Pareto optimality, and the geometry of phenotype space. Science 336 (2012), 1157–1160.
41. Shuman, D.I., Narang, S.K., Frossard, P., Ortega, A., Vandergheynst, P., The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Process. Mag. 30 (2013), 83–98.
42. Silverman, B.W., Density Estimation for Statistics and Data Analysis. Volume 26, 1986, CRC Press.
43. Sricharan, K., Raich, R., Hero, A.O., Estimation of nonlinear functionals of densities with confidence. IEEE Trans. Inf. Theory 58 (2012), 4135–4159.
44. Stegle, O., Teichmann, S.A., Marioni, J.C., Computational and analytical challenges in single-cell transcriptomics. Nat. Rev. Genet. 16 (2015), 133–145.
45. Tam, W.L., Weinberg, R.A., The epigenetics of epithelial-mesenchymal plasticity in cancer. Nat. Med. 19 (2013), 1438–1449.
46. Tiwari, N., Tiwari, V.K., Waldmeier, L., Balwierz, P.J., Arnold, P., Pachkov, M., Meyer-Schaller, N., Schübeler, D., van Nimwegen, E., Christofori, G., Sox4 is a master regulator of epithelial-mesenchymal transition by controlling Ezh2 expression and epigenetic reprogramming. Cancer Cell 23 (2013), 768–783.
47. Weirauch, M.T., Yang, A., Albu, M., Cote, A.G., Montenegro-Montero, A., Drewe, P., Najafabadi, H.S., Lambert, S.A., Mann, I., Cook, K., et al. Determination and inference of eukaryotic transcription factor sequence specificity. Cell 158 (2014), 1431–1443.
48. Ye, X., Tam, W.L., Shibue, T., Kaygusuz, Y., Reinhardt, F., Ng Eaton, E., Weinberg, R.A., Distinct EMT programs control normal mammary stem cells and tumour-initiating cells. Nature 525 (2015), 256–260.
49. Zeisel, A., Muñoz-Manchado, A.B., Codeluppi, S., Lönnerberg, P., La Manno, G., Juréus, A., Marques, S., Munguba, H., He, L., Betsholtz, C., et al. Brain structure. Cell types in the mouse cortex and hippocampus revealed by single-cell RNA-seq. Science 347 (2015), 1138–1142.
50. Zilionis, R., Nainys, J., Veres, A., Savova, V., Zemmour, D., Klein, A.M., Mazutis, L., Single-cell barcoding and sequencing using droplet microfluidics. Nat. Protoc. 12 (2017), 44–73.