Estimating seed sensitivity on homogeneous alignments
Estimating seed sensitivity on homogeneous alignments
We address the problem of estimating the sensitivity of seed-based similarity search algorithms. In contrast to approaches based on Markov models, we study the estimation based on homogeneous alignments. We describe an algorithm for counting and random generation of those alignments and an algorithm for exact computation of the sensitivity …