• DocumentCode
    951716
  • 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
  • Volume
    4
  • Issue
    4
  • fYear
    2007
  • Firstpage
    661
  • Lastpage
    667
  • 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;
  • fLanguage
    English
  • Journal_Title
    Computational Biology and Bioinformatics, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1545-5963
  • Type

    jour

  • DOI
    10.1109/tcbb.2007.1043
  • Filename
    4359840