Figure 1

Biclustering example with three overlapping clusters illustrating the reordering problem. (a) shows the original matrix where the red and the yellow bicluster form contiguous blocks (thick borders), but the blue bicluster is split into two unconnected blocks. (b) By reordering the columns, the blue bicluster becomes contiguous, however, the red bicluster now gets split up. (c) shows how the duplication of a column solves the ordering problem.