71 citations · 240 across the 11 of their papers we have counts for
Showing cs.OHShow all
2 papers · 1 filter
cs.OH2006★ 29 cited
Estimating seed sensitivity on homogeneous alignments
Gregory Kucherov, Laurent Noe, Yann Ponty
We address the problem of estimating the sensitivity of seed-based similarity search algorithms. In contrast to approaches based on Markov models [18, 6, 3, 4, 10], we study the es…
cs.OH2006★ 14 cited
A unifying framework for seed sensitivity and its application to subset seeds (Extended abstract)
Gregory Kucherov, Laurent Noe, Mikhail Roytberg
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…