More is Simpler: Effectively and Efficiently Assessing Node Pair Similarities Based on Hyperlinks (PVLDB 2013)

• 概要：SimRank を改良した SimRank* を提案
• 復習 SimRank
  • 「似ているノードからリンクされているノードは似ている」
  • SimRank (別の書き方)　←対角成分が間違ってる
  • 不満：同じ長さのパスが存在しないと影響が来ない！
• 提案手法：g-SimRank*, e-SimRank*
• 実験
  • ground-truth との差："エキスパート" に頼んでデータを作った
  • 「似ている」の定義を引用数，H-index でやっている（微妙なのでは）
• 高速な計算アルゴリズム
  • 行列で収束させるっぽい
  • 隣接点が同じになってる頂点をまとめてメモ化