Fig. 6

Illustration of the procedure of compression the genomic region containing a substitution into a vector of bins. The figure shows a compression procedure of a region of the genome containing a coordinate j and all windows of size \(m = 8\) containing this coordinate. Substitutions are depicted as dots. A Configuration of substitutions around the considered substitution at the j-th coordinate in the genome. All windows containing substitution from j-th coordinate (depicted in pink) cover a region from \(j -7\) to \(j + 7\). B Classification of all possible windows containing substitution at the j-th coordinate. All windows of size m containing the j-th coordinate are shown. Representative windows are depicted in blue. Window depicted in yellow is excluded because it contains the same set of substitutions as the preceding window. Windows starting depicted in orange are excluded as they contain less than 5 substitutions. C Definition of bins based on all representative windows composition around the j-th coordinate. Starts and ends of representative windows (depicted by thick borders) mark the starts and ends of the bins. Note that substitution from the j-th coordinate is located in the middle bin. D Resulting set of clusters corresponding to the representative windows. These clusters will be used for calculation of the probability that substitution from the j-th coordinate is the BCS (see Algorithm 3)