読者です 読者をやめる 読者になる 読者になる

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 でやっている(微妙なのでは)
  • 高速な計算アルゴリズム
    • 行列で収束させるっぽい
    • 隣接点が同じになってる頂点をまとめてメモ化