Unique Reconstruction of Tree-Like Phylogenetic Networks from Distances Between Leaves |
| |
Authors: | Stephen J. Willson |
| |
Affiliation: | (1) Department of Mathematics, Iowa State University, Ames, IA 50011, USA |
| |
Abstract: | In this paper, a class of rooted acyclic directed graphs (called TOM-networks) is defined that generalizes rooted trees and allows for models including hybridization events. It is argued that the defining properties are biologically plausible. Each TOM-network has a distance defined between each pair of vertices. For a TOM-network N, suppose that the set X consisting of the leaves and the root is known, together with the distances between members of X. It is proved that N is uniquely determined from this information and can be reconstructed in polynomial time. Thus, given exact distance information on the leaves and root, the phylogenetic network can be uniquely recovered, provided that it is a TOM-network. An outgroup can be used instead of a true root. |
| |
Keywords: | Phylogeny Network Phylogenetic network |
本文献已被 PubMed SpringerLink 等数据库收录! |
|