Figure_6.tif (42.09 kB)
Parameters Considered When Stitching Hits Having the Same Orientation (Step 4 of the Preprocessing Phase)
figure
posted on 2013-02-22, 08:35 authored by Firas Swidan, Eduardo P. C Rocha, Michael Shmoish, Ron Y PinterTo stitch the hits hit1 and hit2, we consider first the distance between them in both organisms (length ℓ1 and ℓ2, respectively). If the segments corresponding to the lengths ℓ1 and ℓ2 are similar, then ℓ1 and ℓ2 are expected to have similar values. Assuming the latter, the difference between the distances of the two hits, i.e., |ℓ1 − ℓ2 |, should be small. In addition, consecutive hits in similar segments are expected to be close, i.e., both distances, ℓ1 and ℓ2, should be small. Finally, if hit1 and hit2 are stitched (with no other hits stitched to them), we check that the total segment's length in each organism is long enough. In org2 this length is referred to as ℓ3.