Discriminating between spurious and significant matches - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Discriminating between spurious and significant matches

Résumé

Word matches are widely used to compare DNA sequences, especially when the compared sequences are too long to be aligned with classical methods. Thus, for example, complete genome alignment methods often rely on the use of matches for building the alignments and various alignment-free approaches that characterize similarities between large sequences are based on word matches. Among the matches that are retrieved between two genomic sequences, a part of them may correspond to spurious matches (SMs), which are matches obtained by chance rather than by homologous relationship. The number of SMs depends on the minimal match length (l) that has to be set in the algorithm. Indeed, if l is too small, a lot of matches are recovered but most of them are SMs. Conversely, if l is too large, fewer matches are retrieved but many smaller significant matches are probably ignored. Last, it is obvious that the subsequent analysis of the obtained matches is significantly impaired if the number of SMs is high. To date, the choice of l mostly depends on empirical threshold values rather than robust statistical methods. To overcome this problem, we propose a statistical approach based on the use of a mixture model of geometric laws to characterize the length distribution of matches obtained from the comparison of two genomic sequences. In this work, the basic principles of our approach are presented. Its strengths and weaknesses are then discussed through examples drawn from bacterial genome comparisons.
Fichier principal
Vignette du fichier
jobim2010poster_hugo_1.pdf (25.64 Ko) Télécharger le fichier
jobim2010poster_hugo_2.txt (2.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01204321 , version 1 (06-06-2020)

Identifiants

  • HAL Id : hal-01204321 , version 1
  • PRODINRA : 265175

Citer

Hugo Devillers, Meriem El Karoui, Sophie Schbath. Discriminating between spurious and significant matches. JOBIM 2010 - Journées Ouvertes en Biologie, Informatique et Mathématiques, Sep 2010, Montpellier, France. pp.1. ⟨hal-01204321⟩
28 Consultations
5 Téléchargements

Partager

Gmail Facebook X LinkedIn More