Block composition and local haplotyping. In this figure, for simplicity, only strongly potential polymorphisms are indexed by the top row, although there possibly exists weakly potential polymorphisms between adjacent strongly potential polymorphisms. Here, we index seven strongly potential polymorphisms from the (i − 1)-th position to the (i + 5)-th position. (A) Potential polymorphic sites are determined after the potential polymorphism detection step. Dotted lines between strongly potential polymorphisms indicate that their phases are not determined yet. (B) An example of block composition is shown. We compose two adjacent blocks, blockj in (1) and blockj+1 in (2). The adjacent blocks share two strongly potential polymorphisms at the (i + 2)-th and (i + 3)-th positions. (C) After the Gibbs sampler is applied to each block, the phases are determined. Each solid line indicates a direction of connection. In (1), for instance, local haplotypesj, TCCT and CTAA, are obtained.
