CAMUS: scalable phylogenetic network estimation
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.
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)
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}
}
EUVIMED