Episode clustering in phylogenetic networks
Bioinformatics · 2026
DOI: 10.1093/bioinformatics/btag445 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, 2026. Verfasst von Paweł Górecki und 2 weiteren Autor:innen. Beteiligte Einrichtung: Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw, Warsaw 02-097, Poland. Hauptthemen laut MEDLINE: Phylogeny, Computational Biology. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Centre.
Abstract (Originalsprache)
Motivation The classical duplication episode clustering (EC) model introduced by Guigó et al. in the 1990s provides a foundational approach for inferring genomic duplication events crucial to understanding genome evolution. This model clusters single gene duplications from a collection of gene trees at locations in the species tree to minimize the total number of such locations, called duplication episodes. However, it does not capture reticulate evolutionary histories. Results Here, we introduce NetEC, a novel extension of this problem to phylogenetic networks. To solve NetEC, we first develop a polynomial-time dynamic programming (DP) algorithm for testing whether a given set of network nodes can serve as episode locations. We then propose a main inference algorithm that utilizes this DP component to optimize the episode count; while the feasibility test runs in polynomial time, the full optimization has exponential worst-case complexity, and an optional heuristic mode is provided for larger instances. We also propose an extended episode analysis procedure that identifies additional genomic duplication candidates below reticulation nodes, complementing the main algorithm by resolving potential upward clustering of duplications induced by reticulation. We evaluate our method on simulated data and on an empirical Pandanales dataset comprising over 29 000 gene trees, demonstrating exact and accurate inference of genomic duplication events even in the presence of multiple reticulations. Availability and implementation All experiments were conducted using the NetEC tool (https://github.com/ppgorecki/netec), with all input data, scripts, and parameter settings for reproduction available in the same repository.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw, Warsaw 02-097, Poland.
ORCID-Profile: Paweł Górecki, Agnieszka Mykowiecka, Jarosław Paszek
Förderung
- National Science Centre
Zitieren
APA
Górecki, P., Mykowiecka, A., & Paszek, J. (2026). Episode clustering in phylogenetic networks. Bioinformatics. https://doi.org/10.1093/bioinformatics/btag445
Vancouver
Górecki P, Mykowiecka A, Paszek J. Episode clustering in phylogenetic networks. Bioinformatics. 2026. doi:10.1093/bioinformatics/btag445
BibTeX
@article{Grecki2026,
author = {Górecki, Paweł and Mykowiecka, Agnieszka and Paszek, Jarosław},
title = {Episode clustering in phylogenetic networks},
journal = {Bioinformatics},
year = {2026},
doi = {10.1093/bioinformatics/btag445}
}
EUVIMED