中文
相关论文

相关论文: Building alternative consensus trees and supertree…

200 篇论文

Phylogenetic trees (i.e. evolutionary trees, additive trees or X-trees) play a key role in the processes of modeling and representing species evolution. Genome evolution of a given group of species is usually modeled by a species…

种群与进化 · 定量生物学 2023-01-03 Vladimir Makarenkov , Gayane S. Barseghyan , Nadia Tahiri

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

Understanding the evolution of a set of genes or species is a fundamental problem in evolutionary biology. The problem we study here takes as input a set of trees describing {possibly discordant} evolutionary scenarios for a given set of…

数据结构与算法 · 计算机科学 2019-07-10 Cedric Chauve , Mark Jones , Manuel Lafond , Céline Scornavacca , Mathias Weller

Understanding the mutational history of tumor cells is a critical endeavor in unraveling the mechanisms underlying cancer. Since the modeling of tumor cell evolution employs labeled trees, researchers are motivated to develop different…

种群与进化 · 定量生物学 2023-11-17 Elahe Khayatian , Gabriel Valiente , Louxin Zhang

We present a new method for inferring species trees from multi-copy gene trees. Our method is based on a generalization of the Robinson-Foulds (RF) distance to multi-labeled trees (mul-trees), i.e., gene trees in which multiple leaves can…

数据结构与算法 · 计算机科学 2012-10-10 Ruchi Chaudhary , J. Gordon Burleigh , David Fernández-Baca

The search for similarity and dissimilarity measures on phylogenetic trees has been motivated by the computation of consensus trees, the search by similarity in phylogenetic databases, and the assessment of clustering results in…

种群与进化 · 定量生物学 2011-11-09 Francesc Rossello , Gabriel Valiente

Frequencies of $k$-mers in sequences are sometimes used as a basis for inferring phylogenetic trees without first obtaining a multiple sequence alignment. We show that a standard approach of using the squared-Euclidean distance between…

种群与进化 · 定量生物学 2016-01-15 Elizabeth S. Allman , John A. Rhodes , Seth Sullivant

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 Robinson-Foulds (RF) metric is arguably the most widely used measure of phylogenetic tree similarity, despite its well-known shortcomings: For example, moving a single taxon in a tree can result in a tree that has maximum distance to…

数据结构与算法 · 计算机科学 2013-08-02 Sebastian Böcker , Stefan Canzar , Gunnar W. Klau

Motivation: While the majority of gene histories found in a clade of organisms are expected to be generated by a common process (e.g. the coalescent process), it is well-known that numerous other coexisting processes (e.g. horizontal gene…

基因组学 · 定量生物学 2014-04-23 Grady Weyenberg , Peter Huggins , Christopher Schardl , Daniel K Howe , Ruriko Yoshida

A consensus tree is a phylogenetic tree that captures the similarity between a set of conflicting phylogenetic trees. The problem of computing a consensus tree is a major step in phylogenetic tree reconstruction. It also finds applications…

数据结构与算法 · 计算机科学 2017-07-05 Paweł Gawrychowski , Gad M. Landau , Wing-Kin Sung , Oren Weimann

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…

种群与进化 · 定量生物学 2025-01-31 Mareike Fischer , Michael Hendriksen

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…

种群与进化 · 定量生物学 2016-03-10 Kevin Gori , Tomasz Suchan , Nadir Alvarez , Nick Goldman , Christophe Dessimoz

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

Summary: Both theory and empirical evidence indicate that phylogenies (trees) of different genes (loci) do not display precisely matched topologies. This phylogenetic incongruence is attributed to the reticulated evolutionary history of…

种群与进化 · 定量生物学 2016-01-01 Ruriko Yoshida , Kenji Fukumizu , Chrysafis Vogiatzis

The mutational heterogeneity of tumours can be described with a tree representing the evolutionary history of the tumour. With noisy sequencing data there may be uncertainty in the inferred tree structure, while we may also wish to study…

计算复杂性 · 计算机科学 2025-01-14 Luís Cunha , Jack Kuipers , Thiago Lopes

Bayesian phylogenetics is vital for understanding evolutionary dynamics, and requires accurate and efficient approximation of posterior distributions over trees. In this work, we develop a variational Bayesian approach for ultrametric…

机器学习 · 统计学 2026-02-16 Evan Sidrow , Alexandre Bouchard-Côté , Lloyd T. Elliott

Consensus methods provide a useful strategy for combining information from a collection of gene trees. An important application of consensus methods is to combine gene trees to estimate a species tree. To investigate the theoretical…

种群与进化 · 定量生物学 2008-02-19 James H. Degnan

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.…

度量几何 · 数学 2016-06-10 Alex Gavryushkin , Alexei J. Drummond

Phylogenetics is now fundamental in life sciences, providing insights into the earliest branches of life and the origins and spread of epidemics. However, finding suitable phylogenies from the vast space of possible trees remains…

种群与进化 · 定量生物学 2024-01-24 Matthew J Penn , Neil Scheidwasser , Joseph Penn , Christl A Donnelly , David A Duchêne , Samir Bhatt
‹ 上一页 1 2 3 10 下一页 ›