Holtgrefe, Niels, Huber, Katharina, van Iersel, Leo, Jones, Mark, Martin, Samuel and Moulton, Vincent (2025) SQUIRREL: Reconstructing semi-directed phylogenetic level-1 networks from four-leaved networks or sequence alignments. Molecular Biology and Evolution. ISSN 0737-4038
![]() |
PDF (Squirrel_manuscript_biorxiv2)
- Draft Version
Restricted to Repository staff only until 9 March 2026. Request a copy |
Preview |
PDF (msaf067)
- Accepted Version
Available under License Creative Commons Attribution. Download (3MB) | Preview |
Abstract
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 can not 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 Mbp 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
Item Type: | Article |
---|---|
Faculty \ School: | Faculty of Science > School of Computing Sciences |
UEA Research Groups: | Faculty of Science > Research Groups > Norwich Epidemiology Centre Faculty of Medicine and Health Sciences > Research Groups > Norwich Epidemiology Centre Faculty of Science > Research Groups > Computational Biology |
Depositing User: | LivePure Connector |
Date Deposited: | 31 Mar 2025 10:32 |
Last Modified: | 31 Mar 2025 15:30 |
URI: | https://ueaeprints.uea.ac.uk/id/eprint/98904 |
DOI: | 10.1093/molbev/msaf067 |
Actions (login required)
![]() |
View Item |