pith. sign in

arxiv: 1806.07625 · v1 · pith:GWXP4T4Mnew · submitted 2018-06-20 · 💻 cs.DS · q-bio.PE

The compressions of reticulation-visible networks are tree-child

classification 💻 cs.DS q-bio.PE
keywords networksnetworkrootedclusterphylogeneticreticulation-visibletree-childacyclic
0
0 comments X
read the original abstract

Rooted phylogenetic networks are rooted acyclic digraphs. They are used to model complex evolution where hybridization, recombination and other reticulation events play important roles. A rigorous definition of network compression is introduced on the basis of the recent studies of the relationships between cluster, tree and rooted phylogenetic network. The concept reveals another interesting connection between the two well-studied network classes|tree-child networks and reticulation-visible networks|and enables us to define a new class of networks for which the cluster containment problem has a linear-time algorithm.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.