Robust lineage reconstruction from high-dimensional single-cell data

Nucleic Acids Research

Volumn 44, Issue 14, 2016, Pages

  Giecold, Gregory ^a,b   Marco, Eugenio ^a,b,d   Garcia, Sara P ^a,b   Trippa, Lorenzo ^a,b   Yuan, Guo Cheng ^a,b,c  

^a DANA FARBER CANCER INSTITUTE   (United States)

^b HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

^c HARVARD STEM CELL INSTITUTE   (United States)

^d EDITAS MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ANIMAL CELL; ARTICLE; BIOINFORMATICS; CELL LINEAGE; COMPUTER ANALYSIS; COMPUTER PREDICTION; CONTROLLED STUDY; DATA ANALYSIS SOFTWARE; EMBRYO; GENE EXPRESSION; GENETIC SIMILARITY; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; MOUSE; NONHUMAN; PRIORITY JOURNAL; SINGLE CELL ANALYSIS; VALIDATION STUDY; ALGORITHM; ANIMAL; CYTOLOGY; DATA BASE; HEMATOPOIESIS; MAMMALIAN EMBRYO; PROCEDURES; REPRODUCIBILITY; SEQUENCE ANALYSIS;

ALGORITHMS; ANIMALS; CELL LINEAGE; DATABASES AS TOPIC; EMBRYO, MAMMALIAN; HEMATOPOIESIS; MICE; REPRODUCIBILITY OF RESULTS; SEQUENCE ANALYSIS, RNA; SINGLE-CELL ANALYSIS;

EID: 84984920747     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkw452     Document Type: Article

References (24)

1. Sandberg,R. (2014) Entering the era of single-cell transcriptomics in biology and medicine. Nat. Methods, 11, 22-24.
2. Saadatpour,A., Lai,S., Guo,G. and Yuan,G.C. (2015) Single-cell analysis in cancer genomics. Trends Genet., 31, 576-586.
3. Stegle,O., Teichmann,S.A. and Marioni,J.C. (2015) Computational and analytical challenges in single-cell transcriptomics. Nat. Rev. Genet., 16, 133-145.
4. Qiu,P., Simonds,E.F., Bendall,S.C., Gibbs,K.D. Jr, Bruggner,R.V., Linderman,M.D., Sachs,K., Nolan,G.P. and Plevritis,S.K. (2011) Extracting a cellular hierarchy from high-dimensional cytometry data with SPADE. Nat. Biotechnol., 29, 886-891.
5. Treutlein,B., Brownfield,D.G.,Wu,A.R., Neff,N.F., Mantalas,G.L., Espinoza,F.H., Desai,T.J., Krasnow,M.A. and Quake,S.R. (2014) Reconstructing lineage hierarchies of the distal lung epithelium using single-cell RNA-seq. Nature, 509, 371-375.
6. Bendall,S.C., Davis,K.L., Amir el,A.D., Tadmor,M.D., Simonds,E.F., Chen,T.J., Shenfeld,D.K., Nolan,G.P. and Pe'er,D. (2014) Single-cell trajectory detection uncovers progression and regulatory coordination in human B cell development. Cell, 157, 714-725.
7. Trapnell,C., Cacchiarelli,D., Grimsby,J., Pokharel,P., Li,S., Morse,M., Lennon,N.J., Livak,K.J., Mikkelsen,T.S. and Rinn,J.L. (2014) The dynamics and regulators of cell fate decisions are revealed by pseudotemporal ordering of single cells. Nat. Biotechnol., 32, 381-386.
8. Marco,E., Karp,R.L., Guo,G., Robson,P., Hart,A.H., Trippa,L. and Yuan,G.C. (2014) Bifurcation analysis of single-cell gene expression data reveals epigenetic landscape. Proc. Natl. Acad. Sci. U.S.A., 111, E5643-E5650.
9. Wolpert,D.H. and Mecready,W.G. (1997) No free lunch theorems for optimization. IEEE Trans. Evol. Comput., 1, 67-82.
10. Polikar,R. (2006) Ensemble based systems in decision making. IEEE Circuits Syst. Mag., 6, 21-45.
11. Strehl,A. and Ghosh,J. (2002) Cluster ensembles { a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res., 3, 583-617.
12. Hartigan,J.A. (1975) Clustering Algorithms. Wiley , NY
13. Frey,B.J. and Dueck,D. (2007) Clustering by passing messages between data points. Science, 315, 972-976.
14. Ester,M., Kriegel,H.-P., Sander,J. and Xu,X. (1996) A Density-based algorithm for discovering clusters in large spatial databases with noise. In: Simoudis,E, Han,J and Fayyad,U (eds). Proceedings of the Second International Conference on Knowledge Discovery and Data Mining. AAAI Press, pp. 226-231.
15. Prim,R.C. (1957) Shortest connection networks And some generalizations. Bell Syst. Tech. J., 36, 1389-1401.
16. Conte,D., Foggia,P., Sansone,C. and Vento,M. (2004) Thirty years of graph matching in pattern recognition. Int. J. Pattern Recognit. Artif. Intell., 18, 265-298.
17. Guo,G., Huss,M., Tong,G.Q., Wang,C., Li Sun,L., Clarke,N.D. and Robson,P. (2010) Resolution of cell fate decisions revealed by single-cell gene expression analysis from zygote to blastocyst. Dev. Cell, 18, 675-685.
18. Tibshirani,R.,Walther,G. and Hastie,T. (2001) Estimating the number of clusters in a data set via the gap statistic. J. R. Stat. Soc. B., 63, 411-423.
19. Moignard,V.,Woodhouse,S., Haghverdi,L., Lilly,A.J., Tanaka,Y., Wilkinson,A.C., Buettner,F., Macaulay,I.C., Jawaid,W., Diamanti,E. et al. (2015) Decoding the regulatory network of early blood development from single-cell gene expression measurements. Nat. Biotechnol., 33, 269-276.
20. 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. (2015) Transcriptional Heterogeneity and Lineage Commitment in Myeloid Progenitors. Cell, 163, 1663-1677.
21. Halko,N., Martinsson,P.G. and Tropp,J.A. (2009) Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions. SIAM Rev., 53, 217-288.
22. Bendall,S.C., Simonds,E.F., Qiu,P., Amir el,A.D., Krutzik,P.O., Finck,R., Bruggner,R.V.,Melamed,R., Trejo,A., Ornatsky,O.I. et al. (2011) Single-cell mass cytometry of differential immune and drug responses across a human hematopoietic continuum. Science, 332, 687-696.
23. Shin,J., Berg,D.A., Zhu,Y., Shin,J.Y., Song,J., Bonaguidi,M.A., Enikolopov,G., Nauen,D.W., Christian,K.M., Ming,G.L. and Song,H. (2015) Single-cell RNA-seq with waterfall reveals molecular cascades underlying adult neurogenesis. Cell Stem Cell, 17, 360-372.
24. Topchy,A.P., Law,M.H.C., Jain,A.K. and Fred,A.L. (2004) Analysis of consensus partition in cluster ensemble. In: Rastogi,R, Morik,K, Bramer,M and Wu,X (eds). Fourth IEEE International Conference on Data Mining. IEEE, pp. 225-232.