I finished six videos today. The concepts are explained very clearly. Many thanks for that! One thing I am not exactly sure about is what domain of computer science does these material belong to? It does not look like standard algorithm material (though some of the material seems related to what I learned in my algorithm course such as huffman coding, suffix array etc). Is it related to information retrieval, where your eventual goal is to optimize some sort of search query or is it more related to database implementation where you are going discuss implementation of index structures, query execution etc? Or is it something else?
I guess it belongs to computational biology, Ben Langmead is the creator of the Bowtie algorithm widely used to align short sequences to reference genomes: bowtie-bio.sourceforge.net/manual.shtml#what-is-bowtie
Thanks a lot Ben! The series of lectures are very helpful to better understand some basic and classical algorithms in read alignment.
These lectures are amazing, thank you so much for posting!
Thanks for this good explanation, I'm starting to understand the purpose of genome indexing...
I finished six videos today. The concepts are explained very clearly. Many thanks for that! One thing I am not exactly sure about is what domain of computer science does these material belong to? It does not look like standard algorithm material (though some of the material seems related to what I learned in my algorithm course such as huffman coding, suffix array etc). Is it related to information retrieval, where your eventual goal is to optimize some sort of search query or is it more related to database implementation where you are going discuss implementation of index structures, query execution etc? Or is it something else?
I guess it belongs to computational biology, Ben Langmead is the creator of the Bowtie algorithm widely used to align short sequences to reference genomes: bowtie-bio.sourceforge.net/manual.shtml#what-is-bowtie
bioinfomatics alignment algorithm