Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles BMC Bioinformatics Year : 2010

Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests


Background: To 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. Results: We 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. Conclusions: The 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.
Pour comprendre le rôle des transferts horizontaux de gènes dans l'évolution, on doit savoir les détecter. Et pour ce faire, utiliser des méthodes phylogénétiques qui réconcilient les histoires de gènes et les histoires des organismes qui les portent. Mais non seulement les problèmes computationnels soulevés sont complexes, mais ils se heurtent aussi à la difficulté de séparer le signal biologique du signal artefactuel lors de la reconstruction phylogénétique. Nous présentons Prunier, une nouvelle méthode pour la détection phylogénétique des transferts, fondée sur la recherche d'une sous-forêt en accord statistique avec un arbre de gène et un arbre de référence. Le choix de la définition de l'accord statistique entre deux arbres est donné à l'utilisateur. Nous décrivons l'évaluation de la performance de Prunier et de deux autres programmes (EEEP and RIATA-HGT). Prunier montre une sensibilité comparable, et une meilleure spécificité. Nous montrons que les transferts horizontaux portent un signal phylogénétique et peuvent être utilisés pour donner une direction à l'évolution dans un arbre d'espèce (identifier une racine). Nous discutons également de l'utilisation possible de Prunier por la reconstruction de l'arbre de la vie.
Fichier principal
Vignette du fichier
1471-2105-11-324.pdf (809.12 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00527151 , version 1 (18-10-2010)



Sophie S. Abby, Eric Tannier, Manolo Gouy, Vincent Daubin. Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests. BMC Bioinformatics, 2010, 11 (324), pp.13. ⟨10.1186/1471-2105-11-324⟩. ⟨inria-00527151⟩
152 View
189 Download



Gmail Facebook X LinkedIn More