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…