Fast algorithm for the reconciliation of gene trees and LGT networks.

In phylogenomics, reconciliations aim at explaining the discrepancies between the evolutionary histories of genes and species. Several reconciliation models are available when the evolution of the species of interest is modelled via phylogenetic trees; the most commonly used are the DL model, accounting for duplications and losses in gene evolution and yielding polynomially-solvable problems, and the DTL model, which also accounts for gene transfers and implies NP-hard problems. However, when dealing with non-tree-like evolutionary events such as hybridisations, phylogenetic networks - and not phylogenetic trees - should be used to model species evolution. Reconciliation models involving phylogenetic networks are still at their early days. In this paper, we propose a new reconciliation model in which the evolution of species is modelled by a special kind of phylogenetic networks - the LGT networks. Our model considers duplications, losses and transfers of genes, but restricts transfers to happen through some specific arcs of the network, called secondary arcs. Moreover, we provide a polynomial algorithm to compute the most parsimonious reconciliation between a gene tree and an LGT network under this model. Our method, when combined with quartet decomposition methods to detect putative "highways" of transfers, permits to refine their analyses by allowing to examine the two possible directions of a highway and even consider combinations of highways.

Draft Genome Sequence of Pseudomonas azotifigens Strain DSM 17556T (6H33bT), a Nitrogen Fixer Strain Isolated from a Compost Pile.

Pseudomonas azotifigens strain 6H33b(T) is a nitrogen fixer isolated from a hyperthermal compost pile in 2005 by Hatayama and collaborators. Here we report the draft genome, which has an estimated size of 5.0 Mb, exhibits an average G+C content of 66.73%, and is predicted to encode 4,536 protein-coding genes and 100 RNA genes.

Draft Genome Sequence of Pseudomonas stutzeri Strain B1SMN1, a Nitrogen-Fixing and Naphthalene-Degrading Strain Isolated from Wastewater.

Pseudomonas stutzeri strain B1SMN1 is a naphthalene-degrading and simultaneously nitrogen-fixing strain isolated from a wastewater sample taken at a lagooning treatment plant in Menorca (Balearic Islands, Spain). Here we report the draft genome sequence of P. stutzeri B1SMN1. It is composed of a chromosome of an estimated size of 5.2 Mb and two plasmids of 44,324 bp and 56,118 bp.

Draft Genome of Pseudomonas stutzeri Strain NF13, a Nitrogen Fixer Isolated from the Galapagos Rift Hydrothermal Vent.

Pseudomonas stutzeri strain NF13 was isolated from a water sample taken at a hydrothermal vent in the Galapagos rift. It was selected for its ability to metabolize sulfur compounds and to grow diazotrophically. Here, we report the first draft genome of a member of genomovar 19 of the species.