skip to main content
research-article

Inferring Phylogenetic Networks Using Algebraic Geometry

Published: 01 February 2024 Publication History

Abstract

Reconstructing the network of life from molecular data is a complicated task. How can computational algebraic geometry play a role?

References

[1]
Lerner, H. R. L. et al. Multilocus resolution of phylogeny and timescale in the extant adaptive radiation of Hawaiian honeycreepers. Current Biology 21,21 (2011), 1838--1844.
[2]
Choi, J. Y. et al. Ancestral polymorphisms shape the adaptive radiation of Metrosideros across the Hawaiian Islands. Proceedings of the National Academy of Sciences 118, 37 (2021), e2023801118.
[3]
Cahill, J. et al. Genomic evidence of widespread admixture from polar bears into brown bears during the last Ice Age. Molecular Biology and Evolution 35, 5 (2018), 1120--1129.
[4]
Cavender, J. A. and Felsenstein, J. Invariants of phylogenies in a simple case with discrete states. Journal of Classification 4, 1 (1987), 57--71.
[5]
Lake, J. A. A rate-independent technique for analysis of nucleic acid sequences: Evolutionary parsimony. Molecular Biology and Evolution 4, 2 (1987), 167--191.
[6]
Huelsenbeck, J. P. and Hillis, D. M. Success of phylogenetic methods in the four-taxon case. Systematic Biology 42, 3 (1993), 247--264.
[7]
Casanellas, M. and Fernández-Sánchez, J. Performance of a new invariants method on homogeneous and nonhomogeneous quartet trees. Molecular Biology and Evolution 24,1 (2006), 288--293.
[8]
Chifman, J. and Kubatko, L. Identifiability of the unrooted species tree topology under the coalescent model with time specific rate variation and invariable sites. Journal of Theoretical Biology 374 (2015), 35--47.
[9]
Allman, E., Kubatko, L., and Rhodes, J. Split scores: A tool to quantify phylogenetic signal in genome-scale data. Systematic Biology 66, 4 (2017), 620--636.
[10]
Barton, T., Gross, E., Long, C., and Rusinko, J. Statistical learning with phylogenetic network invariants. arXiv:2211.11919 (2022).
[11]
Allman, E., Baños, H., and Rhodes, J. NANUQ: A method for inferring species networks from gene trees under the coalescent model. Preprint arXiv:1905.07050 (2019).
[12]
Huson, D. H. and Bryant, D. Application of phylogenetic networks in evolutionary studies. Molecular Biology and Evolution 23, 2 (2005), 254--267.

Index Terms

  1. Inferring Phylogenetic Networks Using Algebraic Geometry

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image XRDS: Crossroads, The ACM Magazine for Students
      XRDS: Crossroads, The ACM Magazine for Students  Volume 30, Issue 2
      Computational Methods in the Era of Big Biological Data
      Winter 2023
      42 pages
      ISSN:1528-4972
      EISSN:1528-4980
      DOI:10.1145/3644034
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 February 2024
      Published in XRDS Volume 30, Issue 2

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article

      Funding Sources

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 89
        Total Downloads
      • Downloads (Last 12 months)89
      • Downloads (Last 6 weeks)7
      Reflects downloads up to 17 Feb 2025

      Other Metrics

      Citations

      View Options

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Magazine Site

      View this article on the magazine site (external)

      Magazine Site

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media