ページランク

【 ぺーじらんく (page rank) 】

Webページの重要性を測るひとつの評価尺度． 点$p$のページランクを$r(p)$， 出次数を$d(p)$としたとき， $r(p)=\sum _{s\in S}r(s)/d(s)$を満たすものとして， 各点のページランクが定義される． ただし， $S$は$p$を終点とする有向辺の始点の集合であり， ページランクは， すべての点のページランクの和が1であるように正規化される．