Constructing Semi-Directed Level-1 Phylogenetic Networks from Quarnets
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2019
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915404817891328 |
|---|---|
| author | Huebler, Sophia Morris, Rachel Rusinko, Joseph |
| author_facet | Huebler, Sophia Morris, Rachel Rusinko, Joseph |
| contents | Semi-directed networks provide a graphical structure for describing the evolutionary history of organisms in the presence of hybridization. We introduce two algorithms for reconstructing semi-directed level-1 phylogenetic networks from their complete set of 4-leaf subnetworks, known as quarnets. The sequential algorithm begins with a single quarnet and adds one leaf at a time until the entire network has been reconstructed. The cherry-blob algorithm is a novel approach inspired by cherry-picking techniques on trees |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1910_00048 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | Constructing Semi-Directed Level-1 Phylogenetic Networks from Quarnets Huebler, Sophia Morris, Rachel Rusinko, Joseph Genomics Combinatorics 92D15 Semi-directed networks provide a graphical structure for describing the evolutionary history of organisms in the presence of hybridization. We introduce two algorithms for reconstructing semi-directed level-1 phylogenetic networks from their complete set of 4-leaf subnetworks, known as quarnets. The sequential algorithm begins with a single quarnet and adds one leaf at a time until the entire network has been reconstructed. The cherry-blob algorithm is a novel approach inspired by cherry-picking techniques on trees |
| title | Constructing Semi-Directed Level-1 Phylogenetic Networks from Quarnets |
| topic | Genomics Combinatorics 92D15 |
| url | https://arxiv.org/abs/1910.00048 |