feat: vendor Leiden community detection, remove graphology#545

Merged

carlos-alm merged 28 commits into

mainfrom

feat/vendor-leiden

Mar 20, 2026

Commits on Mar 20, 2026

feat: vendor Leiden community detection, remove graphology dependency
carlos-alm
committed
style: apply biome formatting to vendored Leiden modules
carlos-alm
committed
fix(leiden): remove falsy || fallback in computeQualityGain
carlos-alm
committed
fix(leiden): document self-loop weight convention in adapter
carlos-alm
committed
fix(leiden): report standard modularity regardless of resolution
carlos-alm
committed
Merge branch 'main' into feat/vendor-leiden
carlos-alm
authored
fix(leiden): correct directed self-loop double-counting in partition
carlos-alm
committed
fix(leiden): add maxLevels and maxLocalPasses to DEFAULTS.community
carlos-alm
committed
docs(leiden): clarify quality() gamma=1.0 behavior in JSDoc
carlos-alm
committed
Merge remote-tracking branch 'origin/feat/vendor-leiden' into feat/vendor-leiden
carlos-alm
committed
fix(leiden): wire maxLevels/maxLocalPasses from config through callers
carlos-alm
committed
docs(leiden): document directed self-loop dual-representation invariant
carlos-alm
committed
docs(leiden): explain self-loop handling in buildCoarseGraph
carlos-alm
committed
fix(leiden): use getters for partition aggregate arrays to prevent stale references
carlos-alm
committed
fix(leiden): correct catch comment in stats overview
carlos-alm
committed
fix(leiden): handle directed graphs in CPM quality gain calculation
carlos-alm
committed
Merge branch 'main' into feat/vendor-leiden
carlos-alm
authored
fix(leiden): use communityTotalSize in qualityCPM for objective consistency
carlos-alm
committed
fix(leiden): handle directed graphs in deltaCPM partition closure
carlos-alm
committed
fix(leiden): correct maxLocalPasses off-by-one in local move and refinement
carlos-alm
committed
fix(leiden): remove dead qualityCPMSizeAware and cpmMode option
carlos-alm
committed
fix(leiden): correct directed gain functions for self-loop and constant term
carlos-alm
committed
fix(leiden): prevent undirected intra-community double-count in buildCoarseGraph
carlos-alm
committed
fix(leiden): compute quality() on original graph instead of coarse level
carlos-alm
committed
test(leiden): add coarse-level quality test, fix modularity range assertion
carlos-alm
committed
docs(louvain): add JSDoc note about hardcoded directed: false
carlos-alm
committed
refactor(leiden): remove redundant diffModularityDirected import
carlos-alm
committed
fix(leiden): correct undirected modularity quality reporting (2× factor)
carlos-alm
committed