如何計算圖形工具中特定頂點的中心性？

根據圖形工具文檔(https://graph-tool.skewed.de/static/doc/centrality.html)，graph_tool.centrality模塊計算所有頂點的中心位置。但是，我需要計算特定頂點的中心性分數。有沒有辦法只爲該頂點進行處理？如何計算圖形工具中特定頂點的中心性？

來源

2017-09-16 Sagar S. De

graph_tool.centrality中的所有算法（例如，pagerank，betweenness）計算每個頂點的中心性。 – vrume21

我明白這一點。但是，我正在開發一個項目，我需要組合幾個頂點並需要僅爲新頂點計算中心性。該過程重複多次。因此計算所有不必要的增加執行時間。 –

不！

頂點的中心性取決於圖的總體連通性，並且是頂點重要性的相對度量。因此，計算只有一個頂點的中心性的想法沒有任何意義。例如，考慮計算圖中頂點的特徵向量中心性。在這種情況下，您必須使用其鄰居的分數不斷更新所有頂點的中心性分數。因此，您可以計算圖中所有頂點的中心性，也可以不計算任何頂點的中心性。兩者之間沒有任何關係。

來源

2017-09-19 16:55:13 Peaceful

如何計算圖形工具中特定頂點的中心性？

回答

相關問題