scholarly journals SpeciesRax: A tool for maximum likelihood species tree inference from gene family trees under duplication, transfer, and loss.

2021 ◽  
Author(s):  
Benoit Morel ◽  
Paul Schade ◽  
Sarah Lutteropp ◽  
Tom A. Williams ◽  
Gergely J. Szöllösi ◽  
...  
Keyword(s):  
Maximum Likelihood ◽  
Gene Family ◽  
Gene Families ◽  
Species Tree ◽  
Likelihood Method ◽  
Gene Trees ◽  
Informative Signal ◽  
Tree Inference ◽  
Species Tree Inference ◽  
Family Trees

Species tree inference from gene family trees is becoming increasingly popular because it can account for discordance between the species tree and the corresponding gene family trees. In particular, methods that can account for multiple-copy gene families exhibit potential to leverage paralogy as informative signal. At present, there does not exist any widely adopted inference method for this purpose. Here, we present SpeciesRax, the first maximum likelihood method that can infer a rooted species tree from a set of gene family trees and can account for gene duplication, loss, and transfer events. By explicitly modelling events by which gene trees can depart from the species tree, SpeciesRax leverages the phylogenetic rooting signal in gene trees. SpeciesRax infers species tree branch lengths in units of expected substitutions per site and branch support values via paralogy-aware quartets extracted from the gene family trees. Using both empirical and simulated datasets we show that SpeciesRax is at least as accurate as the best competing methods while being one order of magnitude faster on large datasets at the same time. We used SpeciesRax to infer a biologically plausible rooted phylogeny of the vertebrates comprising $188$ species from $31612$ gene families in one hour using $40$ cores. SpeciesRax is available under GNU GPL at https://github.com/BenoitMorel/GeneRax and on BioConda.

scholarly journals Evolutionary patterns of 64 vertebrate genomes (species) revealed by phylogenomics analysis of protein-coding gene families

2020 ◽  
Author(s):  
Jia Song ◽  
Xia Han ◽  
Kui Lin
Keyword(s):  
Gene Family ◽  
Gene Families ◽  
Species Tree ◽  
Whole Genome ◽  
Species Trees ◽  
High Concentration ◽  
Evolutionary Mechanisms ◽  
Study Results ◽  
Tree Inference ◽  
Species Tree Inference

AbstractBackgroundRecent studies have demonstrated that phylogenomics is an important basis for answering many fundamental evolutionary questions. With more high-quality whole genome sequences published, more efficient phylogenomics analysis workflows are required urgently.ResultsTo this end and in order to capture putative differences among evolutionary histories of gene families and species, we developed a phylogenomics workflow for gene family classification, gene family tree inference, species tree inference and duplication/loss events dating. Our analysis framework is on the basis of two guiding ideas: 1) gene trees tend to be different from species trees but they influence each other in evolution; 2) different gene families have undergone different evolutionary mechanisms. It has been applied to the genomic data from 64 vertebrates and 5 out-group species. And the results showed high accuracy on species tree inference and few false-positives in duplication events dating.ConclusionsBased on the inferred gene duplication and loss event, only 9∼16% gene families have duplication retention after a whole genome duplication (WGD) event. A large part of these families have ohnologs from two or three WGDs. Consistent with the previous study results, the gene function of these families are mainly involved in nervous system and signal transduction related biological processes. Specifically, we found that the gene families with ohnologs from the teleost-specific (TS) WGD are enriched in fat metabolism, this result implyng that the retention of such ohnologs might be associated with the environmental status of high concentration of oxygen during that period.

scholarly journals DISCO: Species Tree Inference using Multicopy Gene Family Tree Decomposition

2021 ◽  
Author(s):  
James Willson ◽  
Mrinmoy Saha Roddur ◽  
Baqiao Liu ◽  
Paul Zaharias ◽  
Tandy Warnow
Keyword(s):  
Gene Duplication ◽  
Gene Family ◽  
Gene Tree ◽  
Single Copy ◽  
Species Tree ◽  
Family Tree ◽  
Tree Inference ◽  
Gene Duplication And Loss ◽  
Species Tree Inference ◽  
Family Trees

Abstract Species tree inference from gene family trees is a significant problem in computational biology. However, gene tree heterogeneity, which can be caused by several factors including gene duplication and loss, makes the estimation of species trees very challenging. While there have been several species tree estimation methods introduced in recent years to specifically address gene tree heterogeneity due to gene duplication and loss (such as DupTree, FastMulRFS, ASTRAL-Pro, and SpeciesRax), many incur high cost in terms of both running time and memory. We introduce a new approach, DISCO, that decomposes the multi-copy gene family trees into many single copy trees, which allows for methods previously designed for species tree inference in a single copy gene tree context to be used. We prove that using DISCO with ASTRAL (i.e., ASTRAL-DISCO) is statistically consistent under the GDL model, provided that ASTRAL-Pro correctly roots and tags each gene family tree. We evaluate DISCO paired with different methods for estimating species trees from single copy genes (e.g., ASTRAL, ASTRID, and IQ-TREE) under a wide range of model conditions, and establish that high accuracy can be obtained even when ASTRAL-Pro is not able to correctly roots and tags the gene family trees. We also compare results using MI, an alternative decomposition strategy from Yang Y. and Smith S.A. (2014), and find that DISCO provides better accuracy, most likely as a result of covering more of the gene family tree leafset in the output decomposition. [Concatenation analysis; gene duplication and loss; species tree inference; summary method.]

scholarly journals Phylogenetic conflicts, combinability, and deep phylogenomics in plants

2018 ◽  
Author(s):  
Stephen A. Smith ◽  
Nathanael Walker-Hale ◽  
Joseph F. Walker ◽  
Joseph W. Brown
Keyword(s):  
Phylogenetic Relationships ◽  
Phylogenetic Signal ◽  
Gene Tree ◽  
Species Tree ◽  
Gene Trees ◽  
Data Filtering ◽  
Tree Inference ◽  
Tree Methods ◽  
Inference Methods ◽  
Species Tree Inference

AbstractStudies have demonstrated that pervasive gene tree conflict underlies several important phylogenetic relationships where different species tree methods produce conflicting results. Here, we present a means of dissecting the phylogenetic signal for alternative resolutions within a dataset in order to resolve recalcitrant relationships and, importantly, identify what the dataset is unable to resolve. These procedures extend upon methods for isolating conflict and concordance involving specific candidate relationships and can be used to identify systematic error and disambiguate sources of conflict among species tree inference methods. We demonstrate these on a large phylogenomic plant dataset. Our results support the placement of Amborella as sister to the remaining extant angiosperms, Gnetales as sister to pines, and the monophyly of extant gymnosperms. Several other contentious relationships, including the resolution of relationships within the bryophytes and the eudicots, remain uncertain given the low number of supporting gene trees. To address whether concatenation of filtered genes amplified phylogenetic signal for relationships, we implemented a combinatorial heuristic to test combinability of genes. We found that nested conflicts limited the ability of data filtering methods to fully ameliorate conflicting signal amongst gene trees. These analyses confirmed that the underlying conflicting signal does not support broad concatenation of genes. Our approach provides a means of dissecting a specific dataset to address deep phylogenetic relationships while also identifying the inferential boundaries of the dataset.

scholarly journals Using all gene families vastly expands data available for phylogenomic inference in primates

2021 ◽  
Author(s):  
Megan L Smith ◽  
Dan Vanderpool ◽  
Matthew W. Hahn
Keyword(s):  
Branch Length ◽  
Gene Families ◽  
Phylogenetic Inference ◽  
Single Copy ◽  
Decomposition Methods ◽  
Species Tree ◽  
Primate Species ◽  
Tree Inference ◽  
Inference Methods ◽  
Species Tree Inference

Traditionally, single-copy orthologs have been the gold standard in phylogenomics. Most phylogenomic studies identify putative single-copy orthologs by using clustering approaches and retaining families with a single sequence from each species. However, this approach can severely limit the amount of data available by excluding larger families. Recent methodological advances have suggested several ways to include data from larger families. For instance, tree-based decomposition methods facilitate the extraction of orthologs from large families. Additionally, several popular methods for species tree inference appear to be robust to the inclusion of paralogs, and hence could use all of the data from larger families. Here, we explore the effects of using all families for phylogenetic inference using genomes from 26 primate species. We compare single-copy families, orthologs extracted using tree-based decomposition approaches, and all families with all data (i.e., including orthologs and paralogs). We explore several species tree inference methods, finding that across all nodes of the tree except one, identical trees are returned across nearly all datasets and methods. As in previous studies, the relationships among Platyrrhini remain contentious; however, the tree inference methods matter more than the dataset used. We also assess the effects of each dataset on branch length estimates, measures of phylogenetic uncertainty and concordance, and in detecting introgression. Our results demonstrate that using data from larger gene families drastically increases the number of genes available for phylogenetic inference and leads to consistent estimates of branch lengths, nodal certainty and concordance, and inferences of introgression.

scholarly journals Practical Speedup of Bayesian Inference of Species Phylogenies by Restricting the Space of Gene Trees

2019 ◽  
Author(s):  
Yaxuan Wang ◽  
Huw A. Ogilvie ◽  
Luay Nakhleh
Keyword(s):  
Bayesian Inference ◽  
Species Tree ◽  
Biological Data ◽  
Small Data ◽  
Data Sets ◽  
Gene Trees ◽  
Multispecies Coalescent ◽  
Tree Inference ◽  
The Individual ◽  
Species Tree Inference

AbstractSpecies tree inference from multi-locus data has emerged as a powerful paradigm in the post-genomic era, both in terms of the accuracy of the species tree it produces as well as in terms of elucidating the processes that shaped the evolutionary history. Bayesian methods for species tree inference are desirable in this area as they have been shown to yield accurate estimates, but also to naturally provide measures of confidence in those estimates. However, the heavy computational requirements of Bayesian inference have limited the applicability of such methods to very small data sets.In this paper, we show that the computational efficiency of Bayesian inference under the multispecies coalescent can be improved in practice by restricting the space of the gene trees explored during the random walk, without sacrificing accuracy as measured by various metrics. The idea is to first infer constraints on the trees of the individual loci in the form of unresolved gene trees, and then to restrict the sampler to consider only resolutions of the constrained trees. We demonstrate the improvements gained by such an approach on both simulated and biological data.

scholarly journals Practical Speedup of Bayesian Inference of Species Phylogenies by Restricting the Space of Gene Trees

2020 ◽  
Vol 37 (6) ◽  
pp. 1809-1818
Author(s):  
Yaxuan Wang ◽  
Huw A Ogilvie ◽  
Luay Nakhleh
Keyword(s):  
Bayesian Inference ◽  
Species Tree ◽  
Biological Data ◽  
Small Data ◽  
Data Sets ◽  
Gene Trees ◽  
Multispecies Coalescent ◽  
Tree Inference ◽  
The Individual ◽  
Species Tree Inference

Abstract Species tree inference from multilocus data has emerged as a powerful paradigm in the postgenomic era, both in terms of the accuracy of the species tree it produces as well as in terms of elucidating the processes that shaped the evolutionary history. Bayesian methods for species tree inference are desirable in this area as they have been shown not only to yield accurate estimates, but also to naturally provide measures of confidence in those estimates. However, the heavy computational requirements of Bayesian inference have limited the applicability of such methods to very small data sets. In this article, we show that the computational efficiency of Bayesian inference under the multispecies coalescent can be improved in practice by restricting the space of the gene trees explored during the random walk, without sacrificing accuracy as measured by various metrics. The idea is to first infer constraints on the trees of the individual loci in the form of unresolved gene trees, and then to restrict the sampler to consider only resolutions of the constrained trees. We demonstrate the improvements gained by such an approach on both simulated and biological data.

scholarly journals Consistency of SVDQuartets and Maximum Likelihood for Coalescent-based Species Tree Estimation

2019 ◽  
Author(s):  
Matthew Wascher ◽  
Laura Kubatko
Keyword(s):  
Maximum Likelihood ◽  
Species Tree ◽  
Gene Trees ◽  
Data Types ◽  
Coalescent Model ◽  
Multispecies Coalescent ◽  
Consistency Results ◽  
True Tree ◽  
Tree Inference ◽  
Statistical Consistency

AbtractNumerous methods for inferring species-level phylogenies under the coalescent model have been proposed within the last 20 years, and debates continue about the relative strengths and weaknesses of these methods. One desirable property of a phylogenetic estimator is that of statistical consistency, which means intuitively that as more data are collected, the probability that the estimated tree has the same topology as the true tree goes to 1. To date, consistency results for species tree inference under the multispecies coalescent have been derived only for summary statistics methods, such as ASTRAL and MP-EST. These methods have been found to be consistent given true gene trees, but may be inconsistent when gene trees are estimated from data for loci of finite length (Roch et al., 2019). Here we consider the question of statistical consistency for four taxa for SVDQuartets for general data types, as well as for the maximum likelihood (ML) method in the case in which the data are a collection of sites generated under the multispecies coalescent model such that the sites are conditionally independent given the species tree (we call these data Coalescent Independent Sites (CIS) data). We show that SVDQuartets is statistically consistent for all data types (i.e., for both CIS data and for multilocus data), and we derive its rate of convergence. We additionally show that ML is consistent for CIS data under the JC69 model, and discuss why a proof for the more general multilocus case is difficult. Finally, we compare the performance of maximum likelihood and SDVQuartets using simulation for both data types.

scholarly journals Consistency of SVDQuartets and Maximum Likelihood for Coalescent-Based Species Tree Estimation

2020 ◽  
Vol 70 (1) ◽  
pp. 33-48 ◽  
Author(s):  
Matthew Wascher ◽  
Laura Kubatko
Keyword(s):  
Maximum Likelihood ◽  
Gene Tree ◽  
Species Tree ◽  
Gene Trees ◽  
Data Types ◽  
Multispecies Coalescent ◽  
Consistency Results ◽  
True Tree ◽  
Tree Inference ◽  
Statistical Consistency

Abstract Numerous methods for inferring species-level phylogenies under the coalescent model have been proposed within the last 20 years, and debates continue about the relative strengths and weaknesses of these methods. One desirable property of a phylogenetic estimator is that of statistical consistency, which means intuitively that as more data are collected, the probability that the estimated tree has the same topology as the true tree goes to 1. To date, consistency results for species tree inference under the multispecies coalescent (MSC) have been derived only for summary statistics methods, such as ASTRAL and MP-EST. These methods have been found to be consistent given true gene trees but may be inconsistent when gene trees are estimated from data for loci of finite length. Here, we consider the question of statistical consistency for four taxa for SVDQuartets for general data types, as well as for the maximum likelihood (ML) method in the case in which the data are a collection of sites generated under the MSC model such that the sites are conditionally independent given the species tree (we call these data coalescent independent sites [CIS] data). We show that SVDQuartets is statistically consistent for all data types (i.e., for both CIS data and for multilocus data), and we derive its rate of convergence. We additionally show that ML is consistent for CIS data under the JC69 model and discuss why a proof for the more general multilocus case is difficult. Finally, we compare the performance of ML and SDVQuartets using simulation for both data types. [Consistency; gene tree; maximum likelihood; multilocus data; hylogenetic inference; species tree; SVDQuartets.]

Sign in / Sign up

Export Citation Format

Share Document