Skip to main content
Figure 2 | BMC Bioinformatics

Figure 2

From: Large scale clustering of protein sequences with FORCE -A layout based heuristic for weighted cluster editing

Figure 2

Comparison of the running times of FORCE against the exact fixed-parameter algorithm described in [2]. Plotted is the running time (y-axis in seconds) for different graph sizes (x-axis). Solely for visualization purposes, we describe the size of a graph on the x-axis as |V|·|E|. All graphs have been constructed from prokaryotic COG protein sequence comparisons using BeH as scoring function. Note that both axes are scaled logarithmically. The red points correspond to FORCE running times, and the blue points to the FP algorithm, respectively.

Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us