中文
相关论文

相关论文: Statistical Properties of Pairwise Distances betwe…

200 篇论文

Phylogenetic trees are a central tool in understanding evolution. They are typically inferred from sequence data, and capture evolutionary relationships through time. It is essential to be able to compare trees from different data sources…

种群与进化 · 定量生物学 2017-10-31 Michelle Kendall , Caroline Colijn

The interleaving distance is a key tool for comparing merge trees, which provide topological summaries of scalar functions. In this work, we define an average merge tree for a pair of merge trees using the interleaving distance. Since such…

计算几何 · 计算机科学 2026-03-03 Elena Farahbakhsh Touli , Ingrid Hotz , Talha Bin Masood

We study the leaf-to-leaf distances on full and complete m-ary graphs using a recursive approach. In our formulation, leaves are ordered along a line. We find explicit analytical formulae for the sum of all paths for arbitrary leaf-to-leaf…

数学物理 · 物理学 2015-10-12 Andrew M. Goldsborough , S. Alex Rautu , Rudolf A. Römer

In population and evolutionary biology, hypotheses about micro-evolutionary and macro-evolutionary processes are commonly tested by comparing the shape indices of empirical evolutionary trees with those predicted by neutral models. A key…

种群与进化 · 定量生物学 2015-08-14 Taoyang Wu , Kwok Pui Choi

We present a generalization of the Yule model for macroevolution in which, for the appearance of genera, we consider point processes with the order statistics property, while for the growth of species we use nonlinear time-fractional pure…

概率论 · 数学 2021-01-12 Federico Polito

Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization, or lateral gene transfer. In this paper, we present and study a new…

种群与进化 · 定量生物学 2007-08-28 Gabriel Cardona , Francesc Rossello , Gabriel Valiente

We compute an explicit formula for the expected value of the Colless index of a phylogenetic tree generated under the Yule model, and an explicit formula for the expected value of the Sackin index of a phylogenetic tree generated under the…

种群与进化 · 定量生物学 2012-01-19 Arnau Mir , Francesc Rossello

A classical result, fundamental to evolutionary biology, states that an edge-weighted tree $T$ with leaf set $X$, positive edge weights, and no vertices of degree 2 can be uniquely reconstructed from the set of leaf-to-leaf distances…

种群与进化 · 定量生物学 2011-07-15 A. W. M. Dress , K. T. Huber , M. Steel

The evolution of aligned DNA sequence sites is generally modeled by a Markov process operating along the edges of a phylogenetic tree. It is well known that the probability distribution on the site patterns at the tips of the tree…

种群与进化 · 定量生物学 2013-10-15 Benny Chor , Mike Steel

Phylogenetic trees describe the evolutionary history of a group of present-day species from a common ancestor. These trees are typically reconstructed from aligned DNA sequence data. In this paper we analytically address the following…

种群与进化 · 定量生物学 2008-07-14 Mike Steel , Laszlo Szekely , Elchanan Mossel

One of the main applications of balance indices is in tests of null models of evolutionary processes. The knowledge of an exact formula for a statistic of a balance index, holding for any number n of leaves, is necessary in order to use…

种群与进化 · 定量生物学 2012-10-22 Gabriel Cardona , Arnau Mir , Francesc Rossello

We propose a statistical method to test whether two phylogenetic trees with given alignments are significantly incongruent. Our method compares the two distributions of phylogenetic trees given by the input alignments, instead of comparing…

种群与进化 · 定量生物学 2010-04-14 Elissaveta Arnaoudova , David Haws , Peter Huggins , Jerzy W. Jaromczyk , Neil Moore , Chris Schardl , Ruriko Yoshida

The purpose of this paper is to analyze certain statistics of a recently introduced non-uniform random tree model, biased recursive trees. This model is based on constructing a random tree by establishing a correspondence with non-uniform…

概率论 · 数学 2018-01-16 Ella Hiesmayr , Ümit Işlak

Phylogenetic networks are a type of leaf-labelled, acyclic, directed graph used by biologists to represent the evolutionary history of species whose past includes reticulation events. A phylogenetic network is tree-child if each non-leaf…

组合数学 · 数学 2017-11-27 Magnus Bordewich , Katharina T Huber , Vincent Moulton , Charles Semple

A phylogenetic tree shows the evolutionary relationships among species. Internal nodes of the tree represent speciation events and leaf nodes correspond to species. A goal of phylogenetics is to combine such trees into larger trees, called…

人工智能 · 计算机科学 2014-01-16 Neil C. A. Moore , Patrick Prosser

Phylogenetic trees summarize evolutionary relationships between organisms, and tools to analyze collections of phylogenetic trees enable contrasts between different genes' ancestry. The BHV metric space has enabled the analysis of…

定量方法 · 定量生物学 2026-04-24 Maria Alejandra Valdez Cabrera , Amy D Willis

We study the influence of the seed in random trees grown according to the uniform attachment model, also known as uniform random recursive trees. We show that different seeds lead to different distributions of limiting trees from a total…

概率论 · 数学 2014-10-22 Sébastien Bubeck , Ronen Eldan , Elchanan Mossel , Miklós Z. Rácz

Recent work has proven the existence of extreme inbreeding in a European ancestry sample taken from the contemporary UK population \cite{nature_01}. This result brings our attention again to a math problem related to inbreeding family trees…

种群与进化 · 定量生物学 2021-09-08 C. Jarne , F A. Gómez Albarracín , M. Caruso

There are several tools available to infer phylogenetic trees, which depict the evolutionary relationships among biological entities such as viral and bacterial strains in infectious outbreaks, or cancerous cells in tumor progression trees.…

数据结构与算法 · 计算机科学 2023-12-22 António Pedro Branco , Cátia Vaz , Alexandre P. Francisco

A tanglegram consists of two binary rooted trees with the same number of leaves and a perfect matching between the leaves of the trees. We show that the two halves of a random tanglegram essentially look like two independently chosen random…

组合数学 · 数学 2016-04-08 Matjaž Konvalinka , Stephan Wagner