Optimizing Phylogenetic Diversity with Ecological Constraints
نویسندگان
چکیده
منابع مشابه
Optimizing Phylogenetic Diversity with Ecological Constraints
Given an edge-weighted tree T with leaf set X, define the weight of a subset S of X as the sum of the edge-weights of the minimal subtree of T connecting the elements in S. It is known that the problem of selecting subsets of X of a given size to maximize this weight can be solved using a greedy algorithm. This optimization problem arises in conservation biology where the weight is referred to ...
متن کاملOptimizing phylogenetic diversity under constraints.
Phylogenetic diversity (PD) is a measure of the extent to which different subsets of taxa span an evolutionary tree, and provides a quantitative tool for studying biodiversity conservation. Recently, it was shown that the problem of finding subsets of taxa of given size to maximize PD can be efficiently solved by a greedy algorithm. In this paper, we extend this earlier work, beginning with a m...
متن کاملOptimizing phylogenetic diversity across two trees
We present a polynomial-time algorithm for finding an optimal set of taxa that maximizes the weighted-sum of the phylogenetic diversity across two phylogenetic trees. This resolves one of the challenges proposed as part of the Phylogenetics Programme held at the Isaac Newton Institute for Mathematical Sciences (Cambridge, 2007). It also completely closes the gap between optimizing phylogenetic ...
متن کاملMedusan morphospace: phylogenetic constraints, biomechanical solutions, and ecological consequences
Medusae were the earliest animals to evolve muscle-powered swimming in the seas. Although medusae have achieved diverse and prominent ecological roles throughout the world’s oceans, we argue that the primitive organization of cnidarian muscle tissue limits force production and, hence, the mechanical alternatives for swimming bell function. We use a recently developed model comparing the potenti...
متن کاملspacodiR: structuring of phylogenetic diversity in ecological communities
MOTIVATION spacodiR is a cross-platform package, written for the R environment, for studying partitioning of diversity among natural communities in space and time. Complementing and extending existing software, spacodiR allows for hypothesis testing and parameter estimation in studying spatial structuring of species-, phylogenetic- and trait diversities. AVAILABILITY Integrated with other sof...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Combinatorics
سال: 2011
ISSN: 0218-0006,0219-3094
DOI: 10.1007/s00026-011-0093-6