2021年12月12日
并行计算：并行Louvain社区检测算法
摘要： 并行计算：并行Louvain社区检测算法 因为在我最近的科研中需要用到分布式的社区检测（也称为图聚类（graph clustering））算法，专门去查找了相关文献对其进行了学习。下面我们就以这篇论文IPDPS2018的文章为例介绍并行社区检测算法。目前对于图的簇/社团划分，目前最有名的一种启发式求解方法是基于贪心准则的Louvain方法。在本篇论文中，作者将这个方法扩展到了分布式内存领域进行了并行化。 阅读全文
posted @ 2021-12-12 22:42 orion-orion 阅读(1364) 评论(3) 推荐(0) 编辑