EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A novel variable neighborhood search approach for cell clustering for spatial transcriptomics

Aleksandra Djordjevic iD, Junhua Li iD, Shuangsang Fang iD, Lei Cao iD, Marija Ivanovic iD

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →