Efficient short read mapping to a pangenome that is represented by a graph of ED strings.

Thomas Büchler Jannik Olbrich Enno Ohlebusch

Published in: Bioinform. (2023)

Keyphrases

directed graph
random walk
structured data
cost effective
graph representation
genetic algorithm
lightweight
computationally efficient
computationally expensive
graph matching
edit distance
graph theory
graph structure
directed acyclic graph
graph data