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
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;
Conference_Titel :
Computational Systems Bioinformatics Conference, 2005. Workshops and Poster Abstracts. IEEE
Print_ISBN :
0-7695-2442-7
DOI :
10.1109/CSBW.2005.12
