leiden

Definition

A refinement of Louvain that guarantees every returned community is internally connected. It inserts a refinement phase that may split a community before aggregating, which structurally rules out Louvain's disconnected-community failure and keeps partition quality from degrading as iterations continue. It is now the usual default, including in pipelines like GraphRAG that build hierarchical community summaries over a graph.