是否有用于处理大型图形的R包？

Question

我正在尝试使用R语言在非常大的图中找到maxflow / mincut。我尝试使用RBGL程序包，该程序包是某些C库的包装程序，因此它应该比纯R程序包快得多，但我一直无法创建图对象。

• 创建graphAM对象会导致错误，因为没有足够的内存来分配大小为100Gb的向量
• 创建graphNEL对象需要很长时间（等待了一个小时，但仍未完成）。

在我的图形中，我只有154403个顶点和618082个边。 R中是否有一个软件包可以有效地处理这种图形，并具有计算maxflow / mincut的必要功​​能？

我希望它可以在5分钟左右创建一个对象并计算maxflow / mincut。

Answer 1

我已经成功地将igraph与一些大图形结合使用，尽管很难预测它是否会达到您的5分钟标记。

igraph具有用于max_flow（https://igraph.org/r/doc/max_flow.html）和mincut（https://igraph.org/r/doc/min_cut.html）的功能。