English
Related papers

Related papers: Measuring Tree Balance with Normalized Tree Area

200 papers

Given a distance matrix consisting of pairwise distances between species, a distance-based phylogenetic reconstruction method returns a tree metric or equidistant tree metric (ultrametric) that best fits the data. We investigate…

Combinatorics · Mathematics 2017-02-20 Daniel Irving Bernstein , Colby Long

A rooted tree is balanced if the degree of a vertex depends only on its distance to the root. In this paper we determine the sharp threshold for the appearance of a large family of balanced spanning trees in the random geometric graph…

Combinatorics · Mathematics 2023-03-28 Alberto Espuny Díaz , Lyuben Lichev , Dieter Mitsche , Alexandra Wesolek

Traditionally, phylogeny and sequence alignment are estimated separately: first estimate a multiple sequence alignment and then infer a phylogeny based on the sequence alignment estimated in the previous step. However, uncertainty in the…

Applications · Statistics 2014-11-25 Heejung Shim , Bret Larget

Topological phylogenetic trees can be assigned edge weights in several natural ways, highlighting different aspects of the tree. Here the rooted triple and quartet metrizations are introduced, and applied to formulate novel fast methods of…

Populations and Evolution · Quantitative Biology 2019-05-15 John A. Rhodes

Phylogenetic inference-the derivation of a hypothesis for the common evolutionary history of a group of species- is an active area of research at the intersection of biology, computer science, mathematics, and statistics. One assumes the…

Populations and Evolution · Quantitative Biology 2016-06-21 Ruth Davidson , Joseph Rusinko , Zoe Vernon , Jing Xi

This paper investigates tree species classification using Sentinel-2 multispectral satellite image time-series. Despite their critical importance for many applications, such maps are often unavailable, outdated, or inaccurate for large…

Image and Video Processing · Electrical Eng. & Systems 2024-11-28 Florian Mouret , David Morin , Milena Planells , Cécile Vincent-Barbaroux

The asymmetric tropical distance is a distance measure on the tropical torus $\mathbb{R}^n/\mathbb{R}\mathbf{1}$ and in particular on the Bergman fan $B(K_N) \subseteq \mathbb{R}^{\binom{N}{2}}/\mathbb{R}\mathbf{1}$ of the complete…

Combinatorics · Mathematics 2026-03-02 Fabian Lenzen , Lena Weis

Rooted and ranked binary trees are mathematical objects of great importance used to model hierarchical data and evolutionary relationships with applications in many fields including evolutionary biology and genetic epidemiology. Bayesian…

Methodology · Statistics 2021-06-08 Samyak Rajanala , Julia A. Palacios

Phylogenetics is now fundamental in life sciences, providing insights into the earliest branches of life and the origins and spread of epidemics. However, finding suitable phylogenies from the vast space of possible trees remains…

Populations and Evolution · Quantitative Biology 2024-01-24 Matthew J Penn , Neil Scheidwasser , Joseph Penn , Christl A Donnelly , David A Duchêne , Samir Bhatt

Measuring tree morphology for phenotyping is an essential but labor-intensive activity in horticulture. Researchers often rely on manual measurements which may not be accurate for example when measuring tree volume. Recent approaches on…

Robotics · Computer Science 2018-04-18 Wenbo Dong , Volkan Isler

Predicting the ancestral sequences of a group of homologous sequences related by a phylogenetic tree has been the subject of many studies, and numerous methods have been proposed to this purpose. Theoretical results are available that show…

Populations and Evolution · Quantitative Biology 2013-09-05 Olivier Gascuel , Mike Steel

The path-difference metric is one of the oldest distances for the comparison of fully resolved phylogenetic trees, but its statistical properties are still quite unknown. In this paper we compute the mean value of the square of the…

Populations and Evolution · Quantitative Biology 2009-06-16 Arnau Mir , Francesc Rossello

Much of the information about the multi-valley structure of disordered spin systems can be convened in a simple tree structure -- a barrier tree -- the leaves and internal nodes of which represent, respectively, the local minima and the…

Disordered Systems and Neural Networks · Physics 2009-11-10 Wim Hordijk , Jose F. Fontanari , Peter F. Stadler

Null models of binary phylogenetic trees are useful for testing hypotheses on real world phylogenies. In this paper we consider phylogenies as binary trees without edge lengths together with a sampling measure and encode them as algebraic…

Probability · Mathematics 2020-06-17 Josué Nussbaumer , Anita Winter

Because biological processes can make different loci have different evolutionary histories, species tree estimation requires multiple loci from across the genome. While many processes can result in discord between gene trees and species…

Quantitative Methods · Quantitative Biology 2018-03-13 Md. Shamsuzzoha Bayzid , Siavash Mirarab , Bastien Boussau , Tandy Warnow

Following Poupard's study of strictly ordered binary trees with respect to two parameters, namely, "end of minimal chain" and "parent of maximum leaf" a true Tree Calculus is being developed to solve a partial difference equation system and…

Combinatorics · Mathematics 2013-04-10 Dominique Foata , Guo-Niu Han

A symbolic-computational algorithm, fully implemented in Maple, is described, that computes explicit expressions for generating functions that enable the efficient computations of the expectation, variance, and higher moments, of the random…

Combinatorics · Mathematics 2017-03-22 Andrew Lohr , Doron Zeilberger

We study coupled maps on a Cayley tree, with local (nearest-neighbor) interactions, and with a variety of boundary conditions. The homogeneous state (where every lattice site has the same value) and the node-synchronized state (where sites…

patt-sol · Physics 2009-10-28 Prashant M. Gade , Hilda A. Cerdeira , R. Ramaswamy

Phylogenomics is a new field which applies to tools in phylogenetics to genome data. Due to a new technology and increasing amount of data, we face new challenges to analyze them over a space of phylogenetic trees. Because a space of…

Combinatorics · Mathematics 2020-05-15 Ruriko Yoshida

There is a long tradition of the axiomatic study of consensus methods in phylogenetics that satisfy certain desirable properties. One recently-introduced property is associative stability, which is desirable because it confers a…

Populations and Evolution · Quantitative Biology 2018-10-22 Michael Hendriksen , Andrew Francis