ページランク

出典: ORWiki

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

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