「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の論文にちょっと似てる
- 劣モジュラとかは特に無い
&tags()
2015/03/31 19:33