English
Related papers

Related papers: Inferring multiple consensus trees and supertrees …

200 papers

Recent studies show that ensemble methods enhance the stability and robustness of unsupervised learning. These approaches are successfully utilized to construct multiple clustering and combine them into a one representative consensus…

Neural and Evolutionary Computing · Computer Science 2018-06-01 Elaheh Rashedi , Abdolreza Mirzaei

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

In a recent study, Bryant, Francis and Steel investigated the concept of \enquote{future-proofing} consensus methods in phylogenetics. That is, they investigated if such methods can be robust against the introduction of additional data like…

Populations and Evolution · Quantitative Biology 2025-01-31 Mareike Fischer , Michael Hendriksen

Tree structures appear in many fields of the life sciences, including phylogenetics, developmental biology and nucleic acid structures. Trees can be used to represent RNA secondary structures, which directly relate to the function of…

Machine Learning · Computer Science 2026-01-22 Pengyu Liu , Mariel Vázquez , Nataša Jonoska

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

Supertree construction is the process by which a set of phylogenetic trees, each on a subset of the overall set X of species, is combined into a tree on the full set S. The traditional use of supertree methods is the assembly of a large…

Populations and Evolution · Quantitative Biology 2018-05-10 Tandy Warnow

A consensus tree is a phylogenetic tree that synthesizes a given collection of phylogenetic trees, all of which share the same leaf labels but may have different topologies, typically obtained through bootstrapping. Our research focuses on…

Populations and Evolution · Quantitative Biology 2025-08-13 Elio Torquet , Jesper Jansson , Nadia Tahiri

We answer two questions raised by Bryant, Francis and Steel in their work on consensus methods in phylogenetics. Consensus methods apply to every practical instance where it is desired to aggregate a set of given phylogenetic trees (say,…

Populations and Evolution · Quantitative Biology 2023-11-14 Emanuele Delucchi , Linard Hoessly , Giovanni Paolini

Phylogenetic trees and networks are leaf-labelled graphs that are used to describe evolutionary histories of species. The Tree Containment problem asks whether a given phylogenetic tree is embedded in a given phylogenetic network. Given a…

Populations and Evolution · Quantitative Biology 2010-06-17 Leo van Iersel , Charles Semple , Mike Steel

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…

Populations and Evolution · Quantitative Biology 2007-06-30 Frederick A. Matsen , Mike Steel

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

We analyse a maximum-likelihood approach for combining phylogenetic trees into a larger `supertree'. This is based on a simple exponential model of phylogenetic error, which ensures that ML supertrees have a simple combinatorial description…

Populations and Evolution · Quantitative Biology 2007-08-17 Mike Steel , Allen Rodrigo

Connected acyclic graphs (trees) are data objects that hierarchically organize categories. Collections of trees arise in a diverse variety of fields, including evolutionary biology, public health, machine learning, social sciences and…

Methodology · Statistics 2025-12-01 Maria Alejandra Valdez Cabrera , Amy D Willis , Armeen Taeb

Phylogenetic diversity indices such as the Fair Proportion (FP) index are frequently discussed as prioritization criteria in biodiversity conservation. They rank species according to their contribution to overall diversity by taking into…

Populations and Evolution · Quantitative Biology 2022-09-02 Kristina Wicke , Mareike Fischer , Laura Kubatko

Motivation: Millions of genes in the modern species belong to only thousands of `gene families'. A gene family includes instances of the same gene in different species (orthologs) and duplicate genes in the same species (paralogs). Genes…

Populations and Evolution · Quantitative Biology 2012-05-04 Yu Zheng , Taoyang Wu , Louxin Zhang

Phylogenetic reconstruction aims at finding plausible hypotheses of the evolutionary history of genes or species based on genomic sequence information. The distinction of orthologous genes (genes that having a common ancestry and diverged…

Populations and Evolution · Quantitative Biology 2016-02-29 Marc Hellmuth , Nicolas Wieseke

Rooted acyclic graphs appear naturally when the phylogenetic relationship of a set $X$ of taxa involves not only speciations but also recombination, horizontal transfer, or hybridization, that cannot be captured by trees. A variety of…

Populations and Evolution · Quantitative Biology 2022-04-29 Marc Hellmuth , David Schaller , Peter F. Stadler

The reconstruction of phylogenies from DNA or protein sequences is a major task of computational evolutionary biology. Common phenomena, notably variations in mutation rates across genomes and incongruences between gene lineage histories,…

Probability · Mathematics 2012-11-30 Elchanan Mossel , Sebastien Roch

Summary: GeneSupport implements a genome-scale algorithm: Maximum Gene-Support Tree to estimate species tree from gene trees based on multilocus sequences. It provides a new option for multiple genes to infer species tree. It is…

Genomics · Quantitative Biology 2009-10-13 Yunfeng Shan , Xiu-Qing Li

Phylogenetic networks model reticulate evolutionary histories. The last two decades have seen an increased interest in establishing mathematical results and developing computational methods for inferring and analyzing these networks. A…

Populations and Evolution · Quantitative Biology 2016-06-24 Jiafan Zhu , Yun Yu , Luay Nakhleh