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.

    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


Voggenreiter et al. BMC Bioinformatics 2012 13(Suppl 18):A10   doi:10.1186/1471-2105-13-S18-A10

Open Data