Figure 2

The first three computational steps of the MIG algorithm. The vector W and the variable s are initialized to 0. The processing starts at g₂ with the analysis of the region 〈g₁, g₂〉. The SNP-pair weight w(1, 2) is computed and added to s. Then, the region weight $\bar{w}(1,2)$ is incrementally computed as W[1] + s and stored in W[1] (by replacing the old value). Next, SNP g₃ is processed. After initializing s = 0, weight w(2,3) is computed and stored in s. $\bar{w}(2,3)$ is incrementally determined as W[2] + s, and stored in W[2]. Then, weight w(1,3) is computed, and $\bar{w}(1,3)=\bar{w}(1,2)+w(2,3)+w(1,3)=W\left[1\right]+s$. The next SNP to the right, g₄, is processed in a similar way.