Skip to main content

Table 1 BiMax vs. Bipartite Bron-Kerbosch Running Times. Running times of the Bipartite Bron-Kerbosch (BBK) algorithm compared to BiMax on binary matrices derived from A. Thaliana gene expression data. Each matrix had a density of around 12% and the algorithms were given a maximum of 1 hour to complete on the same computer. The number of biclusters in each matrix is listed in the last column.

From: Exact biclustering algorithm for the analysis of large gene expression data sets

Dimensions BiMax BBK Biclusters
100x100 75msec 69msec 885
200x200 340msec 168msec 4327
400x400 3sec 354msec 37583
800x800 3min9sec 3sec 590406
1000x1000 26mins40sec 15sec 3103939
1200x1200 - 1min41sec 16118494