首页 新闻 空间 论坛 Blog 下载 读书 网摘 搜索 视频 程序员 就职招聘 项目交易 培训 书店

斯坦福大学找到新方法使Google速度再提高5倍

zdg收录,使用标签:google, PageRank, 搜索技术,时间:2006-11-29 19:08:20 | 相关网摘我也收藏

为了加快PageRank的计算,斯坦福大学的科研人员已经开发了三种基于数字线性代数的技术。第一种被称为BlockRank的技术的效果最显著,将计算PageRank的速度提高了3倍,研究人员发现,大多数网站上80%以上的链接都指向相同的网站。PageRank单独计算每个链接,而BlockRank将所有指向相同网站的链接作为一个整体进行处理。

第二种技术利用了数学上的归纳法。研究人员称,与PageRank的遍历整个网站才能够计算出其归类相比,归纳法的速度提高了50%。

第三种被称为自适应PageRank的技术基于这样的事实,即排名较低的网站的计算速度更快,通过剔除这样的网站,计算的速度能够提高50%。




相关网摘:



网站简介广告服务网站地图帮助联系方式诚聘英才English 问题报告
北京百联美达美数码科技有限公司 版权所有 京 ICP 证 020026 号
Copyright © 2000-2009, CSDN.NET, All Rights Reserved