GraphChi：获取图中所有边的权重和

Question

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

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

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

Answer 1

您可以按照建议对总重量求和：执行一个对边权重求和的更新函数。但是，不是对所有边进行求和，而是仅对边内（或外边）求和。这样，没有边缘被加总两次。