Diffusion Centrality in Social Networks - todo314 @ ウィキ

Diffusion Centrality in Social Networks

• Chanhyun Kang, Cristian Molinaro, Sarit Kraus, Yuval Shavitt, V.S. Subrahmanian
• ASONAM 2012

概要（だけ）

• Degree, Betweenness, Stress, Closeness, Eigenvectorなどの中心性は何が伝わるかとかあんま考えていない
• そういうのを考慮した中心性 Diffusion Centrality
  • 頂点・辺が述語（何が伝わるかみたいな）をもっている
  • 色々性質があるので，何がどういう確率で伝わるかみたいなのをかなり細かく定義している
• 拡散過程の定義がもはや読んでない
• これで中心性を速く求める手法を作った

ASONAM 中心性

2014-09-17 01:16:57 (Wed)