4.2 Article

QUARTETS AND UNROOTED PHYLOGENETIC NETWORKS

Journal

Publisher

IMPERIAL COLLEGE PRESS
DOI: 10.1142/S0219720012500047

Keywords

Phylogenetic networks; quartets; level-k networks; NP-hardness; exact algorithms

Funding

  1. French ANR [ANR-06-BLAN-0148-01, ANR-08-EMER-011-01]
  2. Agence Nationale de la Recherche (ANR) [ANR-06-BLAN-0148] Funding Source: Agence Nationale de la Recherche (ANR)

Ask authors/readers for more resources

Phylogenetic networks were introduced to describe evolution in the presence of exchanges of genetic material between coexisting species or individuals. Split networks in particular were introduced as a special kind of abstract network to visualize conflicts between phylogenetic trees which may correspond to such exchanges. More recently, methods were designed to reconstruct explicit phylogenetic networks (whose vertices can be interpreted as biological events) from triplet data. In this article, we link abstract and explicit networks through their combinatorial properties, by introducing the unrooted analog of level-k networks. In particular, we give an equivalence theorem between circular split systems and unrooted level-1 networks. We also show how to adapt to quartets some existing results on triplets, in order to reconstruct unrooted level-k phylogenetic networks. These results give an interesting perspective on the combinatorics of phylogenetic networks and also raise algorithmic and combinatorial questions.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available