Table 3.
Simulations of seeding errors with MEM seeds.
| k | N | Sesame | Simulation | Ratio |
|---|---|---|---|---|
| 50 | 1 | 4.5 · 10−4 | 3.8 · 10−4 | 1.18 |
| 50 | 10 | 4.5 · 10−3 | 4.4 · 10−3 | 1.02 |
| 50 | 100 | 4.0 · 10−2 | 4.2 · 10−2 | 0.95 |
| 100 | 1 | 3.7 · 10−5 | 3.5 · 10−5 | 1.05 |
| 100 | 10 | 4.2 · 10−4 | 4.1 · 10−4 | 1.02 |
| 100 | 100 | 8.9 · 10−3 | 8.6 · 10−3 | 1.03 |
Realistic Illumina HiSeq 2,000 reads were randomly generated 1,000,000 times varying the read size k and number N of duplicates as indicated, and fixing the divergence rate to μ = 0.06 and using MEM seeds of minimum size γ = 19. Sesame shows the probability that seeding is off-target as computed with Sesame, Simulation shows this probability estimated by the simulation, and Ratio shows their ratio.