EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An optimization framework for hierarchical clustering

Gal Gilad iD, Roded Sharan iD

Bioinformatics Advances · 07.01.2026 · 6 (1)

DOI: 10.1093/bioadv/vbag107 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics Advances, online erschienen am 13.04.2026. Verfasst von Gal Gilad und 1 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer Science and AI, Tel Aviv University, Tel Aviv 69978, Israel. Die Arbeit nennt 18 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Israel Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Hierarchical clustering is a fundamental problem in computational biology, with popular greedy heuristics such as average linkage dating back to the 1950s but no well-defined objective. Recently, a combinatorial optimization criterion for the problem was suggested by Dasgupta. While minimizing this criterion is NP-hard, the popular average linkage method serves as a strong baseline. Nevertheless, its myopic, greedy nature frequently leads to structurally suboptimal hierarchies. Results To remedy this, we introduce a novel average-linkage-based clustering approach that combines local and global considerations by generating multiple views of the input data and learning how to blend them into an integrated similarity measure. We demonstrate that our method, DOMUS, consistently outperforms strong baselines, including a beam search heuristic, on a wide range of synthetic and classic benchmark datasets. Furthermore, we validate its real-world applicability through a rigorous benchmark on single-cell RNA sequencing data, where it compares favorably with the state-of-the-art HiDeF algorithm. Availability and implementation The DOMUS framework is implemented in Python and freely available at https://github.com/GalGilad/DOMUS.

Autor:innen und Institutionen

  • School of Computer Science and AI, Tel Aviv University, Tel Aviv 69978, Israel.

ORCID-Profile: Gal Gilad, Roded Sharan

Förderung

  • Israel Science Foundation

Zitieren

APA

Gilad, G., & Sharan, R. (2026). An optimization framework for hierarchical clustering. Bioinformatics Advances, 6(1). https://doi.org/10.1093/bioadv/vbag107

Vancouver

Gilad G, Sharan R. An optimization framework for hierarchical clustering. Bioinformatics Advances. 2026;6(1). doi:10.1093/bioadv/vbag107

BibTeX
@article{Gilad2026,
  author = {Gilad, Gal and Sharan, Roded},
  title = {An optimization framework for hierarchical clustering},
  journal = {Bioinformatics Advances},
  year = {2026},
  volume = {6},
  number = {1},
  doi = {10.1093/bioadv/vbag107}
}
Kostenlos starten →