ComNetX: Local Hierarchical Adaptation for Dynamic Community Detection
The results show that ComNetX can preserve the quality of strong modularity-based solvers while reducing update time on large graphs: in paired runs on the largest real graph, Local Leiden keeps final modularity within 0.006 of full-snapshot recomputation while achieving a 41.9 +/- 0.2x speedup.
A. Konovalov, A. Uporova, A. Drobyshev et al.
· 0 citations