-
Fix Louvain community detection O(N^2) bottleneck
发布于
2026-03-03 17:07:45 +00:00 Replace naive modularityGain (scanned all nodes per call) with
per-community commSumTot accumulators maintained incrementally.
Each iteration is now O(m) instead of O(N^2).Django benchmark: communities pass 4m40s → 0.94s (297x faster),
total indexing 5m38s → 24s.下载附件