PhyDBSCAN2: Phylogenetic Tree Density-Based Spatial Clustering of Applications With Noise and Automatically Estimated Hyperparameters
BIO Web of Conferences · 2026 · 232 · 01003
DOI: 10.1051/bioconf/202623201003 ↗Kurz gefasst
Fachartikel in der Zeitschrift BIO Web of Conferences, online erschienen am 24.04.2026. Verfasst von Lida Hooshyar und 3 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Phylogenetic analyses often generate numerous tree topologies, creating conflicts that require resolution through consensus strategies. Conventional single-tree consensus methods have inherent limitations, as they do not capture topological diversity and are sensitive to outliers. This study presents a novel approach, PhyDBSCAN, that applies the density-based spatial clustering of applications with noise (DBSCAN) algorithm to ensembles of phylogenetic trees. The refined DBSCAN method includes an optimized, data-driven procedure for estimating the hyperparameters epsilon and MinPts, developed specifically for the Robinson-Foulds (RF) distance. This approach clusters trees, partitioning them into a single cluster for homogeneous data and multiple clusters for heterogeneous data, preserving topological diversity and enhancing consensus construction. PhyDBSCAN has a time complexity of 𝒪( nN 2 ), where n is the number of leaves and N is the number of phylogenetic trees. The efficiency of the new method was assessed using real data comprising 35 genes from 43 methanogen species.
Zitieren
APA
Hooshyar, L., Godin, R., Artiges, A., & Tahiri, N. (2026). PhyDBSCAN2: Phylogenetic Tree Density-Based Spatial Clustering of Applications With Noise and Automatically Estimated Hyperparameters. BIO Web of Conferences, 232, 01003. https://doi.org/10.1051/bioconf/202623201003
Vancouver
Hooshyar L, Godin R, Artiges A, Tahiri N. PhyDBSCAN2: Phylogenetic Tree Density-Based Spatial Clustering of Applications With Noise and Automatically Estimated Hyperparameters. BIO Web of Conferences. 2026;232:01003. doi:10.1051/bioconf/202623201003
BibTeX
@article{Hooshyar2026,
author = {Hooshyar, Lida and Godin, Ryan and Artiges, Anna and Tahiri, Nadia},
title = {PhyDBSCAN2: Phylogenetic Tree Density-Based Spatial Clustering of Applications With Noise and Automatically Estimated Hyperparameters},
journal = {BIO Web of Conferences},
year = {2026},
volume = {232},
pages = {01003},
doi = {10.1051/bioconf/202623201003}
}
EUVIMED