EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Algebraic Invariants for Inferring 4-Leaf Semi-Directed Phylogenetic Networks

Samuel Martin iD, Niels Holtgrefe iD, Vincent Moulton iD, Richard M Leggett iD

Systematic Biology · 2026

DOI: 10.1093/sysbio/syaf071 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Systematic Biology, 2026. Verfasst von Samuel Martin und 3 weiteren Autor:innen. Beteiligte Einrichtung: European Bioinformatics Institute (EMBL-EBI), Wellcome Genome Campus, Hinxton, Cambridge CB10 1SD, UK. Hauptthemen laut MEDLINE: Phylogeny, Classification. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: EPSRC, Biotechnology and Biological Sciences Research Council, Dutch Research Council.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

A core goal of phylogenomics is to determine the evolutionary history of a set of species from biological sequence data. Phylogenetic networks are able to describe more complex evolutionary phenomena than phylogenetic trees but are more difficult to accurately reconstruct. Recently, there has been growing interest in developing methods to infer semi-directed phylogenetic networks. As computing such networks can be computationally intensive, one approach to building such networks is to puzzle together smaller networks. Thus, it is essential to have robust methods for inferring semi-directed phylogenetic networks on small numbers of taxa. In this paper, we investigate an algebraic method for performing phylogenetic network inference from nucleotide sequence data on 4-leaf semi-directed phylogenetic networks by analyzing the distribution of leaf-pattern probabilities. On simulated data, we found that we can correctly identify with high accuracy the undirected phylogenetic network for sequences of length at least 10 kbp. We found that identifying the semi-directed network is more challenging and requires sequences of length approaching 10 Mbp. We are also able to use our approach to identify treelike evolution and determine the underlying tree. Finally, we employ our method on a real data set from Xiphophorus species and use the results to build a phylogenetic network.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

PhylogenyClassificationAnimalsComputer SimulationAlgorithms

Stichwörter der Autor:innen

Phylogenetic invariantsphylogenetic networksemi-directed network

Autor:innen und Institutionen

  • European Bioinformatics Institute (EMBL-EBI), Wellcome Genome Campus, Hinxton, Cambridge CB10 1SD, UK.
  • Earlham Institute, Norwich Research Park, Norwich NR4 7UZ, UK.
  • Delft Institute of Applied Mathematics, Delft University of Technology, Mekelweg 4, 2628CD Delft, The Netherlands.
  • School of Computing Sciences, University of East Anglia, Norwich Research Park, Norwich NR4 7TJ, UK.

ORCID-Profile: Samuel Martin, Niels Holtgrefe, Vincent Moulton, Richard M Leggett

Förderung

  • EPSRC
  • Biotechnology and Biological Sciences Research Council
  • Dutch Research Council

Zitieren

APA

Martin, S., Holtgrefe, N., Moulton, V., & Leggett, R. M. (2026). Algebraic Invariants for Inferring 4-Leaf Semi-Directed Phylogenetic Networks. Systematic Biology. https://doi.org/10.1093/sysbio/syaf071

Vancouver

Martin S, Holtgrefe N, Moulton V, Leggett RM. Algebraic Invariants for Inferring 4-Leaf Semi-Directed Phylogenetic Networks. Systematic Biology. 2026. doi:10.1093/sysbio/syaf071

BibTeX
@article{Martin2026,
  author = {Martin, Samuel and Holtgrefe, Niels and Moulton, Vincent and Leggett, Richard M},
  title = {Algebraic Invariants for Inferring 4-Leaf Semi-Directed Phylogenetic Networks},
  journal = {Systematic Biology},
  year = {2026},
  doi = {10.1093/sysbio/syaf071}
}
Kostenlos starten →