Figure 6

Illustration of DeBi algorithm. The algorithm is ran on two different binarized datasets. One is the binarized data based on up regulation and the other is the binarized data based on down regulation. In Step 1, seed biclusters identified within each support value going from high to low. For the binarized data based on up regulation, in the 1st iteration, red gene set with support value 10/20 is detected and excluded from the search space. Similarly, in the second and third iterations yellow and blue clusters with support values, respectively 6/20 and 4/20, are found. In Step 2, seed gene sets are improved based on genes' association strength. Gene 15 is added to the red bicluster because the p-value returned by the Fisher exact test is smaller than α and gene 13 is deleted because the p-value returned by the Fisher exact test is higher than α. None of the discovered biclusters have an overlap of the gene × sample area of more than 50%.