Dataset Information

Phylogenetic Trees and Networks Reduce to Phylogenies on Binary States: Does It Furnish an Explanation to the Robustness of Phylogenetic Trees against Lateral Transfers.

ABSTRACT: This article presents an innovative approach to phylogenies based on the reduction of multistate characters to binary-state characters. We show that the reduction to binary characters' approach can be applied to both character- and distance-based phylogenies and provides a unifying framework to explain simply and intuitively the similarities and differences between distance- and character-based phylogenies. Building on these results, this article gives a possible explanation on why phylogenetic trees obtained from a distance matrix or a set of characters are often quite reasonable despite lateral transfers of genetic material between taxa. In the presence of lateral transfers, outer planar networks furnish a better description of evolution than phylogenetic trees. We present a polynomial-time reconstruction algorithm for perfect outer planar networks with a fixed number of states, characters, and lateral transfers.

SUBMITTER: Thuillard M

PROVIDER: S-EPMC4605253 | biostudies-literature | 2015

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Phylogenetic Trees and Networks Reduce to Phylogenies on Binary States: Does It Furnish an Explanation to the Robustness of Phylogenetic Trees against Lateral Transfers.

Thuillard Marc M Fraix-Burnet Didier D

Evolutionary bioinformatics online 20151013

This article presents an innovative approach to phylogenies based on the reduction of multistate characters to binary-state characters. We show that the reduction to binary characters' approach can be applied to both character- and distance-based phylogenies and provides a unifying framework to explain simply and intuitively the similarities and differences between distance- and character-based phylogenies. Building on these results, this article gives a possible explanation on why phylogenetic ...[more]

PMID: 26508826

Similar Datasets

Project description:BackgroundTo understand the evolutionary role of Lateral Gene Transfer (LGT), accurate methods are needed to identify transferred genes and infer their timing of acquisition. Phylogenetic methods are particularly promising for this purpose, but the reconciliation of a gene tree with a reference (species) tree is computationally hard. In addition, the application of these methods to real data raises the problem of sorting out real and artifactual phylogenetic conflict.ResultsWe present Prunier, a new method for phylogenetic detection of LGT based on the search for a maximum statistical agreement forest (MSAF) between a gene tree and a reference tree. The program is flexible as it can use any definition of "agreement" among trees. We evaluate the performance of Prunier and two other programs (EEEP and RIATA-HGT) for their ability to detect transferred genes in realistic simulations where gene trees are reconstructed from sequences. Prunier proposes a single scenario that compares to the other methods in terms of sensitivity, but shows higher specificity. We show that LGT scenarios carry a strong signal about the position of the root of the species tree and could be used to identify the direction of evolutionary time on the species tree. We use Prunier on a biological dataset of 23 universal proteins and discuss their suitability for inferring the tree of life.ConclusionsThe ability of Prunier to take into account branch support in the process of reconciliation allows a gain in complexity, in comparison to EEEP, and in accuracy in comparison to RIATA-HGT. Prunier's greedy algorithm proposes a single scenario of LGT for a gene family, but its quality always compares to the best solutions provided by the other algorithms. When the root position is uncertain in the species tree, Prunier is able to infer a scenario per root at a limited additional computational cost and can easily run on large datasets.Prunier is implemented in C++, using the Bio++ library and the phylogeny program Treefinder. It is available at: http://pbil.univ-lyon1.fr/software/prunier.

Project description:Lateral gene transfer affects the evolutionary path of key genes involved in ancient metabolic traits, such as sulfate respiration, even more than previously expected. In this study, the phylogeny of the adenosine-5'-phosphosulfate (APS) reductase was analyzed. APS reductase is a key enzyme in sulfate respiration present in all sulfate-respiring prokaryotes. A newly developed PCR assay was used to amplify and sequence a fragment ( approximately 900 bp) of the APS reductase gene, apsA, from a taxonomically wide range of sulfate-reducing prokaryotes (n = 60). Comparative phylogenetic analysis of all obtained and available ApsA sequences indicated a high degree of sequence conservation in the region analyzed. However, a comparison of ApsA- and 16S rRNA-based phylogenetic trees revealed topological incongruences affecting seven members of the Syntrophobacteraceae and three members of the Nitrospinaceae, which were clearly monophyletic with gram-positive sulfate-reducing bacteria (SRB). In addition, Thermodesulfovibrio islandicus and Thermodesulfobacterium thermophilum, Thermodesulfobacterium commune, and Thermodesulfobacterium hveragerdense clearly branched off between the radiation of the delta-proteobacterial gram-negative SRB and the gram-positive SRB and not close to the root of the tree as expected from 16S rRNA phylogeny. The most parsimonious explanation for these discrepancies in tree topologies is lateral transfer of apsA genes across bacterial divisions. Similar patterns of insertions and deletions in ApsA sequences of donor and recipient lineages provide additional evidence for lateral gene transfer. From a subset of reference strains (n = 25), a fragment of the dissimilatory sulfite reductase genes (dsrAB), which have recently been proposed to have undergone multiple lateral gene transfers (M. Klein et al., J. Bacteriol. 183:6028-6035, 2001), was also amplified and sequenced. Phylogenetic comparison of DsrAB- and ApsA-based trees suggests a frequent involvement of gram-positive and thermophilic SRB in lateral gene transfer events among SRB.

Dataset Information

Phylogenetic Trees and Networks Reduce to Phylogenies on Binary States: Does It Furnish an Explanation to the Robustness of Phylogenetic Trees against Lateral Transfers.

Publications

Phylogenetic Trees and Networks Reduce to Phylogenies on Binary States: Does It Furnish an Explanation to the Robustness of Phylogenetic Trees against Lateral Transfers.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets