Lateral gene transfer, rearrangement, reconciliation

Murray Patterson 1, 2, * Gergely Szöllősi 2, 3, * Vincent Daubin 2, * Eric Tannier 1, 2, *
* Auteur correspondant
1 BEAGLE - Artificial Evolution and Computational Biology
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information, Inria Grenoble - Rhône-Alpes, LBBE - Laboratoire de Biométrie et Biologie Evolutive, CarMeN - Cardiovasculaire, métabolisme, diabétologie et nutrition
Abstract : Background
Models of ancestral gene order reconstruction have progressively integrated different evolutionary patterns and processes such as unequal gene content, gene duplications, and implicitly sequence evolution via reconciled gene trees. These models have so far ignored lateral gene transfer, even though in unicellular organisms it can have an important confounding effect, and can be a rich source of information on the function of genes through the detection of transfers of clusters of genes.
Result
We report an algorithm together with its implementation, DeCoLT, that reconstructs ancestral genome organization based on reconciled gene trees which summarize information on sequence evolution, gene origination, duplication, loss, and lateral transfer. DeCoLT optimizes in polynomial time on the number of rearrangements, computed as the number of gains and breakages of adjacencies between pairs of genes. We apply DeCoLT to 1099 gene families from 36 cyanobacteria genomes.
Conclusion
DeCoLT is able to reconstruct adjacencies in 35 ancestral bacterial genomes with a thousand gene families in a few hours, and detects clusters of co-transferred genes. DeCoLT may also be used with any relationship between genes instead of adjacencies, to reconstruct ancestral interactions, functions or complexes.
Availability
http://pbil.univ-lyon1.fr/software/DeCoLT/
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00873233
Contributeur : Ed. Bmc <>
Soumis le : mardi 15 octobre 2013 - 13:09:02
Dernière modification le : mardi 17 juillet 2018 - 15:49:51
Document(s) archivé(s) le : vendredi 7 avril 2017 - 11:07:38

Fichiers

Identifiants

  • HAL Id : hal-00873233, version 1

Citation

Murray Patterson, Gergely Szöllősi, Vincent Daubin, Eric Tannier. Lateral gene transfer, rearrangement, reconciliation. BMC Bioinformatics, BioMed Central, 2013, 14 (Suppl 15), pp.S4. 〈hal-00873233〉

Partager

Métriques

Consultations de la notice

544

Téléchargements de fichiers

222