Robustness of the algorithms to random edge addition and removal. Each curve represents the value of accuracy (left panels) or separation (right panels). (A-B) edge addition to the test graph. (C-D) edges removal from the test graph. (E-F) Edge removal from an altered graph with 100% of randomly added edges. (G-H) Edge addition to an altered test graph with 40% of randomly removed edges. Color code: blue : MCL, red : RNSC, orange : MCODE, green : SPC. Dotted lines show the results obtained by permuting the clusters (negative control).
Brohée and van Helden BMC Bioinformatics 2006 7:488 doi:10.1186/1471-2105-7-488