# Distinguishing Level-2 Phylogenetic Networks Using Phylogenetic Invariants

@inproceedings{Ardiyansyah2021DistinguishingLP, title={Distinguishing Level-2 Phylogenetic Networks Using Phylogenetic Invariants}, author={Muhammad Ardiyansyah}, year={2021} }

In phylogenetics, it is important for the phylogenetic network model parameters to be identifiable so that the evolutionary histories of a group of species can be consistently inferred. However, as the complexity of the phylogenetic network models grows, the identifiability of network models becomes increasingly difficult to analyze. As an attempt to analyze the identifiability of network models, we check whether two networks are distinguishable. In this paper, we specifically study the…

## Figures and Tables from this paper

## One Citation

### Classes of explicit phylogenetic networks and their biological and mathematical significance.

- BiologyJournal of mathematical biology
- 2022

A thorough review of several subclasses of rooted phylogenetic networks (characterized by certain structural constraints) introduced in the literature, either to model specific biological phenomena or to enable tractable mathematical and computational analyses.

## References

SHOWING 1-10 OF 57 REFERENCES

### Counting phylogenetic networks of level 1 and 2.

- MathematicsJournal of mathematical biology
- 2020

This paper provides enumeration formulas (exact and asymptotic) for rooted and unrooted level-1 and level-2 phylogenetic networks with a given number of leaves and proves that the distribution of some parameters of these networks are asymPTotically normally distributed.

### Comparison of Tree-Child Phylogenetic Networks

- BiologyIEEE/ACM Transactions on Computational Biology and Bioinformatics
- 2009

An injective representation of these networks as multisets of vectors of natural numbers, their path multiplicity vectors are provided, and this representation is used to define a distance on this class that extends the well-known Robinson-Foulds distance for phylogenetic trees and to give an alignment method for pairs of networks in this class.

### Distinguishing level-1 phylogenetic networks on the basis of data generated by Markov processes

- BiologyJournal of mathematical biology
- 2021

It is shown that the semi-directed network parameter of a triangle-free, level-1 network model with any fixed number of reticulation vertices is generically identifiable under the Jukes-Cantor, Kimura 2-parameter, or Kimura 3-parameters constraints.

### Rooting for phylogenetic networks

- Computer ScienceArXiv
- 2019

It is shown that, in general, it is NP-hard to decide whether an undirected network can be oriented as a tree-based network.

### Transforming phylogenetic networks: Moving beyond tree space.

- BiologyJournal of theoretical biology
- 2016

### The Structure of Level-k Phylogenetic Networks

- BiologyCPM
- 2009

The structure oflevel-k networks, and how they can be decomposed into level-k generators, is studied, and a polynomial time algorithm is provided which takes as input the set of level- k generators and builds theSet of level-(k + 1) generators.

### Generation of Binary Tree-Child phylogenetic networks

- Computer SciencePLoS Comput. Biol.
- 2019

This paper addresses the problem of generating all possible binary tree-child networks with a given number of leaves in an efficient way via reduction/augmentation operations that extend and generalize analogous operations for phylogenetic trees, and are biologically relevant.

### Classes of tree-based networks

- Computer ScienceVisual computing for industry, biomedicine, and art
- 2020

Recently, so-called tree-based phylogenetic networks have attracted considerable attention. These networks can be constructed from a phylogenetic tree, called the base tree, by adding additional…

### Distinguishing Phylogenetic Networks

- BiologySIAM J. Appl. Algebra Geom.
- 2018

Using tools from computational algebraic geometry, it is shown that the semi-directed network topology is generically identifiable for Jukes-Cantor large-cycle network models.

### Reconstructibility of unrooted level-k phylogenetic networks from distances

- MathematicsAdv. Appl. Math.
- 2020