如何计算图形工具中特定顶点的中心性？

Question

根据图形工具文档(https://graph-tool.skewed.de/static/doc/centrality.html)，graph_tool.centrality模块计算所有顶点的中心性。但是，我需要计算特定顶点的中心分数。有没有办法只为这个顶点进行处理？

Answer 1

否<！/强>

顶点的中心性取决于图的整体连通性，并且是顶点重要性的相对度量。因此，仅计算单个顶点的中心性的想法没有任何意义。例如，考虑计算图中顶点的特征向量中心性。在这种情况下，您必须使用其邻居的分数继续更新所有顶点的中心分数。因此，您可以计算图形中所有顶点的中心性，也可以计算无。两者之间没有任何东西。