Improved Sensitivity And Reliability Of Anchor Based Genome Alignment

Raluca Uricaru 1 Célia Michotey 2 Laurent Noé 3, 4 Hélène Chiapello 2 Eric Rivals 1, *
* Auteur correspondant
1 MAB - Méthodes et Algorithmes pour la Bioinformatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
4 SEQUOIA - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Whole genome alignment is a challenging problem in computational comparative genomics. It is essential for the functional annotation of genomes, the understanding of their evolution, and for phylogenomics. Many global alignment programs are heuristic variations on the anchor based strategy, which relies on the initial detection of similarities and their selection in an ordered chain. Considering that alignment tools fail to align some pairs of bacterial strains, we investigate whether this is intrinsically due to the strategy or to a lack of sensitivity of the similarity detection method. For this, we implement and compare 6 programs based on three different detection methods (from exact matches to local alignments) on a large benchmark set. Our results suggest that the sensitivity of well known methods, like MGA or Mauve, can be greatly improved in the case of divergent genomes if one exploits spaced seeds at the detection phase. In other cases, such methods yield alignments that cover nearly the whole genome. Then, we focus on global reliability of alignments: should an aligned pair of segments be included in the global genome alignment? We investigate this reliability according to both the segment "alignability" and to inclusion of orthologs. Again, we provide evidence that for both close and divergent genomes, one of our programs, YH, achieves alignments with sometimes a lower coverage, but a higher inclusion of orthologs. It opens the way to the first reliable alignments for some highly divergent species like Buchnera aphidicola or Prochlorococcus marinus.
Type de document :
Communication dans un congrès
Eric Rivals; Irena Rusu. JOBIM'09 : Journées Ouvertes en Biologie, Informatique et Mathématiques, Jun 2009, Nantes, France. pp.31-36, 2009, <http://www.jobim2009.fr/>
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00407215
Contributeur : Raluca Uricaru <>
Soumis le : vendredi 24 juillet 2009 - 11:10:16
Dernière modification le : mercredi 20 janvier 2016 - 14:54:23
Document(s) archivé(s) le : mardi 15 juin 2010 - 19:26:34

Fichier

jobim26.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-00407215, version 1

Citation

Raluca Uricaru, Célia Michotey, Laurent Noé, Hélène Chiapello, Eric Rivals. Improved Sensitivity And Reliability Of Anchor Based Genome Alignment. Eric Rivals; Irena Rusu. JOBIM'09 : Journées Ouvertes en Biologie, Informatique et Mathématiques, Jun 2009, Nantes, France. pp.31-36, 2009, <http://www.jobim2009.fr/>. <lirmm-00407215>

Partager

Métriques

Consultations de
la notice

362

Téléchargements du document

244