我正在尝试Giraph。要在Giraph中运行算法,我需要图形数据采用“顶点输入格式”。在线上几乎所有可用的大数据都是边缘列表格式。我用Java写了一个代码,将这种Edge List格式转换为VertexInputFormat。这适用于具有近800k边的较小图形。但是对于我需要的图形,每次运行程序时,它给我的堆空间超过了错误。我尝试将堆大小增加到最大。错误仍然存在。
我正在运行的文件大小约为15GB。
我对Giraph中的算法(PageRank,SingleSourceShortestPath等)的编写方式不甚了解,但我确实知道它们都采用VertexInputFormat中的图形作为输入。
我正在寻找的帮助是:
采用EdgeInputFormat作为输入的
最佳答案
抱歉,我不明白为什么只想使用Vertex InputFormat,Igraph还提供Edge InputFormat API,为什么不能使用它呢?
关于java - 图形数据从边输入格式转换为顶点输入格式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41429229/