Re:Optimizing CRISPR: Sub-second searches on a 3 billion bas...
by daemonk on Thursday July 23, 2015 @03:11PM
(#9937831)
Couldn't you use one of the available short read aligners (BWA,bowtie...) available for this also? Most of the aligners use some kind of FM-index for indexing the genome.
Re:Optimizing CRISPR: Sub-second searches on a 3 billion bas...
by vineetg on Thursday July 23, 2015 @03:22PM
(#9937888)
We messed around with bowtie - it seems like most of these are optimized for the number of alignments being small (i.e. close to 1). Unfortunately, the number of matches for a 20 base guide on the human genome is closer to 1000.
The final algorithm actually keeps track of the last 20 bases + PAM length, and checks both the edit distance and PAM before deciding if something is a match. The Benchling CRISPR tool will do this for you :)