Title :
Phylogenetic Networks Based on the Molecular Clock Hypothesis
Author :
Bereg, Sergey ; Zhang, Yuanyi
Author_Institution :
Dept. of Comput. Sci., Univ. of Texas at Dallas, Richardson, TX
Abstract :
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 three and four taxa. We also design two algorithms for constructing networks optimizing the least-squares fit.
Keywords :
biology computing; genetics; least squares approximations; molecular biophysics; proteins; bioinformatics; least-squares fit; molecular clock hypothesis; phylogenetic networks; taxa; ultrametric matrix; Phylogenetic Networks; least-squares fit; molecular clock hypothesis; Algorithms; Animals; Computational Biology; Humans; Least-Squares Analysis; Models, Biological; Models, Theoretical; Phylogeny; Reproducibility of Results; Sequence Analysis, DNA; Systems Biology;
Journal_Title :
Computational Biology and Bioinformatics, IEEE/ACM Transactions on
DOI :
10.1109/tcbb.2007.1043