String Reconstruction With Overlap Graph: The Genome Vanishes

The genome can still be traced out in the graph in the figureFIGURE3_7 by following the horizontal path from TAA to GTT. But in genome sequencing, we don’t know in advance how to correctly order reads. Therefore we’ll arrange the 3-mers lexicographically, which produces the overlap graph shown in the figure below. The genome path has disappeared!