Correlation between Shapley values of rooted phylogenetic trees under the beta-splitting model

J Math Biol. 2020 Feb;80(3):627-653. doi: 10.1007/s00285-019-01435-3. Epub 2019 Sep 30.

Abstract

In recent years, several different versions of the Shapley value have been introduced in phylogenetics for the purpose of ranking biodiversity data in order to decide whether to preserve the data or not. Two of these Shapley values are the rooted and unrooted Shapley value which have been compared with the fair proportion index since this index is easier to compute. In particular, it was proved for the former that it is identical with the fair proportion index and numerical data was presented by several authors that the latter is strongly correlated with the fair proportion index. In this paper, we will prove a theoretical result which supports this observation. More precisely, we will prove that in random phylogenetic trees under the [Formula: see text]-splitting model, the correlation coefficient between the unrooted Shapley value and the fair proportion index indeed tends to one for all [Formula: see text] with [Formula: see text]. We also present data which suggests that the convergence worsens as [Formula: see text] is approaching [Formula: see text].

Keywords: Beta-splitting model; Biodiversity; Correlation; Fair proportion index; Shapley value.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Biodiversity*
  • Phylogeny*
  • Probability