Finding Spread Blockers in Dynamic Networks

Finding Spread Blockers in Dynamic Networks

  • Habiba, Yintao Yu, Tanya Y. Berger-Wolf, Jared Saia
  • SNA-KDD 2008

概要

  • 情報拡散を止めたい
  • 計算コストが高い手法はやだ
  • 適当なヒューリスティクスを動的グラフで実験してみるよ
  • 指標
    • 次数,密度,直径,平均次数,betweenness,closeness,クラスタ係数
    • こういうので高い頂点を取り除いてみてinfluence spreadはどうなるか?
  • 実験
    • 次数とかでも良いね

SNA-KDD contamination minimization

2014-02-20 00:32:08 (Thu)

最終更新:2014年02月20日 00:32