Multi-Objective Genetic Algorithm for Cluster Analysis of Single-Cell Transcriptomes

Overview

Journal J Pers Med

Date 2023 Feb 25

PMID 36836417

Authors

Konghao Zhao

Jason M Grayson

Natalia Khuri

Affiliations

Soon will be listed here.

Abstract

Cells are the basic building blocks of human organisms, and the identification of their types and states in transcriptomic data is an important and challenging task. Many of the existing approaches to cell-type prediction are based on clustering methods that optimize only one criterion. In this paper, a multi-objective Genetic Algorithm for cluster analysis is proposed, implemented, and systematically validated on 48 experimental and 60 synthetic datasets. The results demonstrate that the performance and the accuracy of the proposed algorithm are reproducible, stable, and better than those of single-objective clustering methods. Computational run times of multi-objective clustering of large datasets were studied and used in supervised machine learning to accurately predict the execution times of clustering of new single-cell transcriptomes.

Citing Articles

A review of model evaluation metrics for machine learning in genetics and genomics.

Miller C, Portlock T, Nyaga D, OSullivan J Front Bioinform. 2024; 4:1457619.

PMID: 39318760 PMC: 11420621. DOI: 10.3389/fbinf.2024.1457619.

CDSKNN: a novel clustering framework for large-scale single-cell data based on a stable graph structure.

Ren J, Lyu X, Guo J, Shi X, Zhou Y, Li Q J Transl Med. 2024; 22(1):233.

PMID: 38433205 PMC: 10910752. DOI: 10.1186/s12967-024-05009-w.

References

Zappia L, Phipson B, Oshlack A . Splatter: simulation of single-cell RNA sequencing data. Genome Biol. 2017; 18(1):174. PMC: 5596896. DOI: 10.1186/s13059-017-1305-0. View

Marco E, Karp R, Guo G, Robson P, Hart A, Trippa L . Bifurcation analysis of single-cell gene expression data reveals epigenetic landscape. Proc Natl Acad Sci U S A. 2014; 111(52):E5643-50. PMC: 4284553. DOI: 10.1073/pnas.1408993111. View

Rood J, Maartens A, Hupalowska A, Teichmann S, Regev A . Impact of the Human Cell Atlas on medicine. Nat Med. 2022; 28(12):2486-2496. DOI: 10.1038/s41591-022-02104-7. View

Wolf F, Angerer P, Theis F . SCANPY: large-scale single-cell gene expression data analysis. Genome Biol. 2018; 19(1):15. PMC: 5802054. DOI: 10.1186/s13059-017-1382-0. View

Hao Y, Hao S, Andersen-Nissen E, Mauck 3rd W, Zheng S, Butler A . Integrated analysis of multimodal single-cell data. Cell. 2021; 184(13):3573-3587.e29. PMC: 8238499. DOI: 10.1016/j.cell.2021.04.048. View

Ntranos V, Kamath G, Zhang J, Pachter L, Tse D . Fast and accurate single-cell RNA-seq analysis by clustering of transcript-compatibility counts. Genome Biol. 2016; 17(1):112. PMC: 4881296. DOI: 10.1186/s13059-016-0970-8. View

Li H, Courtois E, Sengupta D, Tan Y, Chen K, Goh J . Reference component analysis of single-cell transcriptomes elucidates cellular heterogeneity in human colorectal tumors. Nat Genet. 2017; 49(5):708-718. DOI: 10.1038/ng.3818. View

Wang B, Zhu J, Pierson E, Ramazzotti D, Batzoglou S . Visualization and analysis of single-cell RNA-seq data by kernel-based similarity learning. Nat Methods. 2017; 14(4):414-416. DOI: 10.1038/nmeth.4207. View

Chen X, Yang Z, Chen W, Zhao Y, Farmer A, Tran B . A multi-center cross-platform single-cell RNA sequencing reference dataset. Sci Data. 2021; 8(1):39. PMC: 7854649. DOI: 10.1038/s41597-021-00809-x. View

10.

Grun D, Muraro M, Boisset J, Wiebrands K, Lyubimova A, Dharmadhikari G . De Novo Prediction of Stem Cell Identity using Single-Cell Transcriptome Data. Cell Stem Cell. 2016; 19(2):266-277. PMC: 4985539. DOI: 10.1016/j.stem.2016.05.010. View

11.

Sipper M, Fu W, Ahuja K, Moore J . Investigating the parameter space of evolutionary algorithms. BioData Min. 2018; 11:2. PMC: 5816380. DOI: 10.1186/s13040-018-0164-x. View

12.

Fina E . Signatures of Breast Cancer Progression in the Blood: What Could Be Learned from Circulating Tumor Cell Transcriptomes. Cancers (Basel). 2022; 14(22). PMC: 9688726. DOI: 10.3390/cancers14225668. View

13.

Jiang L, Chen H, Pinello L, Yuan G . GiniClust: detecting rare cell types from single-cell gene expression data with Gini index. Genome Biol. 2016; 17(1):144. PMC: 4930624. DOI: 10.1186/s13059-016-1010-4. View

14.

Zeisel A, Munoz-Manchado A, Codeluppi S, Lonnerberg P, La Manno G, Jureus A . Brain structure. Cell types in the mouse cortex and hippocampus revealed by single-cell RNA-seq. Science. 2015; 347(6226):1138-42. DOI: 10.1126/science.aaa1934. View

15.

Chen W, Zhao Y, Chen X, Yang Z, Xu X, Bi Y . A multicenter study benchmarking single-cell RNA sequencing technologies using reference samples. Nat Biotechnol. 2020; 39(9):1103-1114. PMC: 11245320. DOI: 10.1038/s41587-020-00748-9. View

16.

Kiselev V, Kirschner K, Schaub M, Andrews T, Yiu A, Chandra T . SC3: consensus clustering of single-cell RNA-seq data. Nat Methods. 2017; 14(5):483-486. PMC: 5410170. DOI: 10.1038/nmeth.4236. View

17.

Olsson A, Venkatasubramanian M, Chaudhri V, Aronow B, Salomonis N, Singh H . Single-cell analysis of mixed-lineage states leading to a binary cell fate choice. Nature. 2016; 537(7622):698-702. PMC: 5161694. DOI: 10.1038/nature19348. View

18.

Qiu X, Mao Q, Tang Y, Wang L, Chawla R, Pliner H . Reversed graph embedding resolves complex single-cell trajectories. Nat Methods. 2017; 14(10):979-982. PMC: 5764547. DOI: 10.1038/nmeth.4402. View

19.

Jin K, Li B, Yan H, Zhang X . Imputing dropouts for single-cell RNA sequencing based on multi-objective optimization. Bioinformatics. 2022; 38(12):3222-3230. DOI: 10.1093/bioinformatics/btac300. View

20.

Xu C, Su Z . Identification of cell types from single-cell transcriptomes using a novel clustering method. Bioinformatics. 2015; 31(12):1974-80. PMC: 6280782. DOI: 10.1093/bioinformatics/btv088. View