EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

CAMUS: scalable phylogenetic network estimation

James Willson iD, Tandy Warnow iD

Bioinformatics · 01.07.2026 · 42 (Supplement_1)

DOI: 10.1093/bioinformatics/btag245 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 07.07.2026. Verfasst von James Willson und 1 weiteren Autor:innen. Beteiligte Einrichtung: Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign, Urbana, IL 61801, United States. Hauptthemen laut MEDLINE: Phylogeny, Algorithms, Computational Biology, Software. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Phylogenetic networks are models of evolution that go beyond trees, and so represent reticulate events such as horizontal gene transfer or hybridization, which are frequently found in many taxa. Yet, the estimation of phylogenetic networks is extremely computationally challenging, and nearly all methods are limited to very small datasets with perhaps 10–15 species (some limited to even smaller numbers). Results We introduce Constrained Algorithm Maximizing qUartetS (CAMUS), a scalable method for phylogenetic network estimation. CAMUS takes an input rooted constraint tree T as well as a set Q of unrooted quartet trees and returns a level-1 phylogenetic network N that is built upon T through the addition of edges, in order to maximize the number of quartet trees in Q that are induced in N. We perform a simulation study under the Network Multi-Species Coalescent and show that a simple pipeline using CAMUS provides high accuracy and outstanding speed and scalability, in comparison to two leading methods, PhyloNet-MPL used with a fixed tree and SNaQ. CAMUS is slightly less accurate than PhyloNet-MPL used without a fixed tree, but is much faster (minutes instead of hours) and can complete on inputs with 201 species while PhyloNet-MPL fails to complete on the inputs with more than 51 species. Availability and implementation The source code is available at https://github.com/jsdoublel/camus.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

PhylogenyAlgorithmsComputational BiologySoftwareEvolution, MolecularModels, Genetic

Autor:innen und Institutionen

  • Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign, Urbana, IL 61801, United States.

ORCID-Profile: James Willson, Tandy Warnow

Förderung

  • National Science Foundation

Zitieren

APA

Willson, J., & Warnow, T. (2026). CAMUS: scalable phylogenetic network estimation. Bioinformatics, 42(Supplement_1). https://doi.org/10.1093/bioinformatics/btag245

Vancouver

Willson J, Warnow T. CAMUS: scalable phylogenetic network estimation. Bioinformatics. 2026;42(Supplement_1). doi:10.1093/bioinformatics/btag245

BibTeX
@article{Willson2026,
  author = {Willson, James and Warnow, Tandy},
  title = {CAMUS: scalable phylogenetic network estimation},
  journal = {Bioinformatics},
  year = {2026},
  volume = {42},
  number = {Supplement_1},
  doi = {10.1093/bioinformatics/btag245}
}
Kostenlos starten →