问题标签 [graphchi]

我已经下载了 GraphChi 包并想运行示例程序。我正在使用 GraphChi 的 Java 版本。GraphChi 的输入是 EdgeListFormat 或 AdjacencyListFormat。

如果有人成功运行了示例程序，请告诉我如何获取 EdgeListFormat 或 AdjacencyListFormat 文件。

谢谢你。

如果有人知道 Graphchi 并试图理解 communitydetection.cpp 代码，我需要帮助来理解这段代码在一步一步地做什么：

我在 Graphchi 中编写了一个最短路径代码，我想将它的输出打印到一个文件中。我试图使用示例中显示的模板，但如果我使用与其他示例相同的方式写入文件，则会出错。我被困在这里了。作为我只想打印的输出（顶点ID，它与源的最小距离）。我怎样才能做到这一点。

我们可以将字符串作为顶点数据类型吗？有人提到我们不能使用动态数据类型但假设我想继续向顶点添加一些数据我该怎么办？我正在考虑使用数组，但大小未知；那么使用字符串会导致任何问题吗？（我将继续连接到字符串）

有谁知道在任何一个图形处理系统——Giraph、Pregel 或 Graphchi 中是否存在广度优先（来自多个来源）实现。

或者请告诉任何一个系统上的一些更简单的实现。

我正在尝试决定将哪个平台用于我正在从事的项目，并且想知道是否有人有一些意见。我有一组非常大的数据（大约 500 万行长）并且希望能够在其上运行算法。我已经开发了一个 java 程序，它通过使用稀疏矩阵来处理小数据并且在扩展时遇到了麻烦。我还想稍后将其可视化，因为该算法使用二分图方法来聚类我的数据。我正在研究将 neo4j 作为平台使用，但不确定我是否能够进行计算。所以我的问题是 Neo4j 可以处理多复杂的算法？欢迎任何建议！

我正在使用Graphchi在加权图上研究社区检测算法。在文档中，我找不到计算总边缘权重总和的方法。有没有办法做到这一点？

我正在考虑预处理初始阶段，在我的 GraphChiProgram 类中保留一个全局变量，并对顶点的更新函数中的边权重求和。问题是一条边可能会被计算多次：如果顶点 A 是顶点 B 的邻居，则同一条边 AB 将被计算两次。

现在，我从命令行传递值，用我的图形文件上的单独脚本计算它，但我不喜欢这个解决方案。

我正在使用 Graphchi 的 pagerank 示例：https ://github.com/GraphChi/graphchi-cpp/wiki/Example-Apps#pagerank-easy

示例应用程序编写了一个包含顶点信息的二进制文件，我想将其读取/转换为计划文本文件（以便稍后调用 R 或其他语言）。

该文件指出：

“GraphChi 会将边的值写入二进制文件中，这在其他程序中很容易处理。包含顶点值的文件的名称是 GRAPH-NAME.4B.vout。这里的“4B”指的是顶点值一个 4 字节类型（浮点数）。”

“易于处理”的部分是我正在努力解决的问题 - 我有高级语言的经验，但没有 C++ 或处理二进制文件。我通过搜索 stackoverflow 找到了一些东西，但在阅读这个文件时还没有运气。理想情况下，这将通过 bash 或 python 完成。

非常感谢您对此的帮助。

更新：hexdump graph-name.4B.vout | head -5给出：

0000000 999a 3e19 7468 3e7f 7d2a 3e93 d8e0 3ec4 0000010 cec6 3fe4 d551 3f08 eff2 3e54 999a 3e19 0000020 999a 3e19 3690 3e8c 0080 3f38 9ea3 3ef5 0000030 b7d6 3f66 999a 3e19 10e3 3ee1 400c 400d 0000040 a3df 3e7c 999a 3e19 979c 3e91 5230 3f18