Link Analysis, Eigenvectors and Stability
-
Andrew Y. Ng, Alice X. Zheng, Michael I. Jordan:
-
IJCAI 2001
概要だけ
-
HITSとPageRankは摂動に対してどれくらい安定なの?
-
とりあえずランダムな摂動で実験
-
解析しました
-
HITS: 固有ギャップが大事
-
PageRank: 変更した頂点のPageRankの総和/αくらい
-
感想
-
結構大事な論文だった
-
PageRankのバウンドはかなり緩そう、これじゃ実際の安定さは説明できないような気がする
HITS IJCAI PageRank
2016/12/28
最終更新:2016年12月28日 16:59