Dataset Information

Inferring species trees from incongruent multi-copy gene trees using the Robinson-Foulds distance.

ABSTRACT: BACKGROUND: Constructing species trees from multi-copy gene trees remains a challenging problem in phylogenetics. One difficulty is that the underlying genes can be incongruent due to evolutionary processes such as gene duplication and loss, deep coalescence, or lateral gene transfer. Gene tree estimation errors may further exacerbate the difficulties of species tree estimation. RESULTS: We present a new approach for inferring species trees from incongruent multi-copy gene trees that is based on a generalization of the Robinson-Foulds (RF) distance measure to multi-labeled trees (mul-trees). We prove that it is NP-hard to compute the RF distance between two mul-trees; however, it is easy to calculate this distance between a mul-tree and a singly-labeled species tree. Motivated by this, we formulate the RF problem for mul-trees (MulRF) as follows: Given a collection of multi-copy gene trees, find a singly-labeled species tree that minimizes the total RF distance from the input mul-trees. We develop and implement a fast SPR-based heuristic algorithm for the NP-hard MulRF problem.We compare the performance of the MulRF method (available at http://genome.cs.iastate.edu/CBL/MulRF/) with several gene tree parsimony approaches using gene tree simulations that incorporate gene tree error, gene duplications and losses, and/or lateral transfer. The MulRF method produces more accurate species trees than gene tree parsimony approaches. We also demonstrate that the MulRF method infers in minutes a credible plant species tree from a collection of nearly 2,000 gene trees. CONCLUSIONS: Our new phylogenetic inference method, based on a generalized RF distance, makes it possible to quickly estimate species trees from large genomic data sets. Since the MulRF method, unlike gene tree parsimony, is based on a generic tree distance measure, it is appealing for analyses of genomic data sets, in which many processes such as deep coalescence, recombination, gene duplication and losses as well as phylogenetic error may contribute to gene tree discord. In experiments, the MulRF method estimated species trees accurately and quickly, demonstrating MulRF as an efficient alternative approach for phylogenetic inference from large-scale genomic data sets.

SUBMITTER: Chaudhary R

PROVIDER: S-EPMC3874668 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Inferring species trees from incongruent multi-copy gene trees using the Robinson-Foulds distance.

Chaudhary Ruchi R Burleigh John Gordon JG Fernández-Baca David D

Algorithms for molecular biology : AMB 20131101 1

<h4>Background</h4>Constructing species trees from multi-copy gene trees remains a challenging problem in phylogenetics. One difficulty is that the underlying genes can be incongruent due to evolutionary processes such as gene duplication and loss, deep coalescence, or lateral gene transfer. Gene tree estimation errors may further exacerbate the difficulties of species tree estimation.<h4>Results</h4>We present a new approach for inferring species trees from incongruent multi-copy gene trees tha ...[more]

PMID: 24180377

Similar Datasets

Project description:BackgroundThe California Floristic Province is a biodiversity hotspot, reflecting a complex geologic history, strong selective gradients, and a heterogeneous landscape. These factors have led to high endemic diversity across many lifeforms within this region, including the richest diversity of mygalomorph spiders (tarantulas, trapdoor spiders, and kin) in North America. The trapdoor spider genus Aliatypus encompasses twelve described species, eleven of which are endemic to California. Several Aliatypus species show disjunct distributional patterns in California (some are found on both sides of the vast Central Valley), and the genus as a whole occupies an impressive variety of habitats.Methodology/principal findingsWe collected specimens from 89 populations representing all described species. DNA sequence data were collected from seven gene regions, including two newly developed for spider systematics. Bayesian inference (in individual gene tree and species tree approaches) recovered a general "3 clade" structure for the genus (A. gulosus, californicus group, erebus group), with three other phylogenetically isolated species differing slightly in position across different phylogenetic analyses. Because of extremely high intraspecific divergences in mitochondrial COI sequences, the relatively slowly evolving 28S rRNA gene was found to be more useful than mitochondrial data for identification of morphologically indistinguishable immatures. For multiple species spanning the Central Valley, explicit hypothesis testing suggests a lack of monophyly for regional populations (e.g., western Coast Range populations). Phylogenetic evidence clearly shows that syntopy is restricted to distant phylogenetic relatives, consistent with ecological niche conservatism.Conclusions/significanceThis study provides fundamental insight into a radiation of trapdoor spiders found in the biodiversity hotspot of California. Species relationships are clarified and undescribed lineages are discovered, with more geographic sampling likely to lead to additional species diversity. These dispersal-limited taxa provide novel insight into the biogeography and Earth history processes of California.

Project description:BackgroundNovel strategies are required in order to handle the huge amount of data produced by microarray technologies. To infer gene regulatory networks, the first step is to find direct regulatory relationships between genes building the so-called gene co-expression networks. They are typically generated using correlation statistics as pairwise similarity measures. Correlation-based methods are very useful in order to determine whether two genes have a strong global similarity but do not detect local similarities.ResultsWe propose model trees as a method to identify gene interaction networks. While correlation-based methods analyze each pair of genes, in our approach we generate a single regression tree for each gene from the remaining genes. Finally, a graph from all the relationships among output and input genes is built taking into account whether the pair of genes is statistically significant. For this reason we apply a statistical procedure to control the false discovery rate. The performance of our approach, named REGNET, is experimentally tested on two well-known data sets: Saccharomyces Cerevisiae and E.coli data set. First, the biological coherence of the results are tested. Second the E.coli transcriptional network (in the Regulon database) is used as control to compare the results to that of a correlation-based method. This experiment shows that REGNET performs more accurately at detecting true gene associations than the Pearson and Spearman zeroth and first-order correlation-based methods.ConclusionsREGNET generates gene association networks from gene expression data, and differs from correlation-based methods in that the relationship between one gene and others is calculated simultaneously. Model trees are very useful techniques to estimate the numerical values for the target genes by linear regression functions. They are very often more precise than linear regression models because they can add just different linear regressions to separate areas of the search space favoring to infer localized similarities over a more global similarity. Furthermore, experimental results show the good performance of REGNET.

Project description:The phylogenies of allopolyploids take the shape of networks and cannot be adequately represented as bifurcating trees. Especially for high polyploids (i.e., organisms with more than six sets of nuclear chromosomes), the signatures of gene homoeolog loss, deep coalescence, and polyploidy may become confounded, with the result that gene trees may be congruent with more than one species network. Herein, we obtained the most parsimonious species network by objective comparison of competing scenarios involving polyploidization and homoeolog loss in a high-polyploid lineage of violets (Viola, Violaceae) mostly or entirely restricted to North America, Central America, or Hawaii. We amplified homoeologs of the low-copy nuclear gene, glucose-6-phosphate isomerase (GPI), by single-molecule polymerase chain reaction (PCR) and the chloroplast trnL-F region by conventional PCR for 51 species and subspecies. Topological incongruence among GPI homoeolog subclades, owing to deep coalescence and two instances of putative loss (or lack of detection) of homoeologs, were reconciled by applying the maximum tree topology for each subclade. The most parsimonious species network and the fossil-based calibration of the homoeolog tree favored monophyly of the high polyploids, which has resulted from allodecaploidization 9-14 Ma, involving sympatric ancestors from the extant Viola sections Chamaemelanium (diploid), Plagiostigma (paleotetraploid), and Viola (paleotetraploid). Although two of the high-polyploid lineages (Boreali-Americanae, Pedatae) remained decaploid, recurrent polyploidization with tetraploids of section Plagiostigma within the last 5 Ma has resulted in two 14-ploid lineages (Mexicanae, Nosphinium) and one 18-ploid lineage (Langsdorffianae). This implies a more complex phylogenetic and biogeographic origin of the Hawaiian violets (Nosphinium) than that previously inferred from rDNA data and illustrates the necessity of considering polyploidy in phylogenetic and biogeographic reconstruction.

Dataset Information

Inferring species trees from incongruent multi-copy gene trees using the Robinson-Foulds distance.

Publications

Inferring species trees from incongruent multi-copy gene trees using the Robinson-Foulds distance.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets