DocumentCode
2527045
Title
A novel quartet-based method for phylogenetic inference
Author
Zhou, B.B. ; Tarawneh, M. ; Wang, C. ; Zomaya, A. ; Brent, R.P.
Author_Institution
Sch. of I T, Sydney Univ., NSW, Australia
fYear
2005
fDate
8-11 Aug. 2005
Firstpage
59
Lastpage
60
Abstract
This paper introduces a novel quartet-based algorithm. The algorithm first calculates the likelihood values of the three possible resolved trees for each quartet and transforms them into three posterior probabilities (or quartet weights), and then it accumulates quartet weights to generate a global quartet-weight matrix. Using the topological information provided by the matrix, it recursively merges small sub-trees to larger ones until the final tree is obtained.
Keywords
biology computing; genetics; matrix algebra; maximum likelihood estimation; probability; trees (mathematics); global quartet-weight matrix; maximum likelihood estimation; phylogenetic inference; posterior probabilities; quartet-based algorithm; topological information; tree topology; Australia; Bioinformatics; Dynamic programming; Equations; Inference algorithms; Phylogeny; Probability; Symmetric matrices; Topology; Vegetation mapping;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Systems Bioinformatics Conference, 2005. Workshops and Poster Abstracts. IEEE
Print_ISBN
0-7695-2442-7
Type
conf
DOI
10.1109/CSBW.2005.12
Filename
1540540
Link To Document