Burrows Wheeler Transform in Animation

[samanta]

Burrows Wheeler Transform is at the core of popular alignment algorithms such as Bowtie, BWA, SOAP2. I created an animated video to explain how the transform works.

http://www.homolog.us/blogs/2012/04/03/burrows-wheeler-transform-in-animation/

Please let me know whether it is useful, and I can put up few more examples, and also the rest of Bowtie algorithm in animation.

[samanta]

I added a second animation with sequence 'TATATATATA'. You can see how Ts and As come together after the transform.

[cycomatto]

maybe make it a little faster though?

[mchaisso]

Interesting. If you want to add an animation for how this is queried, let me know, and I can at least provide ascii on how this is done. I can't help animating tho...

I added a second animation with sequence 'TATATATATA'. You can see how Ts and As come together after the transform.

[samanta]

maybe make it a little faster though?

Yes, that is definitely the first thing I plan to do to maintain my own sanity !! I had to watch the same animation for about 70-80 times to make sure all pieces were working.

I was so excited to get it running that I wanted to share the animation with you folks.

[samanta]

Interesting. If you want to add an animation for how this is queried, let me know, and I can at least provide ascii on how this is done. I can't help animating tho...

Sure, please email me at [email protected]. Generating an animation needs some work, but I believe I understand the basic process well to do it easily for the next ones,

[samanta]

Ok, I made the first animation run faster now.