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の書き方
-
行列でシンプルに書けるともーじゃん?
-
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)
最終更新:2013年11月29日 15:17