Link Analysis, Eigenvectors and Stability

Link Analysis, Eigenvectors and Stability

  • Andrew Y. Ng, Alice X. Zheng, Michael I. Jordan:
  • IJCAI 2001

概要だけ

  • HITSとPageRankは摂動に対してどれくらい安定なの?
  • とりあえずランダムな摂動で実験
    • HISTはかなり変わるがPageRankは安定
  • 解析しました
    • HITS: 固有ギャップが大事
    • PageRank: 変更した頂点のPageRankの総和/αくらい
  • 感想
    • 結構大事な論文だった
    • PageRankのバウンドはかなり緩そう、これじゃ実際の安定さは説明できないような気がする

HITS IJCAI PageRank

2016/12/28

タグ:

IJCAI PageRank HITS
最終更新:2016年12月28日 16:59