ページランク

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

Webページの重要性を測るひとつの評価尺度． 点$p$のページランクを構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle r(p)} ， 出次数を構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle d(p)} としたとき， 構文解析に失敗 (Conversion error. Server ("https://en.wikipedia.org/api/rest_") reported: "Cannot get mml. Server problem."): {\displaystyle r(p)=\sum _{s\in S}r(s)/d(s)} を満たすものとして， 各点のページランクが定義される． ただし， $S$は$p$を終点とする有向辺の始点の集合であり， ページランクは， すべての点のページランクの和が1であるように正規化される．