A New Support Measure to Quantify the Impact of Local Optima in Phylogenetic Analyses
Author(s) -
Grant Brammer,
Seung-Jin Sul,
Tiffani L. Williams
Publication year - 2011
Publication title -
evolutionary bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.502
H-Index - 32
ISSN - 1176-9343
DOI - 10.4137/ebo.s7182
Subject(s) - phylogenetic tree , local optimum , measure (data warehouse) , clade , set (abstract data type) , tree (set theory) , computer science , data mining , artificial intelligence , biology , mathematics , gene , combinatorics , genetics , programming language
Phylogentic analyses are often incorrectly assumed to have stabilized to a single optimum. However, a set of trees from a phylogenetic analysis may contain multiple distinct local optima with each optimum providing different levels of support for each clade. For situations with multiple local optima, we propose p-support which is a clade support measure that shows the impact optima have on a final consensus tree. Our p-support measure is implemented in our PeakMapper software package. We study our approach on two published, large-scale biological tree collections. PeakMapper shows that each data set contains multiple local optima. p-support shows that both datasets contain clades in the majority consensus tree that are only supported by a subset of the local optima. Clades with low p-support are most likely to benefit from further investigation. These tools provide researchers with new information regarding phylogenetic analyses beyond what is provided by other support measures alone.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom