EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Episode clustering in phylogenetic networks

Paweł Górecki iD, Agnieszka Mykowiecka iD, Jarosław Paszek iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

PhylogenyComputational BiologyAlgorithmsClustering AlgorithmsGene DuplicationCluster AnalysisEvolution, MolecularGenomicsModels, GeneticDynamic Programming

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