nebula-algorithm的中介中心性算法,把迭代次数(maxIter)作为配置项,对于每个图,迭代次数如果设置的不够大,覆盖不住联通的节点与边,最后的计算结果就不对?这个有解决的办法吗?

nebula-algorithm的中介中心性算法,把迭代次数(maxIter)作为配置项,对于每个图,迭代次数如果设置的不够大,覆盖不住联通的节点与边,最后的计算结果就不对?这个有解决的办法吗?


,然后请问下这个方法的主要作用只是统计每个顶点所在的非连通图的所有顶点以及边吗?有无顺序关系,节点前后关系?

目前想到的方式有两个:

  1. 将k默认为该图的边的个数或者顶点的个数,这样应该能覆盖所有连接的点和边,但当边很多、节点很多,迭代次数会很多,而且显然用边或顶点的个数作为迭代次数会产生很多无效的迭代;
  2. 先获取节点所在连通图的节点个数或者边个数,然后再发送消息时,判断当前节点的边个数是否已达到要求,达到的话就结束,不发送消息(停止迭代);
    请教一下社区里的大佬, 这两种方式是否可行?

此话题已在最后回复的 30 天后被自动关闭。不再允许新回复。