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

【问题标题】：How to calculate centrality for a particular vertex in graph-tool?如何计算图形工具中特定顶点的中心性？
【发布时间】：2017-09-16 19:27:14
【问题描述】：

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

【问题讨论】：

graph_tool.centrality 中的所有算法（例如 pagerank、介数）计算每个顶点的中心性。
我明白这一点。但是，我正在做一个项目，我需要组合几个顶点并且只需要计算新顶点的中心性。该过程重复多次。因此，所有不必要的计算都会增加执行时间。
听起来你真正想要的是更新由于添加新顶点而改变的中心值（当然，所有值都可能由于添加新顶点，因此您实际上不会节省任何执行时间）。我不知道这是否可以廉价实施，但也许值得在邮件列表中提出功能请求。

【解决方案1】：

不！

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

【讨论】：