Skip to main content
Figure 9 | BMC Bioinformatics

Figure 9

From: On finding bicliques in bipartite graphs: a novel algorithm and its application to the integration of diverse biological data types

Figure 9

Effect of graph degree structure on MBEA and iMBEA. The average delay time of MBEA and iMBEA on random graphs with the same size and density, but varying degree distribution. On graphs with low coefficient of variation, the performance gap between MBEA and iMBEA is narrower than on graphs with high coefficient of variation. This confirms our expectation that the pruning enhancements of iMBEA have a larger effect on graphs with diverse degree structure.

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us