Aligning distant sequences to graphs using long seed sketches

(Downloading may take up to 30 seconds. If the slide opens in your browser, select File -> Save As to save it.)

Click on image to view larger version.

Figure 7.
Figure 7.

Comparison of expected distances for tensor embedding (left) and tensor sketching (right) as a function of the substitution, insertion, and deletion mutation rate, with each mutation type having probability Formula. The solid trace and shaded region show the mean and confidence interval, respectively, computed similarly to Figure 6, for sequences of length n = 1000. (Left) The solid trace shows the mean tensor embedding distance with t = 3, and the two dashed traces show the mean is between 1 and 1/2 slopes. (Right) The solid trace shows the mean tensor sketch distance with t = 3 and D = 8, 16, 32, 64. The shaded regions correspond to increasing values of D, with the lightest shade corresponding to D = 8 and the darkest to D = 64.

This Article

  1. Genome Res. 33: 1208-1217

Preprint Server