search

broadinstitute / poasta

Fast and exact gap-affine partial order alignment
BSD 3-Clause "New" or "Revised" License
37 stars 2 forks source link

Output consensus sequence for a POA graph #15

Open lrvdijk opened 1 year ago

lrvdijk commented 1 year ago

Implement the HeaviestBundle algorithm described in Lee et al. (2003) to generate consensus sequences for a POA graph.

Can also be used to obtain RNA isoforms.

holtjma commented 3 months ago

Hello,

I was looking at this crate because the techniques described sounded interesting. I did some preliminary exploration of the code to see if any consensus functionality was implemented and stumbled upon this open issue. Is this still on the TODO list or is there a workaround for that functionality? I was hoping to compare the method to some others to see how it did in that application space.

Thanks, Matt

lrvdijk commented 3 months ago

It's still on the TODO list, indeed. It will be one of my higher priorities after I submit my thesis!