2019
DOI: 10.48550/arxiv.1910.00048
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Constructing Semi-Directed Level-1 Phylogenetic Networks from Quarnets

Abstract: We introduce two algorithms for reconstructing semi-directed level-1 phylogenetic networks from their complete set of 4-leaf subnetworks, known as quarnets. The first algorithm, the sequential method, begins with a single quarnet and adds on one leaf at a time until all leaves have been placed. The second algorithm, the cherry-blob method, functions similarly to cherry-picking algorithms for phylogenetic trees by identifying exterior network structures from the quarnets.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

1
3
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(4 citation statements)
references
References 15 publications
(21 reference statements)
1
3
0
Order By: Relevance
“…[31]) networks. Our results, as well as the ones in [18], provide the first combinatorial results on the semi-directed network topology. The main obstacle, however, was that not all 4-leaf level-1 networks are distinguishable under the considered models.…”
Section: Discussionsupporting
confidence: 64%
“…[31]) networks. Our results, as well as the ones in [18], provide the first combinatorial results on the semi-directed network topology. The main obstacle, however, was that not all 4-leaf level-1 networks are distinguishable under the considered models.…”
Section: Discussionsupporting
confidence: 64%
“…In this section, the notion of phylogenetic networks and some of their properties will be discussed. We will also present some graph-theoretic terminologies, which are adapted from [9,31,24] and will be used throughout the paper. From now on, we assume that the set X is a finite set corresponding to taxa or a set of species.…”
Section: Preliminaries and Definitionsmentioning
confidence: 99%
“…In [52], the set of triplets, which are the phylogenetic networks on three leaves, is considered. Similarly, the set of quarnets, which are four leaf-networks, is studied in [31] and a set of subnetworks obtained by deleting some edges of the network is considered in [39].…”
Section: Introductionmentioning
confidence: 99%
“…As opposed 4-leaves trees (quartets), I considered the quarnets, which are leaves networks [5]. Huebler et al constructs level-1 phylogenetic networks from quarnets [6].…”
Section: Introductionmentioning
confidence: 99%