Single-cell RNA-seq interpretations using evolutionary multiobjective ensemble pruning

Bioinformatics

Volumn 35, Issue 16, 2019, Pages 2809-2817

  Li, Xiangtao ^a,b   Zhang, Shixiong ^b   Wong, Ka Chun ^b  

^a NORTHEAST NORMAL UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CELL POPULATION; CLUSTERING ALGORITHM; DIMENSIONALITY REDUCTION; GENE EXPRESSION; MEMORY; MULTIOBJECTIVE OPTIMIZATION; NOISE; SIMULATION; SINGLE CELL RNA SEQ; VALIDITY; ALGORITHM; CLUSTER ANALYSIS; SEQUENCE ANALYSIS; SINGLE CELL ANALYSIS; WHOLE EXOME SEQUENCING;

ALGORITHMS; CLUSTER ANALYSIS; RNA-SEQ; SEQUENCE ANALYSIS, RNA; SINGLE-CELL ANALYSIS; WHOLE EXOME SEQUENCING;

EID: 85064195515     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bty1056     Document Type: Article

References (42)

1. Asur, S. et al. (2007) An ensemble framework for clustering protein-protein interaction networks. Bioinformatics, 23, i29-i40.
2. Avogadri, R. And Valentini, G. (2009) Fuzzy ensemble clustering based on random projections for DNAmicroarray data analysis. Artif. Intell. Med., 45, 173-183.
3. Buettner, F. et al. (2015) Computational analysis of cell-to-cell heterogeneity in single-cell RNA-sequencing data reveals hidden subpopulations of cells. Nat. Biotechnol., 33, 155.
4. Calado, P. et al. (2006) Link-based similarity measures for the classification of web documents. J. Am. Soc. Inform. Sci. Technol., 57, 208-221.
5. Das, S. And Suganthan, P. N. (2011) Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput., 15, 4-31.
6. Deb, K. And Jain, H. (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problemswith box constraints. IEEE Trans. Evol. Comput., 18, 577-601.
7. Deng, Q. et al. (2014) Single-cell RNA-seq reveals dynamic, random monoallelic gene expression in mammalian cells. Science, 343, 193-196.
8. Greene, D. et al. (2004) Ensemble clustering in medical diagnostics. In: Computer-Based Medical Systems, 2004. CBMS 2004. Proceedings. 17th IEEE Symposium on, Olivier, C. (ed), pp. 576-581. IEEE, Bethesda.
9. Greene, D. et al. (2008) Ensemble non-negative matrix factorization methods for clustering proteinymposiumonDeng>/snam. Bioinformatics, 24, 1722-1728.
10. Gupta, M. D. And Xiao, J. (2011) Non-negative matrix factorization as a feature selection tool for maximum margin classifiers. In: Computer Vision and Pattern Recognition (CVPR), 2011 IEEE Conference on, Colorado Springs, CO, USA, pp 2841-2848.
11. Iam-On, N. et al. (2010a) Lce: A link-based cluster ensemble method for improved gene expression data analysis. Bioinformatics, 26, 1513-1519.
12. Iam-On, N. et al. (2010b) Linkclue: A matlab package for link-based cluster ensembles. J. Stat. Softw., 36, 1-36.
13. Iam-On, N. et al. (2012) A link-based cluster ensemble approach for categorical data clustering. IEEE Trans. Knowl. Data Eng., 24, 413-425.
14. Jiang, H. et al. (2018) Single cell clustering based on cell-pair differentiability correlation and variance analysis. Bioinformatics, 1, 11.
15. Kimmerling, R. J. et al. (2016) A microfluidic platform enabling single-cell RNA-seq of multigenerational lineages. Nat. Commun., 7, 10220.
16. Kiselev, V. Y. et al. (2017) Sc3: consensus clustering of single-cell RNA-seq data. Nat. Methods, 14, 483.
17. Klink, S. et al. (2006) Analysing social networks within bibliographical data. In: International Conference on Database and Expert Systems Applications, Stephane, B. et al. (eds) pp. 234-243. Springer, Berlin, Heidelberg.
18. Lee, D. D. And Seung, H. S. (2001) Algorithms for non-negative matrix factorization. In: Advances in Neural Information Processing Systems, MIT Press, Cambridge, MA, USA, pp. 556-562.
19. Li, X. And Wong, K.-C. (2018) Evolutionarymultiobjective clustering and its applications to patient stratification. IEEE Trans. Cybernetics, 99, 1-14.
20. Li, X. et al. (2017) Evolving spatial clusters of genomic regions from high-throughput chromatin conformation capture data. IEEE Trans. Nanobiosci., 16, 400-407.
21. Liu, H. et al. (2017) Entropy-based consensus clustering for patient stratification. Bioinformatics, 33, 2691-2698.
22. Maaten, L. v d. And Hinton, G. (2008) Visualizing data using t-sne. J. Mach. Learn. Res., 9, 2579-2605.
23. Mukhopadhyay, A. et al. (2015) A survey of multiobjective evolutionary clustering. ACM Comput. Surveys, 47, 1.
24. Park, S. et al. (2018) Spectral clustering based on learning similarity matrix. Bioinformatics, 1, 8.
25. Pollen, A. A. et al. (2014) Low-coverage single-cell mRNA sequencing reveals cellular heterogeneity and activated signaling pathways in developing cerebral cortex. Nat. Biotechnol., 32, 1053.
26. 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.
27. Rodriguez, A. And Laio, A. (2014) Clustering by fast search and find of density peaks. Science, 344, 1492-1496.
28. Schlitzer, A. et al. (2015) Identification of cdc1-and cdc2-committed dc progenitors reveals early lineage priming at the common dc progenitor stage in the bone marrow. Nat. Immunol., 16, 718.
29. Streets, A. M. And Huang, Y. (2014) How deep is enough in single-cell RNA-seq Nat. Biotechnol., 32, 1005.
30. Ting, D. T. et al. (2014) Single-cell RNA sequencing identifies extracellular matrix gene expression by pancreatic circulating tumor cells. Cell Rep., 8, 1905-1918.
31. Treutlein, B. et al. (2014) Reconstructing lineage hierarchies of the distal lung epithelium using single-cell RNA-seq. Nature, 509, 371.
32. Von Luxburg, U. (2007) A tutorial on spectral clustering. Stat. Comput., 17, 395-416.
33. Wang, B. et al. (2017) Visualization and analysis of single-cell RNA-seq data by kernel-based similarity learning. Nat. Methods, 14, 414.
34. Yang, L. et al. (2017) Saic: An iterative clustering approach for analysis of single cell RNA-seq data. BMC Genomics, 18, 689.
35. Yang, P. et al. (2010) A review of ensemble methods in bioinformatics. Curr. Bioinformatics, 5, 296-308.
36. Yu, Z. et al. (2007) Graph-based consensus clustering for class discovery from gene expression data. Bioinformatics, 23, 2888-2896.
37. Yu, Z. et al. (2011) Knowledge based cluster ensemble for cancer discovery from biomolecular data. IEEE Trans. Nanobiosci., 10, 76-85.
38. Zeisel, A. et al. (2015) Cell types in the mouse cortex and hippocampus revealed by single-cell RNA-seq. Science, 347, 1138-1142.
39. Zhang, H. et al. (2018a) A multitask clustering approach for single-cell RNA-seq analysis in recessive dystrophic epidermolysis bullosa. PLoS Comput. Biol., 14, e1006053.
40. Zhang, J. M. et al. (2018b) An interpretable framework for clustering single-cell RNA-seq datasets. BMC Bioinformatics, 19, 93.
41. Zhang, Q. And Li, H. (2007) Moea/d: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evolution. Comput., 11, 712-731.
42. Zhu, X. et al. (2017) Detecting heterogeneity in single-cell RNA-seq data by non-negative matrix factorization. PeerJ., 5, e2888.