「ページランク」の版間の差分
ナビゲーションに移動
検索に移動
細 ("ページランク" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 1行目: | 1行目: | ||
'''【 ぺーじらんく (page rank) 】''' | '''【 ぺーじらんく (page rank) 】''' | ||
| − | + | Webページの重要性を測るひとつの評価尺度． | |
点<math>p</math>のページランクを<math>r(p)</math>， | 点<math>p</math>のページランクを<math>r(p)</math>， | ||
| − | 出次数を<math>d(p)</math> | + | 出次数を<math>d(p)</math>としたとき， |
| − | <math>r(p) = \sum_{s \in | + | <math>r(p) = \sum_{s \in S} r(s)/d(s)</math>を満たすものとして， |
| − | + | 各点のページランクが定義される． | |
| + | ただし， | ||
| + | <math>S</math>は<math>p</math>を終点とする有向辺の始点の集合であり， | ||
| + | ページランクは， | ||
| + | すべての点のページランクの和が1であるように正規化される． | ||
2007年9月19日 (水) 23:10時点における最新版
【 ぺーじらんく (page rank) 】
Webページの重要性を測るひとつの評価尺度． 点のページランクを， 出次数をとしたとき， を満たすものとして， 各点のページランクが定義される． ただし， はを終点とする有向辺の始点の集合であり， ページランクは， すべての点のページランクの和が1であるように正規化される．
