|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 Google 应用 』 (http://bbs.xml.org.cn/list.asp?boardid=51) ---- 斯坦福大学找到新方法 Google速度再提高5倍 (http://bbs.xml.org.cn/dispbbs.asp?boardid=51&rootid=&id=11019) |
|
-- 作者：admin -- 发布时间：10/16/2004 12:51:00 AM -- 斯坦福大学找到新方法 Google速度再提高5倍 http://www.sina.com.cn 2003年05月28日 13:20 计算机世界网 JAVIS编译 计算机世界网消息 用户喜欢Google的原因是因为它速度足够快，但斯坦福大 学的一个科研小组已经找到了使它的速度提高5倍的方法。 据该科研小组称，速度增加后，Google能够针对每个用户进行优化。例如，体 育爱好 者在搜索“tiger”这个词汇时，搜索结果将是与高尔夫球明星“老虎伍兹”相关 的网页，而不会出现大量的与自然界的老虎相关的网页。 目前，Google的分类系统依赖于一种名为PageRank的方法，它根据有多少其它 网站与之相连计算Web网站的普及程度和相关程度。该大学在一份声明中表示，计 算10亿Web页的PageRank需要数天的时间，Google目前处理的网页高达30亿个，每 个个性化或与主题相关的分类也需要数天时间进行计算。 为了加快PageRank的计算，斯坦福大学的科研人员已经开发了三种基于数字线 性代数的技术。第一种被称为BlockRank的技术的效果最显著，将计算PageRank的 速度提高了3倍，研究人员发现，大多数网站上80%以上的链接都指向相同的网站。 PageRank单独计算每个链接，而BlockRank将所有指向相同网站的链接作为一个整 体进行处理。 第二种技术利用了数学上的归纳法。研究人员称，与PageRank的遍历整个网站 才能够计算出其归类相比，归纳法的速度提高了50%。 第三种被称为自适应PageRank的技术基于这样的事实，即排名较低的网站的计 算速度更快，通过剔除这样的网站，计算的速度能够提高50%。 尽管这些方法各有优点，但斯坦福大学的科研人员相信，当综合应用时，它们 高速度是可能的。我们初步的试验表明，综合应用这些技术，可以将PageRank的计 算速度提高5倍。当然了，还有一些问题需要解决，我们已经快要完成基于主题的 PageRank计算。 斯坦福大学科研人员的理论在目前也还仅仅是“理论”，他们与Google本身没 有任何官方的联系。Google公司的发言人表示，Google将考虑采用斯坦福大学的技 术。 |
|
-- 作者：url -- 发布时间：1/25/2005 10:00:00 AM -- google pagerank的计算方法是绝对机密，不可能全盘采用别人的技术的，呵呵。 |
|
-- 作者：sife -- 发布时间：6/5/2005 12:36:00 AM -- 路过。 [URL=http://www.sife.com.cn/hot.asp]热熔胶[/URL] |
|
-- 作者：村长 -- 发布时间：6/5/2005 9:46:00 AM -- 路过 |
|
-- 作者：yibingzheng -- 发布时间：6/7/2005 5:41:00 PM -- 技术是发展的！ |
|
-- 作者：七七 -- 发布时间：6/25/2005 7:27:00 PM -- 什么时候能推出引擎．我来试试 |
|
-- 作者：懒人学上网 -- 发布时间：6/29/2005 5:01:00 PM -- 了解一下，没坏处 |
|
-- 作者：haowowvoe -- 发布时间：8/4/2005 11:38:00 AM -- 但愿尽早实现 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
125.000ms |