Boost图库中的其他中心度量

时间:2014-07-21 14:25:16

标签: c++ graph-theory boost-graph

我想知道是否还有其他人知道其他方法来测量图表中某些节点的重要性以及增强图库。

这些是我已经拥有的。

  • 学位中心
  • closeness centrality
  • 平均路径长度
  • 聚类系数

感谢。

1 个答案:

答案 0 :(得分:1)

Centrality还有其他措施。您最缺少的是中间性和特征向量中心性,这些都在Wiki页面上进行了解释。

Boost确实Betweenness但不是Eigenvector的中心性。您可能需要将图形转换为矩阵并使用类似Eigen的内容,这也是标题。