Skip to content

Latest commit

 

History

History
55 lines (33 loc) · 1.29 KB

benchmark.rst

File metadata and controls

55 lines (33 loc) · 1.29 KB

Synthetic 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.

Static Networks with Community Ground Truth

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

cdlib.benchmark

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