MapReduce：使用Mrjob在网络图中查找三角形

Question

我有一个应用程序，我有一个图形，我需要使用MrJob（Python中的MapReduce）计算图形中的三角形数量。但是，我在绘制映射和减少步骤时遇到了一些麻烦。 用于计算网络图三角形的最佳Map Reduce管道是什么？

Answer 1

嗯，这有助于回答这个问题，以获得更多的背景信息。你有一张图表或大量的图表，一棵树吗？我们在图表中讨论了多少个节点？

但总的来说，我会尝试构建一个使用networkx包的解决方案，特别是核心的triangles方法。

您可能遇到的问题是过滤重复项，因为三角形是相对于节点报告的。

因此，这里的具体细节将有助于缩小答案范围。