EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

PhyDBSCAN2: Phylogenetic Tree Density-Based Spatial Clustering of Applications With Noise and Automatically Estimated Hyperparameters

Lida Hooshyar, Ryan Godin, Anna Artiges, Nadia Tahiri

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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