C++ Boost图库中的其他中心性度量

C++ Boost图库中的其他中心性度量,c++,graph-theory,boost-graph,C++,Graph Theory,Boost Graph,我想知道是否有其他人知道其他方法来衡量一般图和boost图库中某些节点的重要性 这些是我已经有的 度中心 贴近中心度 平均路径长度 聚类系数 谢谢 还有其他衡量标准。你缺少的最明显的是中间性和特征向量中心性,这在Wiki页面上有解释 Boost不影响特征向量的中心性,但不影响特征向量的中心性。您可能需要将图形转换为矩阵,并使用类似于仅标题的东西。好的,除了Tough,我最近将它们添加到我的项目中,我知道有k-page、PageRank、katz和shannon perry,还有其他标准的吗?

我想知道是否有其他人知道其他方法来衡量一般图和boost图库中某些节点的重要性

这些是我已经有的

  • 度中心
  • 贴近中心度
  • 平均路径长度
  • 聚类系数

谢谢

还有其他衡量标准。你缺少的最明显的是中间性和特征向量中心性,这在Wiki页面上有解释


Boost不影响特征向量的中心性,但不影响特征向量的中心性。您可能需要将图形转换为矩阵,并使用类似于仅标题的东西。

好的,除了Tough,我最近将它们添加到我的项目中,我知道有k-page、PageRank、katz和shannon perry,还有其他标准的吗?我听说过PageRank,但您提到的其他都没有。你可能比我们其他人知道的更多。我会在google scholar上搜索一篇中心性评论文章。我还将测试您的度量之间的相关性。它们很可能是高度相关的(无论如何,许多复杂的因素)。这完全取决于你的需要。寻找评论文章。这篇文章可能会给你一些线索