与他算法一样,虽然PageRank算法满天有,但是自己写出来能够记忆深刻和灵活使用,还是要写一下PageRank算法。
1.PageRank算法简介
1.1开门见山
PageRank算法以前就是Google的屠龙刀,倚天剑,降龙十八掌。Google显示符合用户搜索的网页的依次显示呢?在以前Google及用过PageRank算法,对每个目标网页进行附上权值,权值大的就靠前显示,权值小的就靠后显示。对,PageRank算法就是给每个网页附加权值的~。PageRank算法借鉴学术界论文重要性的评估方法:谁被引用的次数多,谁就越重要。注:PageRank算法不单单是按照“被索引数”来给网页付权值的,用PR值表示每个网页被PageRank算法附加的权值。
1.2PageRank算法的核心细想
PageRank算法的核心思想就跃然纸上:
(1)如果一个网页被很多其他网页链接到的话说明这个网页比较重要,也就是PageRank值会相对较高
(2)如果一个PageRank值很高