tree reconciliation
Recently Published Documents


TOTAL DOCUMENTS

62
(FIVE YEARS 22)

H-INDEX

13
(FIVE YEARS 3)

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Anne J. Villacastin ◽  
Keeley S. Adams ◽  
Rin Boonjue ◽  
Paul J. Rushton ◽  
Mira Han ◽  
...  

AbstractWRKY transcription factors play key roles in stress responses, growth, and development. We previously reported on the evolution of WRKYs from unicellular green algae to land plants. To address recent evolution events, we studied three domesticated and eight wild species in the genus Oryza, an ideal model due to its long history of domestication, economic importance, and central role as a model system. We have identified prevalence of Group III WRKYs despite differences in breeding of cultivated and wild species. Same groups of WRKY genes tend to cluster together, suggesting recent, multiple duplication events. Duplications followed by divergence may result in neofunctionalizations of co-expressed WRKY genes that finely tune the regulation of target genes in a same metabolic or response pathway. WRKY genes have undergone recent rearrangements to form novel genes. Group Ib WRKYs, unique to AA genome type Oryza species, are derived from Group III genes dated back to 6.76 million years ago. Gene tree reconciliation analysis with the species tree revealed details of duplication and loss events in the 11 genomes. Selection analysis on single copy orthologs reveals the highly conserved nature of the WRKY domain and clusters of fast evolving sites under strong positive selection pressure. Also, the numbers of single copy orthologs under positive or negative selection almost evenly split. Our results provide valuable insights into the preservation and diversification of an important gene family under strong selective pressure for biotechnological improvements of the world’s most valued food crop.


2021 ◽  
Vol 3 (3) ◽  
Author(s):  
Jean-François Dufayard ◽  
Stéphanie Bocs ◽  
Valentin Guignon ◽  
Delphine Larivière ◽  
Alexandra Louis ◽  
...  

Abstract RapGreen is a modular software package targeted at scientists handling large datasets for phylogenetic analysis. Its primary function is the graphical visualization and exploration of large trees. In addition, RapGreen offers a tree pattern search function to seek evolutionary scenarios among large collections of phylogenetic trees. Other functionalities include tree reconciliation with a given species tree: the detection of duplication or loss events during evolution and tree rooting. Last but not least, RapGreen features the ability to integrate heterogeneous data while visualizing and otherwise analyzing phylogenetic trees.


2021 ◽  
Author(s):  
Xin-Wei Zhao ◽  
Jiaqi Wu ◽  
Hirohisa Kishino

As one of the most successful categories of organisms, mammals occupy a variety of niches on earth as a result of macroevolution. Transcription factors (TFs), the basic regulators of gene expression, may also evolve during mammalian phenotypic diversification and macroevolution. To examine the relationship between TFs and mammalian macroevolution, we analyzed 140,821 de novo-identified TFs and their birth and death histories from 96 mammalian species. Gene tree vs. species tree reconciliation revealed that mammals experienced an upsurge in TF losses around 100 million years ago and also near the K–Pg boundary, thus implying a relationship with the divergence of placental animals. From approximately 100 million years ago to the present, losses dominated TF events without a significant change in TF gains. To quantify the effects of this TF pruning on mammalian macroevolution, we analyzed rates of molecular evolution and expression profiles of regulated target genes. Surprisingly, TF loss decelerated, rather than accelerated, molecular evolutionary rates of their target genes, suggesting increased functional constraints. Furthermore, an association study revealed that massive TF losses are significantly positively correlated with solitary behavior, nocturnality, reproductive-seasonality and insectivory life history traits, possibly through rewiring of regulatory networks.


2021 ◽  
Author(s):  
Mario A Ceron Romero ◽  
Miguel M Fonseca ◽  
Leonardo de Oliveira Martins ◽  
David Posada ◽  
Laura A Katz

Advances in phylogenetics and high throughput sequencing have allowed the reconstruction of deep phylogenetic relationships in the evolution of eukaryotes. Yet, the root of the eukaryotic tree of life remains elusive. The most popular hypothesis in textbooks and reviews is a root between Unikonta (Opisthokonta + Amoebozoa) and Bikonta (all other eukaryotes), which emerged from analyses of a single gene fusion. Subsequent highly cited studies based on concatenation of genes supported this hypothesis with some variations or proposed a root within Excavata. However, concatenation of genes neither considers phylogenetically informative events (i.e. gene duplications and losses), nor provides an estimate of the root. A more recent study using gene tree / species tree reconciliation methods suggested the root lies between Opisthokonta and all other eukaryotes, but only including 59 taxa and 20 genes. Here we apply a gene tree / species tree reconciliation approach to a gene-rich and taxon rich dataset (i.e. 2,786 gene families from two sets of 158 diverse eukaryotic lineages) to assess the root, and we iterate each analysis 100 times to quantify tree space uncertainty. We estimate a root between Fungi and all other eukaryotes, or between Opisthokonta and all other eukaryotes, and reject alternative roots from the literature. Based on further analysis of genome size we propose Opisthokonta + others as the most likely root.


Author(s):  
Santi Santichaivekin ◽  
Qing Yang ◽  
Jingyi Liu ◽  
Ross Mawhorter ◽  
Justin Jiang ◽  
...  

Abstract Summary We describe eMPRess, a software program for phylogenetic tree reconciliation under the duplication-transfer-loss model that systematically addresses the problems of choosing event costs and selecting representative solutions, enabling users to make more robust inferences. Availability and implementation eMPRess is freely available at http://www.cs.hmc.edu/empress. Supplementary information Supplementary data are available at Bioinformatics online.


Author(s):  
Esaie Kuitche ◽  
Yanchun Qi ◽  
Nadia Tahiri ◽  
Jack Parmer ◽  
Aïda Ouangraoua

Abstract Motivation A phylogenetic tree reconciliation is a mapping of one phylogenetic tree onto another which represents the co-evolution of two sets of taxa (e.g. parasite–host co-evolution, gene–species co-evolution). The reconciliation framework was extended to allow modeling the co-evolution of three sets of taxa such as transcript–gene–species co-evolutions. Several web-based tools have been developed for the display and manipulation of phylogenetic trees and co-phylogenetic trees involving two trees, but there currently exists no tool for visualizing the joint reconciliation between three phylogenetic trees. Results Here, we present DoubleRecViz, a web-based tool for visualizing double reconciliations between phylogenetic trees at three levels: transcript, gene and species. DoubleRecViz extends the RecPhyloXML model—developed for gene–species tree reconciliation—to represent joint transcript–gene and gene–species tree reconciliations. It is implemented using the Dash library, which is a toolbox that provides dynamic visualization functionalities for web data visualization in Python. Availability and implementation DoubleRecViz is available through a web server at https://doublerecviz.cobius.usherbrooke.ca. The source code and information about installation procedures are also available at https://github.com/UdeS-CoBIUS/DoubleRecViz. Supplementary information Supplementary data are available at Bioinformatics online.


2020 ◽  
Vol 20 (S1) ◽  
Author(s):  
Paweł Górecki ◽  
Alexey Markin ◽  
Oliver Eulenstein

Abstract Background Solving median tree problems under tree reconciliation costs is a classic and well-studied approach for inferring species trees from collections of discordant gene trees. These problems are NP-hard, and therefore are, in practice, typically addressed by local search heuristics. So far, however, such heuristics lack any provable correctness or precision. Further, even for small phylogenetic studies, it has been demonstrated that local search heuristics may only provide sub-optimal solutions. Obviating such heuristic uncertainties are exact dynamic programming solutions that allow solving tree reconciliation problems for smaller phylogenetic studies. Despite these promises, such exact solutions are only suitable for credibly rooted input gene trees, which constitute only a tiny fraction of the readily available gene trees. Standard gene tree inference approaches provide only unrooted gene trees and accurately rooting such trees is often difficult, if not impossible. Results Here, we describe complex dynamic programming solutions that represent the first nonnaïve exact solutions for solving the tree reconciliation problems for unrooted input gene trees. Further, we show that the asymptotic runtime of the proposed solutions does not increase when compared to the most time-efficient dynamic programming solutions for rooted input trees. Conclusions In an experimental evaluation, we demonstrate that the described solutions for unrooted gene trees are, like the solutions for rooted input gene trees, suitable for smaller phylogenetic studies. Finally, for the first time, we study the accuracy of classic local search heuristics for unrooted tree reconciliation problems.


Author(s):  
ERIK J M Koenen ◽  
Dario I Ojeda ◽  
Freek T Bakker ◽  
Jan J Wieringa ◽  
Catherine Kidner ◽  
...  

Abstract The consequences of the Cretaceous–Paleogene (K–Pg) boundary (KPB) mass extinction for the evolution of plant diversity remain poorly understood, even though evolutionary turnover of plant lineages at the KPB is central to understanding assembly of the Cenozoic biota. The apparent concentration of whole genome duplication (WGD) events around the KPB may have played a role in survival and subsequent diversification of plant lineages. To gain new insights into the origins of Cenozoic biodiversity, we examine the origin and early evolution of the globally diverse legume family (Leguminosae or Fabaceae). Legumes are ecologically (co-)dominant across many vegetation types, and the fossil record suggests that they rose to such prominence after the KPB in parallel with several well-studied animal clades including Placentalia and Neoaves. Furthermore, multiple WGD events are hypothesized to have occurred early in legume evolution. Using a recently inferred phylogenomic framework, we investigate the placement of WGDs during early legume evolution using gene tree reconciliation methods, gene count data and phylogenetic supernetwork reconstruction. Using 20 fossil calibrations we estimate a revised timeline of legume evolution based on 36 nuclear genes selected as informative and evolving in an approximately clock-like fashion. To establish the timing of WGDs we also date duplication nodes in gene trees. Results suggest either a pan-legume WGD event on the stem lineage of the family, or an allopolyploid event involving (some of) the earliest lineages within the crown group, with additional nested WGDs subtending subfamilies Papilionoideae and Detarioideae. Gene tree reconciliation methods that do not account for allopolyploidy may be misleading in inferring an earlier WGD event at the time of divergence of the two parental lineages of the polyploid, suggesting that the allopolyploid scenario is more likely. We show that the crown age of the legumes dates to the Maastrichtian or early Paleocene and that, apart from the Detarioideae WGD, paleopolyploidy occurred close to the KPB. We conclude that the early evolution of the legumes followed a complex history, in which multiple auto- and/or allopolyploidy events coincided with rapid diversification and in association with the mass extinction event at the KPB, ultimately underpinning the evolutionary success of the Leguminosae in the Cenozoic. [Allopolyploidy; Cretaceous–Paleogene (K–Pg) boundary; Fabaceae, Leguminosae; paleopolyploidy; phylogenomics; whole genome duplication events]


Author(s):  
Diego F. Morales-Briones ◽  
Berit Gehrke ◽  
Chien-Hsun Huang ◽  
Aaron Liston ◽  
Hong Ma ◽  
...  

AbstractTarget enrichment is becoming increasingly popular for phylogenomic studies. Although baits for enrichment are typically designed to target single-copy genes, paralogs are often recovered with increased sequencing depth, sometimes from a significant proportion of loci. Common approaches for processing paralogs in target enrichment datasets include removal, random selection, and manual pruning of loci that show evidence of paralogy. These approaches can introduce errors in orthology inference, and sometimes significantly reduce the number of loci, especially in groups experiencing whole-genome duplication (WGD) events. Here we used an automated approach for paralog processing in a target enrichment dataset of 68 species of Alchemilla s.l. (Rosaceae), a widely distributed clade of plants primarily from temperate climate regions. Previous molecular phylogenetic studies and chromosome numbers both suggested the polyploid origin of the group. However, putative parental lineages remain unknown. By taking paralogs into consideration, we identified four nodes in the backbone of Alchemilla s.l. with an elevated proportion of gene duplication. Furthermore, using a gene-tree reconciliation approach we established the autopolyploidy origin of the entire Alchemilla s.l. and the nested allopolyploidy origin of four clades within the group. Here we showed the utility of automated orthology methods, commonly used in genomic or transcriptomic datasets, to study complex scenarios of polyploidy and reticulate evolution from target enrichment datasets.


Sign in / Sign up

Export Citation Format

Share Document