PageRank

定義

Webページの重要度を定量化するアルゴリズム。Googleの創業者 Page と Brin が開発。「重要なページからリンクされたページが重要だ」という循環的な定義を固有ベクトル問題として解く。ランダムウォーカーが長時間サーフィンしたときのページ滞在確率として解釈できる。べき乗法（Power Iteration）で効率よく計算できる。