ArangoDB Graphs 系列—— Pregel社群检测

213 阅读1分钟

社群结构在真实网络中很常见。 例如,社交网络包括基于共同城市、爱好、职业等的社区团体。

ArangoDB最近将社区检测算法集成到了基于 pregel 的分布式批量图处理子系统中。 这将使您能够在许多不同的应用程序中轻松使用现有的图形数据。 本文内容可在ArangoDB社区版上运行。

创建图

本文使用数据集pokec, 可从SNAP(Stanford Network Analysis Project)获取。Pokec 是斯洛伐克最受欢迎的在线社交网络,我们将使用它来检测图中的社区。 我们假设其作为一个社交网络,它应该包含潜在的社区结构,我们将通过算法来发现它。

准备并导入数据

运行算法