真尴尬····参加Wind的宣讲会,笔试第一个简答就是描述PageRank,我一脸懵逼·····我只知道这是谷歌用来对网页进行排序的算法,好像有个什么权重系数,什么什么来着???回来赶紧补上。这么重要经典的算法我都不知道,真是枉为立志搞算法的人了【哭唧唧】
进入正题
PageRank的原理是,通过计算链接到一个网页的数量及质量来对该网页的重要程度有一个估计。它所依赖的假设是越重要的网页通常会有更多的网页链接到他。——-from wiki
![]()
PageRank的结果从0到10,10级为满分。PR值越高说明网页越重要/受欢迎。例如PR值为1的网站不太重要,而PR值为7~10的网站可以说是非常重要了。一般到4,就能说是一个不错的网站。Google将自身PR值定为10(调皮).
两个假设:
- 数量假设:指向它的链接越多,那么说明这个网页越重要
质量假设:指向它的链接越重要(用权重衡量),说明这个网页越重要。
算法过程如下:
- 初始阶段,网页通过链接构建web图,为每一个网页分配一个初始的权值。
- 权值更新:每个网页,为每个出链设置当前权值的平均值大小的权重;对入链的权值求和&#