SP(Shortest Path) による Centrality

すでに報告しているように現在 DIMACS アメリカのデータに用いて以下の Centrality(中心性)の計算を行っている(特に BC:Betweenness Centrality)。



実際の枝の重みを考慮した SP(Shortest Path)による BC の計算結果である。以前の図とは異なっているが、こちらの方がおそらく正しい結果になっている。



同じ図において点を小さくプロットしたものである。拡大して見るのであれば、こちらを参考にして頂きたい。