Skip to main content

Module community

Module community 

Source
Expand description

Leiden community detection on the Property Graph.

Implements the Leiden algorithm (Traag, Waltman, van Eck 2019) for modularity-based graph clustering with guaranteed connected communities:

  1. Local moving: greedily move nodes to the community that yields the highest modularity gain.
  2. Refinement: within each community, find well-connected sub-communities to ensure connectivity.
  3. Aggregation: collapse sub-communities into super-nodes and repeat.

Structs§

Community
CommunityResult

Functions§

detect_communities