English
Related papers

Related papers: Tropical Data Science

200 papers

Multivariate clustering in astrophysics is a recent development justified by the bigger and bigger surveys of the sky. The phylogenetic approach is probably the most unexpected technique that has appeared for the unsupervised classification…

Instrumentation and Methods for Astrophysics · Physics 2017-03-02 Didier Fraix-Burnet

Phylogenies (ancestry trees) depict the evolutionary history of an evolving population. In evolutionary computing, a phylogeny can reveal how an evolutionary algorithm steers a population through a search space, illuminating the…

Neural and Evolutionary Computing · Computer Science 2023-06-08 Alexander Lalejini , Matthew Andres Moreno , Jose Guadalupe Hernandez , Emily Dolson

Phylogenetic approaches to classification have been heavily developed in biology by bioinformaticians. But these techniques have applications in other fields, in particular in linguistics. Their main characteristics is to search for…

Instrumentation and Methods for Astrophysics · Physics 2016-06-07 Didier Fraix-Burnet

Mapping genotypes to phenotypes (G2P) is a fundamental goal in biology. So called PhyloG2P methods are a relatively new set of tools that leverage replicated evolution in phylogenetically independent lineages to identify genomic regions…

Populations and Evolution · Quantitative Biology 2025-10-20 Arlie R. Macdonald , Maddie E. James , Jonathan D. Mitchell , Barbara R. Holland

We propose a novel method for the inference of phylogenetic trees that utilises point configurations on hyperbolic space as its optimisation landscape. Each taxon corresponds to a point of the point configuration, while the evolutionary…

Machine Learning · Computer Science 2021-06-07 Benjamin Wilson

Distance-based phylogenetic algorithms attempt to solve the NP-hard least squares phylogeny problem by mapping an arbitrary dissimilarity map representing biological data to a tree metric. The set of all dissimilarity maps is a Euclidean…

Populations and Evolution · Quantitative Biology 2013-07-24 Ruth Davidson , Seth Sullivant

We are facing a real challenge when coping with the continuous acceleration of scientific production and the increasingly changing nature of science. In this article, we extend the classical framework of co-word analysis to the study of…

Physics and Society · Physics 2015-03-13 David Chavalarias , Jean-Philippe Cointet

Computational inference of dated evolutionary histories relies upon various hypotheses about RNA, DNA, and protein sequence mutation rates. Using mutation rates to infer these dated histories is referred to as molecular clock assumption.…

Populations and Evolution · Quantitative Biology 2021-01-11 Lena Collienne , Kieran Elmes , Mareike Fischer , David Bryant , Alex Gavryushkin

Phylogeny is the field of modelling the temporal discrete dynamics of speciation. Complex models can nowadays be studied using the Approximate Bayesian Computation approach which avoids likelihood calculations. The field's progression is…

Populations and Evolution · Quantitative Biology 2020-11-23 Krzysztof Bartoszek , Pietro Liò

Tropical algebraic geometry is an active new field of mathematics that establishes and studies some very general principles to translate algebro-geometric problems into purely combinatorial ones. This expository paper gives an introduction…

Algebraic Geometry · Mathematics 2007-05-23 Andreas Gathmann

We propose a novel tree classification system called Treelogy, that fuses deep representations with hand-crafted features obtained from leaf images to perform leaf-based plant classification. Key to this system are segmentation of the leaf…

Computer Vision and Pattern Recognition · Computer Science 2017-01-31 İlke Çuğu , Eren Şener , Çağrı Erciyes , Burak Balcı , Emre Akın , Itır Önal , Ahmet Oğuz Akyüz

Quantum simulations constructing probability tensors of biological multi-taxa in phylogenetic trees are proposed, in terms of positive trace preserving maps, describing evolving systems of quantum walks with multiple walkers. Basic…

Quantum Physics · Physics 2011-05-10 Demosthenes Ellinas , Peter Jarvis

In phylogenetics, phylogenetic trees are rooted binary trees, whereas phylogenetic networks are rooted arbitrary acyclic digraphs. Edges are directed away from the root and leaves are uniquely labeled with taxa in phylogenetic networks. For…

Populations and Evolution · Quantitative Biology 2016-03-30 Andreas DM Gunawan , Bhaskar DasGupta , Louxin Zhang

Phylogenetic networks are used to represent the evolutionary history of species. Recently, the new class of orchard networks was introduced, which were later shown to be interpretable as trees with additional horizontal arcs. This makes the…

Combinatorics · Mathematics 2023-05-09 Leo van Iersel , Mark Jones , Esther Julien , Yukihiro Murakami

Based on decision trees, many fields have arguably made tremendous progress in recent years. In simple words, decision trees use the strategy of "divide-and-conquer" to divide the complex problem on the dependency between input features and…

Machine Learning · Computer Science 2021-01-22 Jinxiong Zhang

A central problem in biology is to understand how organisms evolve and adapt to their environment by acquiring variations in the observable characteristics or traits of species across the tree of life. With the growing availability of…

Phylogenetic diversity indices are commonly used to rank the elements in a collection of species or populations for conservation purposes. The derivation of these indices is typically based on some quantitative description of the…

Populations and Evolution · Quantitative Biology 2024-03-26 Vincent Moulton , Andreas Spillner , Kristina Wicke

Many fundamental statistical methods have become critical tools for scientific data analysis yet do not scale tractably to modern large datasets. This paper will describe very recent algorithms based on computational geometry which have…

Ranked tree-child networks are a recently introduced class of rooted phylogenetic networks in which the evolutionary events represented by the network are ordered so as to respect the flow of time. This class includes the well-studied…

Populations and Evolution · Quantitative Biology 2024-10-15 Vincent Moulton , Andreas Spillner

Phylogenetic trees canonically arise as embeddings of phylogenetic networks. We recently showed that the problem of deciding if two phylogenetic networks embed the same sets of phylogenetic trees is computationally hard, \blue{in…

Combinatorics · Mathematics 2021-04-13 Janosch Doecker , Simone Linz , Charles Semple