English
Related papers

Related papers: Combinatorial properties of phylogenetic diversity…

200 papers

Phylogenetic Diversity (PD) is a measure of the overall biodiversity of a set of present-day species (taxa) within a phylogenetic tree. In Maximize Phylogenetic Diversity (MPD) one is asked to find a set of taxa (of bounded size/cost) for…

Computational Complexity · Computer Science 2024-03-22 Mark Jones , Jannik Schestag

A phylogenetic tree is a way to organize a finite set of species, individuals or other sources of related data. The species for which we have existing DNA data make up the set of leaves of the tree. The balanced minimal evolution method of…

Combinatorics · Mathematics 2016-08-05 Stefan Forcey , Logan Keefe , William Sands

Federated Learning (FL) wherein multiple institutions collaboratively train a machine learning model without sharing data is becoming popular. Participating institutions might not contribute equally, some contribute more data, some better…

We propose a new space of phylogenetic trees which we call wald space. The motivation is to develop a space suitable for statistical analysis of phylogenies, but with a geometry based on more biologically principled assumptions than…

Probability · Mathematics 2020-09-21 Maryam K. Garba , Tom M. W. Nye , Jonas Lueg , Stephan F. Huckemann

In conservation biology, phylogenetic diversity (PD) provides a way to quantify the impact of the current rapid extinction of species on the evolutionary `Tree of Life'. This approach recognises that extinction not only removes species but…

Populations and Evolution · Quantitative Biology 2022-04-13 Kerry Manson , Charles Semple , Mike Steel

To determine if two lists of numbers are the same set, we sort both lists and see if we get the same result. The sorted list is a canonical form for the equivalence relation of set equality. Other canonical forms arise in graph isomorphism…

Computational Complexity · Computer Science 2011-06-30 Lance Fortnow , Joshua A. Grochow

Natural selection has produced an extraordinary diversity of life histories spanning many orders of magnitude in body size, vital rates, and biological times. In general, big and cold organisms grow and reproduce slowly and live long lives;…

Populations and Evolution · Quantitative Biology 2024-12-30 Joseph R. Burger

Difficulties identifying appropriate biodiversity impact metrics remain a major barrier to inclusion of biodiversity considerations in environmentally responsible investment. We propose and analyse a simple science-based local metric: the…

Populations and Evolution · Quantitative Biology 2023-03-21 Axel G. Rossberg , Jacob D. O'Sullivan , Svetlana Malysheva , Nadav M. Shnerb

Living species, ranging from bacteria to animals, exist in environmental conditions that exhibit spatial and temporal heterogeneity which requires them to adapt. Risk-spreading through spontaneous phenotypic variations is a known concept in…

Populations and Evolution · Quantitative Biology 2020-04-03 Aleksandra Ardaševa , Robert A. Gatenby , Alexander R. A. Anderson , Helen M. Byrne , Philip K. Maini , Tommaso Lorenzi

Background: Tree reconciliation problems have long been studied in phylogenetics. A particular variant of the reconciliation problem for a gene tree T and a species tree S assumes that for each interior vertex x of T it is known whether x…

Discrete Mathematics · Computer Science 2017-05-12 Maribel Hernandez-Rosales , Marc Hellmuth , Nicolas Wieseke , Katharina T. Huber , Vincent Moulton , Peter F. Stadler

This paper introduces a variational formulation of natural selection, paying special attention to the nature of "things" and the way that different "kinds" of "things" are individuated from - and influence - each other. We use the Bayesian…

Populations and Evolution · Quantitative Biology 2023-07-05 Karl Friston , Daniel Ari Friedman , Axel Constant , V. Bleu Knight , Thomas Parr , John O. Campbell

Estimating the effective sample size (ESS) is fundamental in Bayesian phylogenetic inference to properly account for autocorrelation in MCMC samples. While methods for continuous parameters are well established, the discrete and…

Populations and Evolution · Quantitative Biology 2026-03-05 Jonathan Klawitter , Lars Berling , Jordan Douglas , Dong Xie , Alexei J. Drummond

Random forest (RF) stands out as a highly favored machine learning approach for classification problems. The effectiveness of RF hinges on two key factors: the accuracy of individual trees and the diversity among them. In this study, we…

Machine Learning · Computer Science 2024-10-28 Ye-eun Kim , Seoung Yun Kim , Hyunjoong Kim

Despite their ubiquitous use, Shapley value feature attributions can be misleading due to feature interaction in both model and data. We propose an alternative attribution approach, Shapley Sets, which awards value to sets of features.…

Machine Learning · Computer Science 2023-07-06 Torty Sivill , Peter Flach

Binary phylogenetic trees inferred from biological data are central to understanding the shared history among evolutionary units. However, inferring the placement of latent nodes in a tree is computationally expensive. State-of-the-art…

Populations and Evolution · Quantitative Biology 2025-03-26 Matthew J Penn , Neil Scheidwasser , Mark P Khurana , David A Duchêne , Christl A Donnelly , Samir Bhatt

An Allee effect occurs when the per-capita growth rate increases at low densities. Here, we investigate the evolutionary stability of a partial migration population with migrant population experiencing Allee effects. Partial migration is a…

Populations and Evolution · Quantitative Biology 2022-03-02 Yogesh Trivedi , Ram Singh , Anushaya Mohapatra

Variation and selection are the core principles of Darwinian evolution, yet quantitatively relating the diversity of a population to its capacity to respond to selection is challenging. Here, we examine this problem at a molecular level in…

Populations and Evolution · Quantitative Biology 2016-04-27 Sébastien Boyer , Dipanwita Biswas , Ananda Kumar Soshee , Natale Scaramozzino , Clément Nizak , Olivier Rivoire

Rooted binary perfect phylogenies provide a generalization of rooted binary unlabeled trees in which each leaf is assigned a positive integer value that corresponds in a biological setting to the count of the number of indistinguishable…

Populations and Evolution · Quantitative Biology 2024-10-22 Chloe E. Shiff , Noah A. Rosenberg

In this paper we at first consider plane trees with the root vertex and a marked directed edge, outgoing from the root vertex. For such trees we introduce a new characteristic --- the \emph{parity}, using the bracket code. It turns out that…

Combinatorics · Mathematics 2018-11-27 Irina Busjatskaja , Yury Kochetkov

We argue that relative importance and its equitable attribution in terms of Shapley-Owen effects is an appropriate one, and, if we accept a small number of reasonable imperatives for equitable attribution, the only way to measure fairness.…

Artificial Intelligence · Computer Science 2024-10-01 Harald Ruess