The first three computational steps of the MIG algorithm. The vector W and the variable s are initialized to 0. The processing starts at g2 with the analysis of the region 〈g1, g2〉. The SNP-pair weight w(1, 2) is computed and added to s. Then, the region weight is incrementally computed as W + s and stored in W (by replacing the old value). Next, SNP g3 is processed. After initializing s = 0, weight w(2,3) is computed and stored in s. is incrementally determined as W + s, and stored in W. Then, weight w(1,3) is computed, and . The next SNP to the right, g4, is processed in a similar way.