Comparing and simplifying distinct-cluster phylogenetic networks

DOI10.1007/S00026-016-0324-YzbMATH Open1361.92054OpenAlexW1601599570WikidataQ59478503 ScholiaQ59478503MaRDI QIDQ505705FDOQ505705

Authors: Stephen J. Willson 

Publication date: 26 January 2017

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: Phylogenetic networks are rooted acyclic directed graphs in which the leaves are identified with members of a set X of species. The cluster of a vertex is the set of leaves that are descendants of the vertex. A network is "distinct-cluster" if distinct vertices have distinct clusters. This paper focuses on the set DC(X) of distinct-cluster networks whose leaves are identified with the members of X. For a fixed X, a metric on DC(X) is defined. There is a "cluster-preserving" simplification process by which vertices or certain arcs may be removed without changing the clusters of any remaining vertices. Many of the resulting networks may be uniquely determined without regard to the order of the simplifying operations.

Full work available at URL: https://arxiv.org/abs/1501.07528

Recommendations

• Distinct-cluster tree-child phylogenetic networks and possible uses to study polyploidy
• On encodings of phylogenetic networks of bounded level
• Phylogenetic Networks: Properties and Relationship to Trees and Clusters
• Computational Science – ICCS 2005
• Tree-based unrooted phylogenetic networks

zbMATH Keywords

networkclusterphylogenymetricphylogenetic network

Mathematics Subject Classification ID

Applications of graph theory (05C90) Problems related to evolution (92D15) Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Cites Work

• Comparison of phylogenetic trees
• Title not available (Why is that?)
• Subtree transfer operations and their induced metrics on evolutionary trees
• A framework for representing reticulate evolution
• The fine structure of galls in phylogenetic networks
• Title not available (Why is that?)
• Comparison of labeled trees with valency three
• Properties of normal phylogenetic networks

Cited In (5)

• Constructing the Simplest Possible Phylogenetic Network from Triplets
• Computing consensus networks for collections of 1-nested phylogenetic networks
• Phylogenetic network dissimilarity measures that take branch lengths into account
• Merging arcs to produce acyclic phylogenetic networks and normal networks
• Distinct-cluster tree-child phylogenetic networks and possible uses to study polyploidy

Uses Software

• PhyloNetwork

This page was built for publication: Comparing and simplifying distinct-cluster phylogenetic networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q505705)