Visual Analysis of Dynamic Networks using Change Centrality

Visual Analysis of Dynamic Networks using Change Centrality

  • Paolo Federico, Jürgen Pfeffer, Wolfgang Aigner, Silvia Miksch, Lukas Zenk
  • ASONAM 2012
  • 動的グラフに対する新しい中心性
  • $$ \frac{|N_{t_1}(i) \triangle N_{t_2}(i) |}{|N_{t_1}(i) \cup N_{t_2}(i)|} $$
    • N_t(i): 時刻tでのiからの距離が丁度1の頂点集合
    • 分子は時刻t1からt2にかけて,追加/削除した辺の数
    • 分母は時刻t1からt2にかけて,追加/削除/生存した辺の数
  • 距離が1でなくてnの場合の一般ケース $$ r_{t_1,t_2}^{n}(i) $$ も考える
  • change centralityの定義
  • $$ CC_{t_1,t_2}(i) = \sum_{0 \leq n \leq e_i}a_n r_{t_1,t_2}^{n}(i) $$
    • a_nは指数的に減衰する関数とかにする
  • モチベーションとかは気になったら読むか…

ASONAM 中心性

2014-09-22 00:48:31 (Mon)

タグ:

ASONAM 中心性
最終更新:2014年09月22日 00:48