Unique reconstruction of tree-like phylogenetic networks from distances between leaves.
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.
Willson
Stephen J
SJ
Department of Mathematics, Iowa State University, Ames, IA 50011, USA. swillson@iastate.edu
D005821:Genetic Techniques / Q000706:statistics & numerical data; D008433:Mathematics; D008957:Models, Genetic; D010802:Phylogeny