Squirrel : Reconstructing Semi-directed Phylogenetic Level-1 Networks from Four-Leaved Networks or Sequence Alignments
Molecular Biology and Evolution · 01.04.2025 · 42 (4)
DOI: 10.1093/molbev/msaf067 ↗Kurz gefasst
Fachartikel in der Zeitschrift Molecular Biology and Evolution, online erschienen am 27.03.2025. Verfasst von Niels Holtgrefe und 5 weiteren Autor:innen. Beteiligte Einrichtung: Delft Institute of Applied Mathematics, Delft University of Technology, Mekelweg 4, Delft 2628 CD, The Netherlands. Hauptthemen laut MEDLINE: Phylogeny, Algorithms, Sequence Alignment, Software. Die Arbeit wurde bisher 24-mal zitiert (Crossref) und nennt 61 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
With the increasing availability of genomic data, biologists aim to find more accurate descriptions of evolutionary histories influenced by secondary contact, where diverging lineages reconnect before diverging again. Such reticulate evolutionary events can be more accurately represented in phylogenetic networks than in phylogenetic trees. Since the root location of phylogenetic networks cannot be inferred from biological data under several evolutionary models, we consider semi-directed (phylogenetic) networks: partially directed graphs without a root in which the directed edges represent reticulate evolutionary events. By specifying a known outgroup, the rooted topology can be recovered from such networks. We introduce the algorithm Squirrel (Semi-directed Quarnet-based Inference to Reconstruct Level-1 Networks) which constructs a semi-directed level-1 network from a full set of quarnets (four-leaf semi-directed networks). Our method also includes a heuristic to construct such a quarnet set directly from sequence alignments. We demonstrate Squirrel’s performance through simulations and on real sequence data sets, the largest of which contains 29 aligned sequences close to 1.7 Mb long. The resulting networks are obtained on a standard laptop within a few minutes. Lastly, we prove that Squirrel is combinatorially consistent: given a full set of quarnets coming from a triangle-free semi-directed level-1 network, it is guaranteed to reconstruct the original network. Squirrel is implemented in Python, has an easy-to-use graphical user interface that takes sequence alignments or quarnets as input, and is freely available at https://github.com/nholtgrefe/squirrel.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Delft Institute of Applied Mathematics, Delft University of Technology, Mekelweg 4, Delft 2628 CD, The Netherlands.
- School of Computing Sciences, University of East Anglia, Norwich NR4 7TJ, UK.
- European Bioinformatics Institute, Hinxton CB10 1SD, UK.
ORCID-Profile: Niels Holtgrefe, Katharina T Huber, Leo van Iersel, Mark Jones, Samuel Martin, Vincent Moulton
Förderung
- National Science Foundation
Zitieren
APA
Holtgrefe, N., Huber, K. T., van Iersel, L., Jones, M., Martin, S., & Moulton, V. (2025). Squirrel : Reconstructing Semi-directed Phylogenetic Level-1 Networks from Four-Leaved Networks or Sequence Alignments. Molecular Biology and Evolution, 42(4). https://doi.org/10.1093/molbev/msaf067
Vancouver
Holtgrefe N, Huber KT, van Iersel L, Jones M, Martin S, Moulton V. Squirrel : Reconstructing Semi-directed Phylogenetic Level-1 Networks from Four-Leaved Networks or Sequence Alignments. Molecular Biology and Evolution. 2025;42(4). doi:10.1093/molbev/msaf067
BibTeX
@article{Holtgrefe2025,
author = {Holtgrefe, Niels and Huber, Katharina T and van Iersel, Leo and Jones, Mark and Martin, Samuel and Moulton, Vincent},
title = {Squirrel : Reconstructing Semi-directed Phylogenetic Level-1 Networks from Four-Leaved Networks or Sequence Alignments},
journal = {Molecular Biology and Evolution},
year = {2025},
volume = {42},
number = {4},
doi = {10.1093/molbev/msaf067}
}
EUVIMED