More is Simpler: Effectively and Efficiently Assessing Node Pair ... - todo314 @ ウィキ

More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks

• Weiren Yu, Xuemin Lin, Wenjie Zhang, Lijun Chang, Jian Pei
• VLDB 2014

概要

• SimRankを改良
• SimRank*
  • 速い旨い

SimRankの書き方

• 行列でシンプルに書けるともーじゃん？
  • S=C(QSQ^T)+(1-C)I_n
  • 嘘であった(´・ω・`)
  • この論文どうするんでしょう
  • みんなまちがえている

提案手法

• 何が問題？
  • 2つのノードが類似しているためには、2つのノードから同じ距離辿って共通にならんといけない
  • 共通のソースから違ったステップ数で辿れるノード対にも重みを与えよう！！！！！！！！
• g-SimRank*
  • L∈[0,∞)についてαとL-αについて割り当てる
• e-SimRank*

評価

• 引用数とかH-indexとかで見るとそれっぽいよ！

計算

• 行列乗算が減るよ！

実験

• 10^-4以下は0として計算を省く
• 1日位かかるよ！やばいよ！

SimRank VLDB

2013-11-29 15:17:23 (Fri)