Super mediator - A new centrality measure of node importance for information ...

Super mediator - A new centrality measure of node importance for information diffusion over social network

  • Kazumi Saito, Masahiro Kimura, Kouzou Ohara, Hiroshi Motoda
  • Information Sciences 2015
  • メモ
    • Uncorrected Proof

概要

  • 影響最大化の解は影響力が高いが,影響力が強い頂点はそれだけではない
  • super mediator: 消すとσが下がる
  • 色々な中心性との違いを実験的に見る

定義

Data-driven super mediator

  • ある頂点の拡散過程を沢山試行
  • 時刻-活性頂点数をプロット
    • 一気に活性頂点数が上がる所がある→中心的な頂点の存在を示唆
  • 活性頂点数-その発生確率
    • 2峰になる
  • この2山はいい感じに分割するで,その後F値っぽいものを考える

Model-driven super mediator

  • $$ SMD(w) = \sum_{v \in V}\sigma_G(v) - \sum_{v \in V-w}\sigma_{G-w}(v) $$
  • 到達可能性で考える計算方法
    • G上でv→wで無い時は,R_{G-w}(v)=R_G(v)なのでちょっと端折れる

実験

  • 識別のしやすさ
    • Model-drivenは1位とのσの比が急降下する
    • 他のは上位10%位は区別できないのであまり役に立たない
  • Enronでは頂点のコンテンツと比較

まとめ

  • KDD'14の論文にちょっと似てる
  • 劣モジュラとかは特に無い

Information Sciences 中心性 影響最大化 情報拡散

2015/03/31 19:33

最終更新:2015年03月31日 19:34