Multiseed Lossless Filtration - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE/ACM Transactions on Computational Biology and Bioinformatics Année : 2005

Multiseed Lossless Filtration

Résumé

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.
Fichier principal
Vignette du fichier
KucherovNoeRoytberg.pdf (200.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00354810 , version 1 (21-01-2009)

Identifiants

Citer

Gregory Kucherov, Laurent Noé, Mikhail A. Roytberg. Multiseed Lossless Filtration. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2005, 2 (1), pp.51-61. ⟨10.1109/TCBB.2005.12⟩. ⟨inria-00354810⟩
119 Consultations
204 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More