Table of Contents Summary Background Review commentsDFS Supplementary methods Details of pruning Evals Discussion Code & repo Here are some thoughts on POASTA (van Dijk et al. 2024), a recent affine-cost sequence-to-DAG (POA) aligner inspired by WFA and using A*. Summary Link to heading Take a query and a directed acyclic graph (DAG). Align the query to the full DAG. It’s like global alignment for graphs. In fact I think the graph doesn’t actually have to be acyclic, as long as it has a s...
