Computing evolutionary distinctiveness indices in large scale analysis

<p>Abstract</p> <p>We present optimal linear time algorithms for computing the Shapley values and 'heightened evolutionary distinctiveness' (HED) scores for the set of taxa in a phylogenetic tree. We demonstrate the efficiency of these new algorithms by applying them to a...

Full description

Bibliographic Details
Main Authors: Martyn Iain, Kuhn Tyler S, Mooers Arne O, Moulton Vincent, Spillner Andreas
Format: Article
Language:English
Published: BMC 2012-04-01
Series:Algorithms for Molecular Biology
Online Access:http://www.almob.org/content/7/1/6