English
Related papers

Related papers: Confidence sets for phylogenetic trees

200 papers

Multivariate histograms are difficult to construct due to the curse of dimensionality. Motivated by $k$-d trees in computer science, we show how to construct an efficient data-adaptive partition of Euclidean space that possesses the…

Methodology · Statistics 2023-08-03 Guenther Walther , Qian Zhao

Phylogenetics is a widely used concept in evolutionary biology. It is the reconstruction of evolutionary history by building trees that represent branching patterns and sequences. These trees represent shared history, and it is our…

Astrophysics of Galaxies · Physics 2018-08-22 P. Jofre , P. Das

Phylogenetic networks extend phylogenetic trees to allow for modeling reticulate evolutionary processes such as hybridization. They take the shape of a rooted, directed, acyclic graph, and when parameterized with evolutionary parameters,…

Populations and Evolution · Quantitative Biology 2018-08-28 R. A. L. Elworth , H. A. Ogilvie , J. Zhu , L. Nakhleh

The reliability of a phylogenetic inference method from genomic sequence data is ensured by its statistical consistency. Bayesian inference methods produce a sample of phylogenetic trees from the posterior distribution given sequence data.…

Metric Geometry · Mathematics 2016-06-10 Alex Gavryushkin , Alexei J. Drummond

Phylogenetic inference, grounded in molecular evolution models, is essential for understanding the evolutionary relationships in biological data. Accounting for the uncertainty of phylogenetic tree variables, which include tree topologies…

Machine Learning · Computer Science 2023-12-04 Takahiro Mimori , Michiaki Hamada

Phylogenetic networks are a generalization of phylogenetic trees that are used to represent non-tree-like evolutionary histories that arise in organisms such as plants and bacteria, or uncertainty in evolutionary histories. An…

Populations and Evolution · Quantitative Biology 2017-12-08 Andrew Francis , Katharina Huber , Vincent Moulton

Compatibility of phylogenetic trees is the most important concept underlying widely-used methods for assessing the agreement of different phylogenetic trees with overlapping taxa and combining them into common supertrees to reveal the tree…

Discrete Mathematics · Computer Science 2011-11-09 Merce Llabres , Jairo Rocha , Francesc Rossello , Gabriel Valiente

This work illustrates potentials for recognition within {\em ad hoc} sensor networks if their nodes possess individual inter-related biologically inspired genetic codes. The work takes ideas from natural immune systems protecting organisms…

Cryptography and Security · Computer Science 2009-12-31 Reinert Korsnes , Knut Ovsthus

The standard approach to estimate species trees is to align a selected set of genes, concatenate the alignments and then estimate a consensus tree. However, individual genes contain differing levels of evolutionary information, either…

Populations and Evolution · Quantitative Biology 2021-11-29 Ali Amiryousefi

We propose the following simple stochastic model for phylogenetic trees. New types are born and die according to a birth and death chain. At each birth we associate a fitness to the new type sampled from a fixed distribution. At each death…

Probability · Mathematics 2013-06-29 T. M. Liggett , R. B. Schinazi

One regards spaces of trees as stratified spaces, to study distributions of phylogenetic trees. Stratified spaces with may have cycles, however spaces of trees with a fixed number of leafs are contractible. Spaces of trees with three leafs,…

Methodology · Statistics 2021-06-16 Chen Shen , Vic Patrangenaru , Roland Moore

Phylogenetic inference can potentially result in a more accurate tree using data from multiple loci. However, if the loci are incongruent--due to events such as incomplete lineage sorting or horizontal gene transfer--it can be misleading to…

Populations and Evolution · Quantitative Biology 2016-03-10 Kevin Gori , Tomasz Suchan , Nadir Alvarez , Nick Goldman , Christophe Dessimoz

We consider the problem of estimating the evolutionary history of a set of species (phylogeny or species tree) from several genes. It is known that the evolutionary history of individual genes (gene trees) might be topologically distinct…

Populations and Evolution · Quantitative Biology 2016-11-18 Gautam Dasarathy , Robert Nowak , Sebastien Roch

Genomes and genes diversify during evolution; however, it is unclear to what extent genes still retain the relationship among species. Model species for molecular phylogenetic studies include yeasts and viruses whose genomes were sequenced…

Genomics · Quantitative Biology 2008-06-09 Yunfeng Shan , Xiu-Qing Li

Recently, an elegant approach in phylogenetics was introduced by Billera-Holmes-Vogtmann that allows a systematic comparison of different evolutionary histories using the metric geometry of tree spaces. In many problem settings one…

Genomics · Quantitative Biology 2016-07-27 Sakellarios Zairis , Hossein Khiabanian , Andrew J. Blumberg , Raul Rabadan

Phylogenetics is a branch of computational biology that studies the evolutionary relationships among biological entities. Its long history and numerous applications notwithstanding, inference of phylogenetic trees from sequence data remains…

Populations and Evolution · Quantitative Biology 2024-03-26 Mingyang Zhou , Zichao Yan , Elliot Layne , Nikolay Malkin , Dinghuai Zhang , Moksh Jain , Mathieu Blanchette , Yoshua Bengio

An important problem in evolutionary genomics is to investigate whether a certain trait measured on each sample is associated with the sample phylogenetic tree. The phylogenetic tree represents the shared evolutionary history of the samples…

Populations and Evolution · Quantitative Biology 2024-07-22 Julie Zhang , Gabriel A. Preising , Molly Schumer , Julia A. Palacios

The history of gene families -- which are equivalent to event-labeled gene trees -- can to some extent be reconstructed from empirically estimated evolutionary event-relations containing pairs of orthologous, paralogous or xenologous genes.…

Discrete Mathematics · Computer Science 2019-10-30 Manuel Lafond , Marc Hellmuth

Given overlapping subsets of a set of taxa (e.g. species), and posterior distributions on phylogenetic tree topologies for each of these taxon sets, how can we infer a posterior distribution on phylogenetic tree topologies for the entire…

Populations and Evolution · Quantitative Biology 2021-04-23 Michael Karcher , Cheng Zhang , Frederick A Matsen

Phylogenetic networks are used to represent the evolutionary history of species. They are versatile when compared to traditional phylogenetic trees, as they capture more complex evolutionary events such as hybridization and horizontal gene…

Combinatorics · Mathematics 2023-05-18 Shunsuke Maeda , Yusuke Kaneko , Hideaki Muramatsu , Yukihiro Murakami , Momoko Hayamizu