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) $$
ASONAM 中心性
2014-09-22 00:48:31 (Mon)
最終更新:2014年09月22日 00:48