Trial and Error in Influential Social Networks

Trial and Error in Influential Social Networks

  • Xiaohui Bei, Ning Chen, Liyu Dou, Xiangru Huang, Ruixin Qiang
  • KDD 2013

概要だけ

  • 情報拡散に「試行錯誤」を導入
    • aを選んでいたとする;
    • 確率p: bを試行
      • 良かったら: bを選択
      • 悪かったら: aを維持
    • 確率1-p: aの維持
    • Nash均衡がどうとか言っている
  • 局所的な相互作用の結果が大域的なコミュニティの検出とかに使える
    • 同じコミュニティだったら同じ選択になりそうなので
    • Louvain法より良いらしい
  • 影響最大化にも使える
  • 色々やっているなあという感想

KDD 影響最大化 情報拡散

2016/10/11

最終更新:2016年10月12日 02:40