Estimating genomic distances between edges within edge-pairs using the edge-pair histogram. (a) The genome traverses the graph from e1 to e2 through P1, P2, and P3. (b) The smoothed edge-pair histogram (inferred from mate-pairs mapping to e1 and e2) supports various genomic distances between e1 and e2. Setting the threshold to 200 (red line) splits the histogram into two edge-pair intervals: (e1, e2,[130, 144]), supporting the traversal via paths P1 and P2, and (e1, e2,[156, 164]), supporting the traversal through path P3.