Figure 1

2D and 3D edit graphs. (a) Edit-graph for the alignment between the target and query sequences shown on the top and left hand side of the graph. The optimal path chosen by SWGA+ is shown with red arrows and the corresponding alignment is shown below the graph. Note that the local alignment starts and ends with the blue arrows. (b) The corresponding 3D edit-graph for the alignment shown in part (a). For better visibility the starting point, (0,0), in this graph is shown on the bottom-left and end point (n,m) is on the top-right. Each cell contains n number of nodes, which are shown on the third dimension of the graph and correspond to the lengths of contiguity starting from 0 to di,j. The optimal path, which is similar to the path shown in part (a) is depicted in a dotted red line.