谷歌怎样给搜索结果排序
6页1、网网页排名和谷歌算法的诞页排名和谷歌算法的诞生生 一个正常的搜索引擎 其核心功能自然是网页搜索 那搜索结果应该怎样 排序才最好呢 实际上 在谷歌主导互联网搜索之前 人们为此伤透脑筋 当时人们认为 通过判断能够得知哪个网页更重要 对搜索引擎的发展十 分有帮助 很显然 搜索引擎应该把重要的网页放到搜索结果中比较靠 前的地方 这个问题看起来很容易 但是解决的方法却没有想象的那么简单 在谷歌诞生之前那段时间 流行的网页排名算法都很类似 它们都使用了 一个非常简单的思想 越是重要的网页 访问量就会越大 许多大公司就 通过统计网页的访问量来进行网页排名 但是这种排名算法有两个很显著 的问题 一是因为只能够抽样统计 所以统计数据不一定准确 而且访问 量的波动会比较大 想要得到准确的统计需要大量的时间和人力 还只能 维持很短的有效时间 二是访问量并不一定能体现网页的 重要程度 可能一些比较早接触互联网的网民还记得 那时有很多人推出了专门 刷访 问量 的服务 有没有更好的方法 不统计访问量就能够为网页的重要度排 序呢 就是在这种情况下 1996 年初 谷歌公司的创始人 当时还是美国斯坦福大 学研究生的佩
2、奇和布林开始了对网页排序问题的研究 在 1999 年 一篇以 佩奇为第一作者的论文发表了 论文中介绍了一种叫做 PageRank 的算法 这种算法的主要思想是 越 重要 的网页 页面上的链接质量也越高 同 时越容易被其它 重要 的网页链接 于是 算法完全利用网页之间互相链 接的关系来计算网页的重要程度 将网页排序彻底变成一个数学问题 终 于摆脱了访问量统计的框框 三个孩子和豌豆游三个孩子和豌豆游戏戏 在详细讲述这个算法之前 不妨让我们用一个游戏 先来简单模拟一下 PageRank 算法的运行过程 以便读者更好地理解 三兄弟分 30 颗豌豆 起初每人 10 颗 他们每次都要把手里的豌豆全部平 均分给自己喜欢的人 下图表示了三兄弟各自拥有的初始豌豆数量 以及 相互喜欢的关系 箭头方向表示喜欢 例如老二喜欢老大 老大喜欢老二 和老三 第一次分配后 我们会得到结果如下 就这样 让游戏一直进行下去 直到他们手中的豌豆数不再变化为止 那么这个游戏到底是否可以结束呢 如果可以 最终的结果又是什么样的 在此我们用电脑模拟了这个过程 得出的结果是 老大和老二的盘子里各 有 12 颗豌豆 而老三的盘子里有
3、 6 颗豌豆 这时候无论游戏怎么进行下 去 盘子里的豌豆数量都不会再变化 看到这里 读者可能会问 这个游戏和网页排序有什么关系 实际上 PageRank 会给每个网页一个数值 这个数值越高 就说明这个网页越 重 要 而刚刚的游戏中 如果把豌豆的数量看作这个数值 可以不是整数 把孩子们看作网页 那么游戏的过程就是 PageRank 的算法 而游戏结束 时豌豆的分配 就是网页的 PageRank 值 PageRank 的数学模的数学模型型 不同于之前的访问量统计 PageRank 求解了这样一个问题 一个人在网络 上浏览网页 每看过一个网页之后就会随机点击网页上的链接访问新的网 页 如果当前这个人浏览的网页 x 已经确定 那么网页 x 上每个链接被点 击的概率也是确定的 可以用向量 Nx 表示 在这种条件下 这个人点击 了无限多次链接后 恰好停留在每个网页上的概率分别是多少 在这个模型中 我们用向量 Ri 来表示点击了 i 次链接之后可能停留在每个 网页上的概率 R 0 则为一开始就打开了每个网页的概率 后面我们将证 明 R 0 的取值对最终结果没有影响 很显然 R i 的 L1 范式为
《谷歌怎样给搜索结果排序》由会员小****分享,可在线阅读,更多相关《谷歌怎样给搜索结果排序》请在金锄头文库上搜索。
初中英语考试常用的语法知识
水泵测试50题(初级工)含答案
钢筋、模板、混凝土质量标准控制措施
高中英语考试应用文写作(书信类)模板
企业安全管理需遵循的5大原则
初中复习资料:英语中的构词法
中考英语定语从句精讲+精练+答案
高中英语必须记住的300个核心词
设备润滑的规程
水泥物理力学性能试验试题(附答案)
安全培训常用的故事整理
公司员工安全生产管理制度
精馏操作基础知识问答及答案
初中英语“三大从句”超全总结
高中英语必背优秀范文30篇
初中英语考试必须要吃透的130道动词填空题
施工现场雨季防汛专项施工应急预案
工会组织在安全生产工作中的职责和作用
初中英语写作所有话题的优秀作文22篇
不锈钢钢坯加热注意要点
2023-10-08 190页
2023-08-27 1页
2023-04-12 20页
2022-12-26 8页
2022-12-16 86页
2022-03-24 4页
2022-03-24 14页
2022-03-13 9页
2022-03-14 5页
2022-03-13 3页