CONGO paper

This page provides further information about the paper A fast algorithm to find overlapping communities in networks.

Results of the experiments reported in Figs. 3-7 of the paper using the Omega index instead of the F-measure.

Errata

Figure 1 in the paper has an error. The correct version is here.

Networks listed in Table 1

Network in "edges" formatOriginalNotes
netsciencehttp://www-personal.umich.edu/~mejn/netdata/netscience.zipMy version contains only the largest component (n=379).
cond-mat-2003http://www-personal.umich.edu/~mejn/netdata/cond-mat-2003.zipMy version contains only the largest component (n=27519).
blogs  
blogs2  
PGPhttp://deim.urv.cat/~aarenas/data/xarxes/PGP.zip
word_associationhttp://www.cfinder.org/ 
protein-proteinhttp://www.cfinder.org/ 

Other networks used

ego-graphThis is Wirz's ego-graph from Table 2

Software

The program used for the experiments in the paper is available here:

However, you are advised to use the latest version.