A novel variable neighborhood search approach for cell clustering for spatial transcriptomics
Gigabyte · 2024
DOI: 10.46471/gigabyte.109 ↗Kurz gefasst
Fachartikel in der Zeitschrift Gigabyte, 2024. Verfasst von Aleksandra Djordjevic und 4 weiteren Autor:innen. Beteiligte Einrichtung: BGI Research, Shenzhen, 518083, China. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China.
Abstract (Originalsprache)
This paper introduces a new approach to cell clustering using the Variable Neighborhood Search (VNS) metaheuristic. The purpose of this method is to cluster cells based on both gene expression and spatial coordinates. Initially, we confronted this clustering challenge as an Integer Linear Programming minimization problem. Our approach introduced a novel model based on the VNS technique, demonstrating the efficacy in navigating the complexities of cell clustering. Notably, our method extends beyond conventional cell-type clustering to spatial domain clustering. This adaptability enables our algorithm to orchestrate clusters based on information gleaned from gene expression matrices and spatial coordinates. Our validation showed the superior performance of our method when compared to existing techniques. Our approach advances current clustering methodologies and can potentially be applied to several fields, from biomedical research to spatial data analysis.
Autor:innen und Institutionen
- BGI Research, Shenzhen, 518083, China.
- BGI Research, Lidostas Parks, Riga, 49276, Latvia.
- BGI Research, Beijing, 102601, China.
ORCID-Profile: Aleksandra Djordjevic, Junhua Li, Shuangsang Fang, Lei Cao, Marija Ivanovic
Förderung
- National Key R&D Program of China
Zitieren
APA
Djordjevic, A., Li, J., Fang, S., Cao, L., & Ivanovic, M. (2024). A novel variable neighborhood search approach for cell clustering for spatial transcriptomics. Gigabyte. https://doi.org/10.46471/gigabyte.109
Vancouver
Djordjevic A, Li J, Fang S, Cao L, Ivanovic M. A novel variable neighborhood search approach for cell clustering for spatial transcriptomics. Gigabyte. 2024. doi:10.46471/gigabyte.109
BibTeX
@article{Djordjevic2024,
author = {Djordjevic, Aleksandra and Li, Junhua and Fang, Shuangsang and Cao, Lei and Ivanovic, Marija},
title = {A novel variable neighborhood search approach for cell clustering for spatial transcriptomics},
journal = {Gigabyte},
year = {2024},
doi = {10.46471/gigabyte.109}
}
EUVIMED