Influence of the Dynamic Social Network Timeframe Type and Size on the Group ... - todo314 @ ウィキ

Influence of the Dynamic Social Network Timeframe Type and Size on the Group Evolution Discovery

• Stanisław Saganowski, Piotr Bródka, Przemysław Kazienko
• ASONAM 2012

概要

• GED (Group Evolution Discovery) 法のパラメータチューニングの解析

グループ発展

• 時間発展でコミュニティは変化していくが，それを下記に分類
• Continuing(停滞)
  • サイズに変化なし．頂点がちょっと変わるくらいならOK
• Shrinking
  • サイズが小さくなる
• Growing
  • サイズが大きくなる
• Splitting
  • グループが2つ以上に分割
  1. 大体同じサイズのグループに分割
  2. 1つだけ大きくてあとはとても少ない
• Merging
  • いくつかのグループが併合
  1. 同サイズのグループが合体
  2. 1つだけ大きかったのに，小さいのがくっつく
• Dissolving
  • バラバラになる
• Forming
  • 新たにグループが出来上がる

GED

• 2つのグループの間のスコア？I(G1, G2)を共通部分の大きさや各頂点の重要度みたいなのから計算
• さっきの発展の判定はパラメータα，β，I(G1, G2)から決める

実験

• αとかβとか時間窓を変えて検出できるイベントの数を調べた

まとめ

• GEDとか言うのの方を調べたほうが良かった
• influence につられたけどパラメータがGEDの結果に与える「影響」という意味だった…．

ASONAM コミュニティ

2014-07-15 18:49:58 (Tue)