Finding maximal exact matches in graphs.
Nicola RizzoManuel CáceresVeli MäkinenPublished in: Algorithms for molecular biology : AMB (2024)
We show that seed-chain-extend type of alignment methods can be implemented on top of indexable Elastic Founder Graphs by providing an efficient way to produce the seeds between a set of queries and the graph. The code is available in https://github.com/algbio/efg-mems .