Identification of cell types from single-cell transcriptomes using a novel clustering method

Bioinformatics

Volumn 31, Issue 12, 2015, Pages 1974-1980

  Xu, Chen ^a   Su, Zhengchang ^a  

^a University of North Carolina at Charlotte   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTOME;

ALGORITHM; ANIMAL; ANIMAL EMBRYO; CELL LINEAGE; CLUSTER ANALYSIS; COMPUTER LANGUAGE; CYTOLOGY; GENE EXPRESSION REGULATION; GENETICS; HIGH THROUGHPUT SEQUENCING; HUMAN; METABOLISM; MOUSE; NEOPLASM; PROCEDURES; SINGLE CELL ANALYSIS;

ALGORITHMS; ANIMALS; CELL LINEAGE; CLUSTER ANALYSIS; EMBRYO, MAMMALIAN; GENE EXPRESSION REGULATION; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; MICE; NEOPLASMS; PROGRAMMING LANGUAGES; SINGLE-CELL ANALYSIS; TRANSCRIPTOME;

EID: 84931072284     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv088     Document Type: Article

References (32)

1. Beyer, K. et al. (1999) When is "nearest neighbor" meaningful?. In: Beeri, C. and Buneman, P. (eds.) ICDT '99 Proceedings of the 7th International Conference on Database Theory. p. 217-235. Springer-Verlag London, UK
2. Brennecke, P. et al. (2013) Accounting for technical noise in single-cell RNAseq experiments. Nat. methods, 10, 1093-1095
3. Buganim, Y. et al. (2012) Single-cell expression analyses during cellular reprogramming reveal an early stochastic and a late hierarchic phase. Cell, 150, 1209-1222
4. Carey, V et al. (2011) RBGL: an interface to the BOOST graph library, R package version 1.40.1
5. Deng, Q. et al. (2014) Single-cell RNA-seq reveals dynamic, random monoallelic gene expression in mammalian cells. Science, 343, 193-196
6. Ertöz, L et al. (2003) Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data, In Proceedings of 2nd SIAM Interational Conference on Data Mining
7. Ester, M. et al. (1996) A density-based algorithm for discovering clusters in large spatial databases with noise, In Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96
8. Fu, L. and Medico, E. (2007) FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinformatics, 8, 3
9. Gionis, A. et al. (2007) Clustering aggregation. ACM Trans. Knowl. Discov. Data, 1, 4
10. Guha, S. et al. (2000) Rock: a robust clustering algorithm for categorical attributes. Inf. Syst., 25, 345-366
11. Guo, G. et al. (2010) Resolution of cell fate decisions revealed by single-cell gene expression analysis from zygote to blastocyst. Dev. cell, 18, 675-685
12. Hamatani, T. et al. (2004) Dynamics of global gene expression changes during mouse preimplantation development. Dev. Cell, 6, 117-131
13. Hartuv, E. and Shamir, R. (2000) A clustering algorithm based on graph connectivity. Inf. Process. Lett., 76, 175-181
14. Hashimshony, T. et al. (2012) CEL-Seq: single-cell RNA-Seq by multiplexed linear amplification. Cell Rep., 2, 666-673
15. Houle, M.E. et al. (2010) Can shared-neighbor distances defeat the curse of dimensionality?. In: Gertz, M. and Ludascher, B. (eds) Scientific and Statistical Database Management: 22nd International Conference, SSDBM 2010, Heidelberg, Germany, June 30-July 2, 2010. Proceedings. Springer Berlin Heidelberg, pp. 482-500
16. Jarvis, R.A. and Patrick, E.A. (1973) Clustering using a similarity measure based on shared near neighbors. IEEE Trans. Comput., C-22, 1025-1034
17. Kalisky, T. and Quake, S.R. (2011) Single-cell genomics. Nature Methods, 8, 311-314
18. Karypis, G. et al. (1999) CHAMELEON: a hierarchical clustering algorithm using dynamic modeling. Computer, 32, 68-75
19. MacQueen, J. (1967) Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1, Statistics. University of California Press, Berkeley, Calif., pp. 281-297
20. Pedregosa, F. et al. (2011) Scikit-learn: machine learning in Python. J. Mach. Learn. Res., 12, 2825-2830
21. Pelkmans, L. (2012) Cell biology. Using cell-to-cell variability-A new era in molecular biology. Science, 336, 425-426
22. Picelli, S. et al. (2013) Smart-seq2 for sensitive full-length transcriptome profiling in single cells. Nat. Methods, 10, 1096-1098
23. Ramsköld, D. et al. (2012) Full-length mRNA-Seq from single-cell levels of RNA and individual circulating tumor cells. Nat. biotechnol., 30, 777-782
24. Raser, J.M. and O'shea, E.K. (2004) Control of stochasticity in eukaryotic gene expression. Science, 304, 1811-1814
25. Saliba, A.-E. et al. (2014) Single-cell RNA-seq: advances and future challenges. Nucleic Acids Res., 42, 8845-8860
26. Shalek, A.K. et al. (2013) Single-cell transcriptomics reveals bimodality in expression and splicing in immune cells. Nature, 498, 236-240
27. Telford, N.A. et al. (1990) Transition from maternal to embryonic control in early mammalian development: a comparison of several species. Mol. Reprod. Dev., 26, 90-100
28. Veenman, C.J. et al. (2002) A maximum variance cluster algorithm. IEEE Trans. Pattern Anal. Mach. Intell., 24, 1273-1280
29. Wang, Q.T. et al. (2004) A genome-wide study of gene activity reveals developmental signaling pathways in the preimplantation mouse embryo. Dev. Cell, 6, 133-44
30. Yan, L. et al. (2013) Single-cell RNA-Seq profiling of human preimplantation embryos and embryonic stem cells. Nat. Struct. Mol. Biol., 20, 1131-1139
31. Zahn, C.T. (1971) Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans. Comput., C-20, 68-86
32. Zhang, S. et al. (2009) Genome-wide de novo prediction of cis-regulatory binding sites in prokaryotes. Nucleic Acids Res., 37, e72