gpt4 book ai didi

python - MapReduce:使用Mrjob在网络图中查找三角形

转载 作者:行者123 更新时间:2023-12-02 21:32:14 25 4
gpt4 key购买 nike

我有一个有图的应用程序,我需要使用MrJob(Python中的MapReduce)计算图中的三角形数量。但是,我在解决映射和所需减少步骤方面有些麻烦。
什么是用于计算网络图三角形的最佳Map Reduce管道?

最佳答案

好吧,这将有助于回答这个问题。您有一个图还是大量图,一棵树?您的图中我们在谈论多少个节点?

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

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

因此,在此处提供更多有关具体内容的上下文将有助于缩小答案的范围。

关于python - MapReduce:使用Mrjob在网络图中查找三角形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33832155/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com