GraphChi:获得图中所有边缘的重量总和

GraphChi: get weight sum of all the edges in a graph

本文关键字：有边缘 GraphChi 更新时间：2023-10-16

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

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

目前，我正在从命令行传递该值，并在图形文件上使用单独的脚本计算出来，但是我不喜欢此解决方案。

您可以按照提出的总重量来汇总总重量：执行概括边缘权重的更新功能。但是，与其概括所有边缘，不如求和，仅在边缘（或外部）上汇总。这样一来，没有两次求和。