News for hackers. Stuff that matters.
Re:Optimizing CRISPR: Sub-second searches on a 3 billion bas... by daemonk on Thursday July 23, 2015 @02:54PM (#9937744)
PAM sites? I am working on a genome assembly now and I want to try to identify potential g-rna sites around genic regions. This post is pretty helpful.
Re:Optimizing CRISPR: Sub-second searches on a 3 billion bas... by vineetg on Thursday July 23, 2015 @03:06PM (#9937805)
I left PAM sites out of the blog post (it's actually mentioned briefly in the footnotes), as it made the problem slightly more complicated.

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 :)

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.