https://github.com/andreaguarracino/wfpoa

An extension to the wavefront algorithm that generalizes it to work on directed acyclic sequence graphs
https://github.com/andreaguarracino/wfpoa

alignment consensus-sequences msa multiple-sequence-alignment partial-order-alignment wavefront wfa

Last synced: 11 months ago
JSON representation

An extension to the wavefront algorithm that generalizes it to work on directed acyclic sequence graphs

• Host: GitHub
• URL: https://github.com/andreaguarracino/wfpoa
• Owner: AndreaGuarracino
• License: mit
• Archived: true
• Created: 2020-10-10T22:03:56.000Z (over 5 years ago)
• Default Branch: main
• Last Pushed: 2022-02-06T15:27:23.000Z (over 4 years ago)
• Last Synced: 2025-03-28T18:21:23.860Z (about 1 year ago)
• Topics: alignment, consensus-sequences, msa, multiple-sequence-alignment, partial-order-alignment, wavefront, wfa
• Language: C
• Homepage:
• Size: 438 KB
• Stars: 9
• Watchers: 5
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# WFPOA

An extension to the [wavefront algorithm](https://doi.org/10.1093/bioinformatics/btaa777) that generalizes it to work on

directed acyclic sequence graphs.

This follows the basic formulation of [partial order alignment](https://doi.org/10.1093/bioinformatics/18.3.452),

wherein the recurrence relations defining alignment are extended to consider the topology of a target graph.

To build the project:

```shell

cmake -H. -Bbuild && cmake --build build -- -j 16

```