• DocumentCode
    2583438
  • Title

    Phylogenetic networks based on the molecular clock hypothesis

  • Author

    Bereg, S. ; Zhang, Y.

  • Author_Institution
    Dept. of Comput. Sci., Texas Univ., Richardson, TX, USA
  • fYear
    2005
  • fDate
    19-21 Oct. 2005
  • Firstpage
    320
  • Lastpage
    323
  • 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 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.
  • Keywords
    biology computing; evolution (biological); genetics; molecular biophysics; molecular clock hypothesis; phylogenetic networks; phylogenetic trees; ultrametric condition; Algorithm design and analysis; Amino acids; Clocks; Computer science; DNA; Genetics; Phylogeny; Sequences; Statistical analysis; Tree graphs;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics and Bioengineering, 2005. BIBE 2005. Fifth IEEE Symposium on
  • Conference_Location
    Minneapolis, MN, USA
  • Print_ISBN
    0-7695-2476-1
  • Type

    conf

  • DOI
    10.1109/BIBE.2005.46
  • Filename
    1544489