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 |
|||
