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
Link To Document