社群结构在真实网络中很常见。 例如,社交网络包括基于共同城市、爱好、职业等的社区团体。
ArangoDB最近将社区检测算法集成到了基于 pregel 的分布式批量图处理子系统中。 这将使您能够在许多不同的应用程序中轻松使用现有的图形数据。 本文内容可在ArangoDB社区版上运行。
创建图
本文使用数据集pokec, 可从SNAP(Stanford Network Analysis Project)获取。Pokec 是斯洛伐克最受欢迎的在线社交网络,我们将使用它来检测图中的社区。 我们假设其作为一个社交网络,它应该包含潜在的社区结构,我们将通过算法来发现它。