A new method of finding similarity regions in DNA sequences

Laurent Noé 1 Gregory Kucherov 1
1 ADAGE - Applying discrete algorithms to genomics
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We propose a new method which tries to group together multiple seeds, in order to form rapidely large similarity regions instead of extending individual seeds. In a very restricted form, this idea has been used in late versions of Blast. Here we push it much further, and come up with a more sensitive approach, allowing for smaller seed sizes without considerable drop in time efficiency.
Type de document :
Communication dans un congrès
European Conference on Computational Biology - ECCB'2002, Oct 2002, Saarbrücken, Germany, pp.173-174, 2002, European Conference on Computational biology 2002 : Poster Abstract
Liste complète des métadonnées

https://hal.inria.fr/inria-00100859
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:52:29
Dernière modification le : mardi 6 mars 2018 - 17:40:58

Identifiants

  • HAL Id : inria-00100859, version 1

Collections

Citation

Laurent Noé, Gregory Kucherov. A new method of finding similarity regions in DNA sequences. European Conference on Computational Biology - ECCB'2002, Oct 2002, Saarbrücken, Germany, pp.173-174, 2002, European Conference on Computational biology 2002 : Poster Abstract. 〈inria-00100859〉

Partager

Métriques

Consultations de la notice

202