Sequence Alignment on Directed Graphs

Abstract Genomic variations in a reference collection are naturally represented as genome variation graphs. Such graphs encode common subsequences as vertices and the variations are captured using ...