全米グラフに対する中心性

全米グラフに対して四つの中心性を厳密に計算するという実験を行っているが、予想よりも時間がかかっている(120 CPU コアでは少なかったか？)。現在ではすでに半分(進捗度 50%)を越えている。この中心性の計算についても SDP とは異なった意味で、CPU コア数にスケーリングして性能が上がっていくので、反対に多数の CPU コアが使える場合に非常に有利となろう。

中心性の定義


全米グラフに対する計算経過