Phylogenetic Networks Based on the Molecular Clock Hypothesis

A classical result in phylogenetic trees is that a binary phylogenetic tree adhering to the molecular clock hypothesis exists if and only if the matrix of distances between taxa is ultrametric. The ultrametric condition is very restrictive. In this paper we study phylogenetic networks that can be constructed assuming the molecular clock hypothesis. We characterize distance matrices that admit such networks for 3 and 4 taxa. We design an efficient algorithm for a special class of phylogenetic networks that can detect the existence of a network and constructs it.

[1]  V. Moulton,et al.  Neighbor-net: an agglomerative method for the construction of phylogenetic networks. , 2002, Molecular biology and evolution.

[2]  Kunihiko Sadakane,et al.  Computing the Maximum Agreement of Phylogenetic Networks , 2004, CATS.

[3]  S. J. Willson,et al.  Unique Reconstruction of Tree-Like Phylogenetic Networks from Distances Between Leaves , 2006, Bulletin of mathematical biology.

[4]  Dan Gusfield,et al.  Algorithms on Strings, Trees, and Sequences - Computer Science and Computational Biology , 1997 .

[5]  H. Kishino,et al.  Dating of the human-ape splitting by a molecular clock of mitochondrial DNA , 2005, Journal of Molecular Evolution.

[6]  Stephen J. Willson,et al.  Unique Solvability of Certain Hybrid Networks from Their Distances , 2006 .

[7]  Dan Gusfield,et al.  Optimal, Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination , 2004, J. Bioinform. Comput. Biol..

[8]  David Sankoff,et al.  Early eukaryote evolution based on mitochondrial gene order breakpoints , 2000, RECOMB '00.

[9]  M. P. Cummings.  PHYLIP (Phylogeny Inference Package) , 2004 .

[10]  Kaizhong Zhang,et al.  Perfect Phylogenetic Networks with Recombination , 2001, J. Comput. Biol..

[11]  Siu-Ming Yiu,et al.  Reconstructing an Ultrametric Galled Phylogenetic Network from a Distance Matrix , 2005, MFCS.

[12]  Wing-Kin Sung,et al.  Inferring a Level-1 Phylogenetic Network from a Dense Set of Rooted Triplets , 2004, COCOON.

[13]  Tandy J. Warnow,et al.  Reconstructing reticulate evolution in species: theory and practice , 2004, RECOMB.

[14]  D. Huson,et al.  Application of phylogenetic networks in evolutionary studies. , 2006, Molecular biology and evolution.

[15]  A. Roger,et al.  Gene duplication and gene conversion shape the evolution of archaeal chaperonins. , 2002, Journal of molecular biology.

[16]  Olivier Gascuel,et al.  Fast and Accurate Phylogeny Reconstruction Algorithms Based on the Minimum-Evolution Principle , 2002, J. Comput. Biol..