Multiseed Lossless Filtration

Abstract : We study a method of seed-based lossless filtration for approximate string matching and related bioinformatics applications. The method is based on a simultaneous use of several spaced seeds rather than a single seed as studied by Burkhardt and Kärkkäinen [1]. We present algorithms to compute several important parameters of seed families, study their combinatorial properties, and describe several techniques to construct efficient families. We also report a large-scale application of the proposed technique to the problem of oligonucleotide selection for an EST sequence database.
Type de document :
Article dans une revue
IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2005, 2 (1), pp.51-61. 〈10.1109/TCBB.2005.12〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00354810
Contributeur : Gregory Kucherov <>
Soumis le : mercredi 21 janvier 2009 - 10:40:13
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mardi 8 juin 2010 - 17:59:47

Fichiers

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

Identifiants

Collections

Citation

Gregory Kucherov, Laurent Noé, Mikhail Roytberg. Multiseed Lossless Filtration. IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2005, 2 (1), pp.51-61. 〈10.1109/TCBB.2005.12〉. 〈inria-00354810〉

Partager

Métriques

Consultations de la notice

224

Téléchargements de fichiers

182