GraphChi:求图中所有边的权重和

Question

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

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

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

Answer 1

您可以按照建议对总权重进行求和:执行一个对边缘权重进行求和的更新函数。但是，与其对所有边进行求和，不如只在边内(或外边)求和.这样，就不会有任何边被两次求和。