English
Related papers

Related papers: Phylogenetic consensus networks: Computing a conse…

200 papers

Phylogenomics heavily relies on well-curated sequence data sets that consist, for each gene, exclusively of 1:1-orthologous. Paralogs are treated as a dangerous nuisance that has to be detected and removed. We show here that this severe…

Discrete Mathematics · Computer Science 2017-12-19 Marc Hellmuth , Nicolas Wieseke , Marcus Lechner , Hans-Peter Lenhof , Martin Middendorf , Peter F. Stadler

Semi-directed phylogenetic networks have recently emerged as a class of phylogenetic networks sitting between rooted (directed) and unrooted (undirected) phylogenetic networks as they contain both directed as well as undirected edges. While…

Combinatorics · Mathematics 2023-01-27 Simone Linz , Kristina Wicke

The inference of phylogenetic networks, which model complex evolutionary processes including hybridization and gene flow, remains a central challenge in evolutionary biology. Until now, statistically consistent inference methods have been…

Populations and Evolution · Quantitative Biology 2025-10-14 Niels Holtgrefe , Elizabeth S. Allman , Hector Baños , Leo van Iersel , Vincent Moulton , John A. Rhodes , Kristina Wicke

While every rooted binary phylogenetic tree is determined by its set of displayed rooted triples, such a result does not hold for an arbitrary rooted binary phylogenetic network. In particular, there exist two non-isomorphic rooted binary…

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

In evolutionary biology, the speciation history of living organisms is represented graphically by a phylogeny, that is, a rooted tree whose leaves correspond to current species and branchings indicate past speciation events. Phylogenies are…

Populations and Evolution · Quantitative Biology 2019-08-02 Wai-Tong Louis Fan , Sebastien Roch

Given a gene tree and a species tree, ancestral configurations represent the combinatorially distinct sets of gene lineages that can reach a given node of the species tree. They have been introduced as a data structure for use in the…

Populations and Evolution · Quantitative Biology 2016-10-25 Filippo Disanto , Noah A. Rosenberg

Phylogenomics commonly aims to construct evolutionary trees from genomic sequence information. One way to approach this problem is to first estimate event-labeled gene trees (i.e., rooted trees whose non-leaf vertices are labeled by…

Combinatorics · Mathematics 2019-05-09 Marc Hellmuth , Katharina T. Huber , Vincent Moulton

Motivation: The construction of statistics for summarizing posterior samples returned by a Bayesian phylogenetic study has so far been hindered by the poor geometric insights available into the space of phylogenetic trees, and ad hoc…

Applications · Statistics 2014-10-13 Philipp Benner , Miroslav Bacak , Pierre-Yves Bourguignon

Phylogenetic networks are rooted, labelled directed acyclic graphs which are commonly used to represent reticulate evolution. There is a close relationship between phylogenetic networks and multi-labelled trees (MUL-trees). Indeed, any…

Populations and Evolution · Quantitative Biology 2015-06-16 Katharina T. Huber , Vincent Moulton , Mike Steel , Taoyang Wu

A novel approach rooted on the notion of consensus clustering, a strategy developed for community detection in complex networks, is proposed to cope with the heterogeneity that characterizes connectivity matrices in health and disease. The…

Neurons and Cognition · Quantitative Biology 2017-05-09 Javier Rasero , Mario Pellicoro , Leonardo Angelini , Jesus M. Cortes , Daniele Marinazzo , Sebastiano Stramaglia

Metrics on rooted phylogenetic trees are integral to a number of areas of phylogenetic analysis. Cluster-similarity metrics have recently been introduced in order to limit skew in the distribution of distances, and to ensure that trees in…

Populations and Evolution · Quantitative Biology 2019-11-26 Michael Hendriksen , Andrew Francis

Tree-child networks are an important network class which are used in phylogenetics to model reticulate evolution. In a recent paper, Pons and Batle (2021) conjectured a relation between tree-child networks and certain words. In this short…

Populations and Evolution · Quantitative Biology 2021-10-11 Michael Fuchs , Hexuan Liu , Guan-Ru Yu

Suppose N is a phylogenetic network indicating a complicated relationship among individuals and taxa. Often of interest is a much simpler network, for example, a species tree T, that summarizes the most fundamental relationships. The…

Populations and Evolution · Quantitative Biology 2015-01-30 Stephen J. Willson

Tree-child networks are a recently-described class of directed acyclic graphs that have risen to prominence in phylogenetics (the study of evolutionary trees and networks). Although these networks have a number of attractive mathematical…

Probability · Mathematics 2023-01-10 François Bienvenu , Amaury Lambert , Mike Steel

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…

Populations and Evolution · Quantitative Biology 2010-04-30 Leo van Iersel , Steven Kelk

Phylogenetic networks are increasingly being considered as better suited to represent the complexity of the evolutionary relationships between species. One class of phylogenetic networks that has received a lot of attention recently is the…

Data Structures and Algorithms · Computer Science 2023-05-02 Kaari Landry , Olivier Tremblay-Savard , Manuel Lafond

Bayesian inference methods rely on numerical algorithms for both model selection and parameter inference. In general, these algorithms require a high computational effort to yield reliable estimates. One of the major challenges in…

Quantitative Methods · Quantitative Biology 2018-08-09 Patricio Maturana , Brendon J. Brewer , Steffen Klaere , Remco Bouckaert

Classification of gene trees is an important task both in the analysis of multi-locus phylogenetic data, and assessment of the convergence of Markov Chain Monte Carlo (MCMC) analyses used in Bayesian phylogenetic tree reconstruction. The…

Combinatorics · Mathematics 2024-06-10 Georgios Aliatimis , Ruriko Yoshida , Burak Boyaci , James A. Grant

This paper introduces constNJ, the first algorithm for phylogenetic reconstruction of sets of trees with constrained pairwise rooted subtree-prune regraft (rSPR) distance. We are motivated by the problem of constructing sets of trees which…

Populations and Evolution · Quantitative Biology 2009-09-30 Frederick A. Matsen

Phylogenetic networks which are, as opposed to trees, suitable to describe processes like hybridization and horizontal gene transfer, play a substantial role in evolutionary research. However, while non-treelike events need to be taken into…

Populations and Evolution · Quantitative Biology 2022-07-06 Mareike Fischer , Tom Niklas Hamann , Kristina Wicke
‹ Prev 1 8 9 10 Next ›