Module community

Source
Expand description

Community detection algorithms

This module contains algorithms for detecting community structure in graphs.

Structs§

CommunityStructure
Represents a community structure in a graph
InfomapResult
Represents the result of the Infomap algorithm

Functions§

fluid_communities
Fluid communities algorithm
greedy_modularity_optimization
Greedy modularity optimization algorithm
hierarchical_communities
Hierarchical community structure using agglomerative clustering
infomap_communities
Infomap algorithm for community detection
label_propagation
Label propagation algorithm for community detection
louvain_communities
Detects communities in a graph using the Louvain method
modularity
Computes the modularity of a given community partition
modularity_optimization
Optimizes modularity using simulated annealing