Literature DB >> 17805545

The Shapley value of phylogenetic trees.

Claus-Jochen Haake1, Akemi Kashiwada, Francis Edward Su.   

Abstract

Every weighted tree corresponds naturally to a cooperative game that we call a tree game; it assigns to each subset of leaves the sum of the weights of the minimal subtree spanned by those leaves. In the context of phylogenetic trees, the leaves are species and this assignment captures the diversity present in the coalition of species considered. We consider the Shapley value of tree games and suggest a biological interpretation. We determine the linear transformation M that shows the dependence of the Shapley value on the edge weights of the tree, and we also compute a null space basis of M. Both depend on the split counts of the tree. Finally, we characterize the Shapley value on tree games by four axioms, a counterpart to Shapley's original theorem on the larger class of cooperative games. We also include a brief discussion of the core of tree games.

Mesh:

Year:  2007        PMID: 17805545     DOI: 10.1007/s00285-007-0126-2

Source DB:  PubMed          Journal:  J Math Biol        ISSN: 0303-6812            Impact factor:   2.259


  4 in total

1.  Phylogenetic diversity and the greedy algorithm.

Authors:  Mike Steel
Journal:  Syst Biol       Date:  2005-08       Impact factor: 15.683

2.  Maximizing phylogenetic diversity in biodiversity conservation: Greedy solutions to the Noah's Ark problem.

Authors:  Klaas Hartmann; Mike Steel
Journal:  Syst Biol       Date:  2006-08       Impact factor: 15.683

3.  Phylogenetic diversity within seconds.

Authors:  Bui Quang Minh; Steffen Klaere; Arndt von Haeseler
Journal:  Syst Biol       Date:  2006-10       Impact factor: 15.683

4.  Species choice for comparative genomics: being greedy works.

Authors:  Fabio Pardi; Nick Goldman
Journal:  PLoS Genet       Date:  2005-12-02       Impact factor: 5.917

  4 in total
  13 in total

1.  Equality of Shapley value and fair proportion index in phylogenetic trees.

Authors:  Michael Fuchs; Emma Yu Jin
Journal:  J Math Biol       Date:  2014-12-07       Impact factor: 2.259

2.  The equivalence of two phylogenetic biodiversity measures: the Shapley value and Fair Proportion index.

Authors:  Klaas Hartmann
Journal:  J Math Biol       Date:  2012-09-18       Impact factor: 2.259

3.  Combinatorial properties of phylogenetic diversity indices.

Authors:  Kristina Wicke; Mike Steel
Journal:  J Math Biol       Date:  2019-10-29       Impact factor: 2.259

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

Authors:  Michael Fuchs; Ariel R Paningbatan
Journal:  J Math Biol       Date:  2019-09-30       Impact factor: 2.259

5.  Biodiversity, Shapley value and phylogenetic trees: some remarks.

Authors:  Hubert Stahn
Journal:  J Math Biol       Date:  2019-10-22       Impact factor: 2.259

6.  Investing in evolutionary history: implementing a phylogenetic approach for mammal conservation.

Authors:  Ben Collen; Samuel T Turvey; Carly Waterman; Helen M R Meredith; Tyler S Kuhn; Jonathan E M Baillie; Nick J B Isaac
Journal:  Philos Trans R Soc Lond B Biol Sci       Date:  2011-09-27       Impact factor: 6.237

7.  BIO::Phylo-phyloinformatic analysis using perl.

Authors:  Rutger A Vos; Jason Caravas; Klaas Hartmann; Mark A Jensen; Chase Miller
Journal:  BMC Bioinformatics       Date:  2011-02-27       Impact factor: 3.307

8.  Computing evolutionary distinctiveness indices in large scale analysis.

Authors:  Iain Martyn; Tyler S Kuhn; Arne O Mooers; Vincent Moulton; Andreas Spillner
Journal:  Algorithms Mol Biol       Date:  2012-04-13       Impact factor: 1.405

9.  Mathematical indices for the influence of risk factors on the lethality of a disease.

Authors:  Ricardo Martínez; Joaquín Sánchez-Soriano
Journal:  J Math Biol       Date:  2021-12-08       Impact factor: 2.259

10.  Prioritizing populations for conservation using phylogenetic networks.

Authors:  Logan Volkmann; Iain Martyn; Vincent Moulton; Andreas Spillner; Arne O Mooers
Journal:  PLoS One       Date:  2014-02-28       Impact factor: 3.240

View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.