A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract)

Résumé

We propose a general approach to compute the seed sensitivity, that can be applied to different definitions of seeds. It treats separately three components of the seed sensitivity problem - a set of target alignments, an associated probability distribution, and a seed model - that are specified by distinct finite automata. The approach is then applied to a new concept of subset seeds for which we propose an efficient automaton construction. Experimental results confirm that sensitive subset seeds can be efficiently designed using our approach, and can then be used in similarity search producing better results than ordinary spaced seeds.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
paper.pdf (206.66 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00001164 , version 1 (24-03-2006)

Identifiants

Citer

Gregory Kucherov, Laurent Noé, Mikhail Roytberg. A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract). WABI, 2005, Majorca/Spain, Spain. ⟨inria-00001164⟩
170 Consultations
89 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More