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

Question

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

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

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

Answer 1

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