Fig. 1

Construction of the similarity graph. In the first step, h1(red)<h1(blue)<h1(green)<h1(gray)<h1(yellow) and h2(yellow)<h2(gray)<h2(red)<h2(green)<h2(blue). In the second step, h1(6)<h1(1)<h1(2)<h1(4)<h1(3)<h1(7) and h2(3)<h2(4)<h2(1)<h2(6)<h2(7)<h2(2). In the graph output at each step, solid lines represent edges generated by h1 and dashed lines represent edges generated by h2. a First step shingling, based on conserved region k-mears. b Second step shingling