Genome rearrangements with indels in intergenes restrict the scenario space

Laurent Bulteau 1 Guillaume Fertin 2 Eric Tannier 3, 4
3 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
Abstract : Background: Given two genomes that have diverged by a series of rearrangements, we infer minimum Double Cut-and-Join (DCJ) scenarios to explain their organization differences, coupled with indel scenarios to explain their intergene size distribution, where DCJs themselves also alter the sizes of broken intergenes. Results: We give a polynomial-time algorithm that, given two genomes with arbitrary intergene size distributions, outputs a DCJ scenario which optimizes on the number of DCJs, and given this optimal number of DCJs, optimizes on the total sum of the sizes of the indels. Conclusions: We show that there is a valuable information in the intergene sizes concerning the rearrangement scenario itself. On simulated data we show that statistical properties of the inferred scenarios are closer to the true ones than DCJ only scenarios, i.e. scenarios which do not handle intergene sizes.
Type de document :
Article dans une revue
BMC Bioinformatics, BioMed Central, 2016, 17 (Suppl 14), 426 (7 p.). 〈10.1186/s12859-016-1264-6〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01396842
Contributeur : Eric Tannier <>
Soumis le : jeudi 17 novembre 2016 - 10:46:30
Dernière modification le : jeudi 7 février 2019 - 15:12:53
Document(s) archivé(s) le : jeudi 16 mars 2017 - 17:25:28

Fichier

bulteau.pdf
Publication financée par une institution

Identifiants

Citation

Laurent Bulteau, Guillaume Fertin, Eric Tannier. Genome rearrangements with indels in intergenes restrict the scenario space. BMC Bioinformatics, BioMed Central, 2016, 17 (Suppl 14), 426 (7 p.). 〈10.1186/s12859-016-1264-6〉. 〈hal-01396842〉

Partager

Métriques

Consultations de la notice

959

Téléchargements de fichiers

89