cucapra / pollen

generating hardware accelerators for pangenomic graph queries
MIT License
27 stars 1 forks source link

slow-odgi: points of divergence and confusion #32

Closed anshumanmohan closed 1 year ago

anshumanmohan commented 1 year ago
anshumanmohan commented 1 year ago

Updates:

sampsyo commented 1 year ago

Wow! Thank you for centralizing this "tracking" issue for understanding the bits of odgi we are currently confused about! This will be really useful to have.

This is very superficial and process-related, but one useful thing to do in this kind of GitHub issue is to edit the issue description to have checkboxes, like this:

This way, it's easy to see that, when all the checkboxes are checked, the issue is done. It's like a little mini progress meter within the scope of a tracking issue.

anshumanmohan commented 1 year ago

I finally understand how to invoke odgi overlap in interesting ways! A basic invocation is correctly replicated already and that's been merged in, but at some point I'll flesh it out some more.

Here's the deal.

Say I have a graph:

S 1 ATGC...(* a seq of length 90 *)
S 2 ATGC...(* a seq of length 10 *)
S 3 ATGC...(* a seq of length 90 *)
P x 1+,2+
P y 2+,3+
L ... (* nothing special *)

If I query overlap with just the names of the paths, i.e. with flag -R and the file

x
y

I'll get that x overlaps with y and y with x. Fine.

The more interesting query is to specify ranges within the query path. So, for example:

The way to specify these ranges is via a special kind of BED file, a little different from the kind we have generated previously using flatten. So I'd run overlap with the -b flag and the following file.

x    0    30
anshumanmohan commented 1 year ago

I have pushed a minimal example of groom in action here: https://github.com/cucapra/pollen/commit/6c361b2d8fdb29626f2a53bb09d5023d857bd2fa

anshumanmohan commented 1 year ago

Asked about groom on Matrix. See here if curious!

anshumanmohan commented 1 year ago

I'm assuming that slow-odgi flip will not converge with odgi flip in the next few days, so I've checked it off here and moved it to #46, the parking lot for the next version. See there for more details!