paper-with-me

Papers

Statistical learning with phylogenetic network invariants

2022-11-22 · Travis Barton, Elizabeth Gross, Colby Long, Joseph Rusinko

Phylogenetic networks provide a means of describing the evolutionary history of sets of species believed to have undergone hybridization or gene flow during their evolution. The mutation process for a set of such species can be modeled as a Markov process on a phylogenetic network. Previous work has shown that a site-pattern probability distributions from a Jukes-Cantor phylogenetic network model must satisfy certain algebraic invariants. As a corollary, aspects of the phylogenetic network are theoretically identifiable from site-pattern frequencies. In practice, because of the probabilistic nature of sequence evolution, the phylogenetic network invariants will rarely be satisfied, even for data generated under the model. Thus, using network invariants for inferring phylogenetic networks requires some means of interpreting the residuals, or deviations from zero, when observed site-pattern frequencies are substituted into the invariants. In this work, we propose a method of utilizing invariant residuals and support vector machines to infer 4-leaf level-one phylogenetic networks, from which larger networks can be reconstructed. Given data for a set of species, the support vector machine is first trained on model data to learn the patterns of residuals corresponding to different network structures to classify the network that produced the data. We demonstrate the performance of our method on simulated data from the specified model and primate data.

📄 PDF Abstract BibTeX arXiv:2211.11919

Code (1)

lizgross/inferring-phylogenetic-networks-with-qnr-svm 공식 구현

Similar Papers 제목 키워드 기반

Developing a statistically powerful measure for quartet tree inference using phylogenetic identities and Markov invariants

2017-03-30

Recently there has been renewed interest in phylogenetic inference methods based on phylogenetic invariants, alongside the related Markov invariants. Broadly speaking, both these approaches give rise to polynomial functi…

Invariants for level-1 phylogenetic networks under the random walk 4-state Markov model

2024-07-16 · M. Frohn, N. Holtgrefe, L. van Iersel, M. Jones 외

Phylogenetic networks can represent evolutionary events that cannot be described by phylogenetic trees, such as hybridization, introgression, and lateral gene transfer. Studying phylogenetic networks under a statistical …

Computing algebraic degrees of phylogenetic varieties

2022-10-05 · Luis David Garcia Puente, Marina Garrote-López, Elima Shehu

A phylogenetic variety is an algebraic variety parameterized by a statistical model of the evolution of biological sequences along a tree. Understanding this variety is an important problem in the area of algebraic stati…

Phylogenetic invariants: straightforward from the general Markov to equivariant models

2023-10-27 · Marta Casanellas, Jesús Fernández-Sánchez

In the last decade, some algebraic tools have been successfully applied to phylogenetic reconstruction. These tools are mainly based on the knowledge of equations describing algebraic varieties associated to phylogenetic…

Invariants for level-1 phylogenetic networks under the Cavendar-Farris-Neyman Model

2021-02-05 · Joseph Cummings, Benjamin Hollering, Christopher Manon

Phylogenetic networks can model more complicated evolutionary phenomena that trees fail to capture such as horizontal gene transfer and hybridization. The same Markov models that are used to model evolution on trees can …