Overlapping Community Detection

The SPA process generates realistic synthetic networks with a known overlapping community structure.

Many algorithms aim to uncover such communities in empirical datasets, and telling them apart calls for good benchmarking tools.

SPA networks are a perfect fit for the job.

It's a straightforward process.
One simply needs to produce an SPA network, use a detection algorithm to recover its community structure, and compare the results with the known communities (using the Normalized Mutual Information, for instance).

Below, we applied state-of-the-art community detection algorithms to the nine representative subsets of networks.
And we found pretty interesting results.