Skip to main content
Log in

Equality of Shapley value and fair proportion index in phylogenetic trees

  • Published:
Journal of Mathematical Biology Aims and scope Submit manuscript

Abstract

The Shapley value and the fair proportion index of phylogenetic trees have been introduced recently for the purpose of making conservation decisions in genetics. Moreover, also very recently, Hartmann (J Math Biol 67:1163–1170, 2013) has presented data which shows that there is a strong correlation between a slightly modified version of the Shapley value (which we call the modified Shapley value) and the fair proportion index. He gave an explanation of this correlation by showing that the contribution of both indices to an edge of the tree becomes identical as the number of taxa tends to infinity. In this note, we show that the Shapley value and the fair proportion index are in fact the same. Moreover, we also consider the modified Shapley value and show that its covariance with the fair proportion index in random phylogenetic trees under the Yule-Harding model and uniform model is indeed close to one.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  • Chang H, Fuchs M (2010) Limit theorems for patterns in phylogenetic trees. J Math Biol 60(4):481–512

    Article  MATH  MathSciNet  Google Scholar 

  • Flajolet P, Sedgewick R (2009) Analytic Combinatorics. Cambridge University Press

  • Haake C, Kashiwada A, Su FE (2008) The Shapley value of phylogenetic trees. J Math Biol 56:479–497

    Article  MATH  MathSciNet  Google Scholar 

  • Hartmann K (2013) The equivalence of two phylogenetic biodiversity measures: the Shapley value and fair proportion index. J Math Biol 67:1163–1170

    Article  MATH  MathSciNet  Google Scholar 

  • Mahmoud HM (1992) Evolution of Random Search Trees. Wiley, New York

    MATH  Google Scholar 

  • Meir A, Moon JW (1978) On the altitude of nodes in random trees. Canad J Math 30(5):997–1015

    Article  MATH  MathSciNet  Google Scholar 

  • Redding D, Hartmann K, Mimotot A, Bokal D, DeVos M, Mooers AO (2008) The most “original species” often capture more phylogenetic diversity than expected. J Theor Biol 251:606–615

    Article  Google Scholar 

  • Semple C, Steel M (2003) Phylogenetics, Oxford lecture series in Mathematics and its applications, vol 24. Oxford University Press

Download references

Acknowledgments

The authors are grateful to the anonymous referees for many good suggestions. This research was done while both authors visited the Institut für Diskrete Mathematik und Geometrie, Technical University of Vienna. The authors thank the department for hospitality. The first author was partially supported by NSC grants NSC-102-2918-I-009-012 and MOST-103-2115-M-009-007-MY2; the second author was supported by the grant from German Research Foundation (DFG), JI 207/1-1.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Emma Yu Jin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fuchs, M., Jin, E.Y. Equality of Shapley value and fair proportion index in phylogenetic trees. J. Math. Biol. 71, 1133–1147 (2015). https://doi.org/10.1007/s00285-014-0853-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00285-014-0853-0

Keywords

Mathematics Subject Classification

Navigation