Dataset Cai et al. CACHET apComplex Biclust HICLAS HC4N Krogan2004 NA NA 0.72 0.6 NP 0.75 Krogan2006 0.4 NA NP NP NP 0.6 Gavin2006 0.57 0.52 NP NP NP 0.73 Gavin2006-SOI NA NA 0.76 0.72 0.72 0.72 Malovannaya-SOI NA NA 0.69 NA 0.75 0.88

Table 3: Accurracy of HC4N in comparison with competing methods. The values for CACHET (Wu et al. 2011) and Cai et al. 2012 were taken from the respective publications. The other methods were applied by us on all datasets. ''NA'' means that no value for this dataset was available in the corresponding original publication. ''NP'' means that we tried the method on the dataset but it was not possible to produce a result.