Module community 

Community detection — the analysis-toolbox front door. Louvain modularity optimisation is re-exported from crate::community (the existing, well-tested implementation that drives the semantic-zoom meta-graph); label propagation is added here as a fast near-linear alternative.

Re-exports

pub use crate::community::louvain;

pub use crate::community::modularity;

pub use crate::community::Communities;

Functions

label_propagation

Label propagation (Raghavan et al.) — a fast, near-linear community detector: every node starts in its own community, then repeatedly adopts the community held by the plurality of its undirected neighbours (ties broken by lowest community id, so it’s deterministic) until a full pass makes no change or max_iters is hit.