如何在图形工具中计算特定顶点的中心性？
如何在图形工具中计算特定顶点的中心性？
提问于 2017-09-17 03:27:14
根据图形工具文档(https://graph-tool.skewed.de/static/doc/centrality.html)，graph_tool.centrality模块计算所有顶点的中心性。但是，我需要计算特定顶点的中心性分数。有没有办法只对那个顶点进行处理？
回答 1
Stack Overflow用户
发布于 2017-09-20 00:55:13
NO!
顶点的中心性取决于图的整体连通性，是顶点重要性的相对度量。因此，仅计算单个顶点的中心性的想法没有任何意义。例如，考虑计算图中顶点的特征向量中心性。在这种情况下，必须使用所有顶点的邻居分数来不断更新所有顶点的中心性分数。因此，您可以计算图中所有顶点的中心性，也可以不计算任何顶点的中心性。没有介于两者之间的东西。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/46257684
复制相关文章
相似问题
腾讯云开发者
