Benchmarks

Evaluating Community Detection algorithms on ground truth communities can be tricky when the annotation is based on external semantic information, not on topological ones.

For this reason, CDlib integrates synthetic network generators with planted community structures.

Note

The following lists are aligned to CD evaluation methods available in the GitHub main branch of CDlib. In particular, the following methods ara not yet available in the packaged version of the library: LFR, RDyn, GRP, PP, RPG, SBM, XMark.

Static Networks with Community Ground Truth

Benchmarks for plain static networks. All generators return a tuple: (networkx.Graph, cdlib.NodeClustering)

GRP
LFR
PP
RPG
SBM

Benchmarks for node-attributed static networks.

XMark

Dynamic Networks with Community Ground Truth

Time evolving network topologies with planted community life-cycles. All generators return a tuple: (dynetx.DynGraph, cdlib.TemporalClustering)

RDyn