中文
相关论文

相关论文: Identifiability of 3-Class Jukes-Cantor Mixtures

200 篇论文

Rooted phylogenetic networks are often constructed by combining trees, clusters, triplets or characters into a single network that in some well-defined sense simultaneously represents them all. We review these four models and investigate…

种群与进化 · 定量生物学 2010-04-30 Leo van Iersel , Steven Kelk

It is a classical result that any finite tree with positively weighted edges, and without vertices of degree 2, is uniquely determined by the weighted path distance between each pair of leaves. Moreover, it is possible for a (small) strict…

组合数学 · 数学 2012-09-12 Katharina T. Huber , Mike Steel

A recurring theme in the least squares approach to phylogenetics has been the discovery of elegant combinatorial formulas for the least squares estimates of edge lengths. These formulas have proved useful for the development of efficient…

组合数学 · 数学 2009-11-13 Radu Mihaescu , Lior Pachter

Distance-based approaches in phylogenetics such as Neighbor-Joining are a fast and popular approach for building trees. These methods take pairs of sequences from them construct a value that, in expectation, is additive under a stochastic…

种群与进化 · 定量生物学 2008-08-21 Mike Steel

We are interested in the independence number of large random simply generated trees and related parameters, such as their matching number or the kernel dimension of their adjacency matrix. We express these quantities using a canonical…

概率论 · 数学 2022-01-11 Etienne Bellin

We revisit the problem of enumeration of vertex-tricolored planar random triangulations solved in [Nucl. Phys. B 516 [FS] (1998) 543-587] in the light of recent combinatorial developments relating classical planar graph counting problems to…

统计力学 · 物理学 2007-05-23 J. Bouttier , P. Di Francesco , E. Guitter

Tree Containment is a fundamental problem in phylogenetics useful for verifying a proposed phylogenetic network, representing the evolutionary history of certain species. Tree Containment asks whether the given phylogenetic tree (for…

种群与进化 · 定量生物学 2024-06-14 Arkadiy Dushatskiy , Esther Julien , Leen Stougie , Leo van Iersel

Using topological summaries of gene trees as a basis for species tree inference is a promising approach to obtain acceptable speed on genomic-scale datasets, and to avoid some undesirable modeling assumptions. Here we study the…

种群与进化 · 定量生物学 2017-04-17 Elizabeth S. Allman , James H. Degnan , John A. Rhodes

As researchers collect increasingly large molecular data sets to reconstruct the Tree of Life, the heterogeneity of signals in the genomes of diverse organisms poses challenges for traditional phylogenetic analysis. A class of phylogenetic…

种群与进化 · 定量生物学 2015-09-11 Liang Liu , Zhenxiang Xi , Shaoyuan Wu , Charles Davis , Scott V. Edwards

We study a problem of model selection for data produced by two different context tree sources. Motivated by linguistic questions, we consider the case where the probabilistic context trees corresponding to the two sources are finite and…

统计理论 · 数学 2013-08-12 Antonio Galves , Aurélien Garivier , Elisabeth Gassiat

Motivation: The abundance of gene flow in the Tree of Life challenges the notion that evolution can be represented with a fully bifurcating process, as this process cannot capture important biological realities like hybridization,…

种群与进化 · 定量生物学 2023-11-10 Zhaoxing Wu , Claudia Solis-Lemus

Developing a robust algorithm for automatic individual tree crown (ITC) detection from laser scanning datasets is important for tracking the responses of trees to anthropogenic change. Such approaches allow the size, growth and mortality of…

计算机视觉与模式识别 · 计算机科学 2019-10-04 Jonathan Williams , Carola-Bibiane Schönlieb , Tom Swinfield , Juheon Lee , Xiaohao Cai , Lan Qie , David A. Coomes

Mutation rate variation across loci is well known to cause difficulties, notably identifiability issues, in the reconstruction of evolutionary trees from molecular sequences. Here we introduce a new approach for estimating general…

概率论 · 数学 2011-09-30 Elchanan Mossel , Sebastien Roch

Phylogenetic mixtures model the inhomogeneous molecular evolution commonly observed in data. The performance of phylogenetic reconstruction methods where the underlying data is generated by a mixture model has stimulated considerable recent…

种群与进化 · 定量生物学 2007-06-30 Frederick A. Matsen , Mike Steel

Phylogenetic networks are a generalization of evolutionary or phylogenetic trees that are commonly used to represent the evolution of species which cross with one another. A special type of phylogenetic network is an {\em $X$-cactus}, which…

种群与进化 · 定量生物学 2021-09-08 Andrew Francis , Katharina T. Huber , Vincent Moulton , Taoyang Wu

In this paper we generalize the $j$-invariant criterion for the semistable reduction type of an elliptic curve to superelliptic curves $X$ given by $y^{n}=f(x)$. We first define a set of tropical invariants for $f(x)$ using symmetrized…

代数几何 · 数学 2021-01-11 Paul Alexander Helminck

Phylogenetic trees are leaf-labelled trees, where the leaves correspond to extant species (taxa), and the internal vertices represent ancestral species. The evolutionary history of a set of species can be explained by more than one…

数据结构与算法 · 计算机科学 2016-09-07 Asish Mukhopadhyay , Puspal Bhabak

The Neighbor-Joining algorithm is a popular distance-based phylogenetic method that computes a tree metric from a dissimilarity map arising from biological data. Realizing dissimilarity maps as points in Euclidean space, the algorithm…

组合数学 · 数学 2020-09-18 Ruth Davidson , Abraham Martin del Campo

Different sources of information might tell different stories about the evolutionary history of a given set of species. This leads to (rooted) phylogenetic trees that "disagree" on triples of species, which we call "conflict triples". An…

数据结构与算法 · 计算机科学 2019-11-26 Mathias Weller

Inference of species networks from genomic data under the Network Multispecies Coalescent Model is currently severely limited by heavy computational demands. It also remains unclear how complicated networks can be for consistent inference…

种群与进化 · 定量生物学 2022-05-10 Elizabeth S. Allman , Hector Baños , Jonathan D. Mitchell , John A. Rhodes