Sciweavers

BIBM
2008
IEEE

New Approaches to Compare Phylogenetic Search Heuristics

13 years 10 months ago
New Approaches to Compare Phylogenetic Search Heuristics
We present new and novel insights into the behavior of two maximum parsimony heuristics for building evolutionary trees of different sizes. First, our results show that the heuristics find different classes of good-scoring trees, where the different classes of trees may have significant evolutionary implications. Secondly, we develop a new entropybased measure to quantify the diversity among the evolutionary trees found by the heuristics. Overall, topological distance measures such as the Robinson-Foulds distance identify more diversity among a collection of trees than parsimony scores, which implies more powerful heuristics could be designed that use a combination of parsimony scores and topological distances. Thus, by understanding phylogenetic heuristic behavior, better heuristics could be designed, which ultimately leads to more accurate evolutionary trees.
Seung-Jin Sul, Suzanne Matthews, Tiffani L. Willia
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where BIBM
Authors Seung-Jin Sul, Suzanne Matthews, Tiffani L. Williams
Comments (0)