Core Concepts
GVE-Leiden outperforms original Leiden, igraph Leiden, and NetworKit Leiden in community detection speed and quality.
Abstract
Community detection is crucial for network analysis.
The Leiden algorithm improves community identification.
GVE-Leiden enhances performance on shared memory systems.
Optimizations include parallel processing and refinement phases.
Results show significant speedup and improved modularity compared to other implementations.
Stats
GVE-Leidenは、元のLeiden、igraph Leiden、およびNetworKit Leidenよりもそれぞれ436倍、104倍、8.2倍速い処理速度を達成しました。
sk-2005グラフで、GVE-Leidenは9.4秒でコミュニティを見つけ、処理速度は403百万エッジ/秒です。