一种解决 Louvain 算法中内部非连通社区问题的方法
分布式、并行与集群计算
2024-10-11 v5 社会与信息网络
摘要
社区检测旨在识别网络中连接紧密的簇。虽然 Louvain 算法常用于此任务，但它可能产生内部非连通的社区。为解决这一问题，Leiden 算法被提出。本技术报告介绍了 GSP-Louvain，这是一种基于 Louvain 的并行算法，旨在缓解上述问题。在配备两个 16 核 Intel Xeon Gold 6226R 处理器的系统上运行时，GSP-Louvain 的性能分别比 Leiden、NetworKit Leiden 和 cuGraph Leiden 高出 391 倍、6.9 倍和 2.6 倍，在拥有 38 亿条边的图上每秒可处理 4.1 亿条边。此外，GSP-Louvain 的性能随线程数每翻倍而提升 1.5 倍。
引用
@article{arxiv.2402.11454,
title = {An Approach for Addressing Internally-Disconnected Communities in Louvain Algorithm},
author = {Subhajit Sahu},
journal= {arXiv preprint arXiv:2402.11454},
year = {2024}
}
备注
13 pages, 7 figures, 1 table. arXiv admin note: text overlap with arXiv:2312.13936