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 :
بازگشت