是否有用于处理非常大的图形的 R 包?
Is there an R package for working with very large graphs?
我正在尝试使用 R 语言在非常大的图形中查找 maxflow/mincut。我尝试使用 RBGL 包,它是某些 C 库的包装器,因此它应该比纯 R 包快得多,但我在创建图形对象时遇到了困难。
- 创建 graphAM 对象导致错误,内存不足,无法分配大小为 100Gb 的向量
- 创建 graphNEL 对象需要很长时间(等了一个多小时,仍然没有完成)。
在我的图表中,我只有 154403 个顶点和 618082 条边。 R中是否有一个包可以有效地处理这种图形并且具有计算maxflow/mincut的必要功能?
我预计它应该会在大约 5 分钟内创建一个对象并计算 maxflow/mincut。
我已经成功地将 igraph 用于一些大图,但很难预测它是否会达到您的 5 分钟标记。
igraph 具有 max_flow (https://igraph.org/r/doc/max_flow.html) and mincut (https://igraph.org/r/doc/min_cut.html) 的函数。
我正在尝试使用 R 语言在非常大的图形中查找 maxflow/mincut。我尝试使用 RBGL 包,它是某些 C 库的包装器,因此它应该比纯 R 包快得多,但我在创建图形对象时遇到了困难。
- 创建 graphAM 对象导致错误,内存不足,无法分配大小为 100Gb 的向量
- 创建 graphNEL 对象需要很长时间(等了一个多小时,仍然没有完成)。
在我的图表中,我只有 154403 个顶点和 618082 条边。 R中是否有一个包可以有效地处理这种图形并且具有计算maxflow/mincut的必要功能?
我预计它应该会在大约 5 分钟内创建一个对象并计算 maxflow/mincut。
我已经成功地将 igraph 用于一些大图,但很难预测它是否会达到您的 5 分钟标记。
igraph 具有 max_flow (https://igraph.org/r/doc/max_flow.html) and mincut (https://igraph.org/r/doc/min_cut.html) 的函数。