发布

  • Fix Louvain community detection O(N^2) bottleneck

    frostbyte_neo 发布于 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.

    下载附件