dib-lab / khmer

In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more
http://khmer.readthedocs.io/
Other
748 stars 295 forks source link

Crazy idea: JavaScript implementation of HLL and diginorm #1707

Open standage opened 7 years ago

standage commented 7 years ago

I scraped this lone entry from a crazy-ideas file in the documentation.

A JavaScript preprocessor to do things like count k-mers (HLL), and do diginorm on data as uploaded to server. Inspired by a paper that Titus reviewed for PLoS One; not yet published.

Not sure if this still captures anyone's imagination, but I figure this would be better to track on the issue tracker than the documentation.

ctb commented 7 years ago

YES PLEASE

(it's an all caps kind of day)

camillescott commented 7 years ago

Perhaps a bionode module?

On Tue, May 23, 2017 at 12:56 PM, C. Titus Brown notifications@github.com wrote:

YES PLEASE

(it's an all caps kind of day)

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/dib-lab/khmer/issues/1707#issuecomment-303513772, or mute the thread https://github.com/notifications/unsubscribe-auth/ACwxrXspJV5CZBE_kjOr1dZtX1xVn7iNks5r8znpgaJpZM4NkMOc .

-- Camille Scott

Graduate Group for Computer Science Lab for Data Intensive Biology University of California, Davis

camille.scott.w@gmail.com

betatim commented 7 years ago

The idea would be to run the HLL and diginorm "client side" when someone clicks "upload this file" on a webservice? Thereby reducing the amount of data sent? And all of it nicely in JS so that it happens automagically in the browser instead of asking the user to run some weird python script?

A JS implementation of HLL by optimizely and this one which is the top hit on google: https://github.com/aggregateknowledge/js-hll

ctb commented 7 years ago

with WebAssembly we could even just port khmer into the browser! What fun!