Google PageRank 专利已过期,对搜索结果的影响解析
来源标题:Google Search's Foundational PageRank Patent Has Expired
Google 创始人 Larry Page 于1998年1月9日提交的 PageRank 专利(US6285999B1)已过期,该专利原归属斯坦福大学,Google 以股权和授权费换取使用。PageRank 源自 Page 与 Sergey Brin 在斯坦福开发的 BackRub 爬虫及其「随机冲浪者」链接排名模型,相关论文于1998年发表。专利到期意味着这项链接排名技术不再受专利保护。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
1996年,Larry Page(“PageRank”正是以他的姓氏命名)和Sergey Brin还是斯坦福大学的博士生,正在开发BackRub——一个网络爬虫,其名称来源于它分析“反向链接”(即入站链接)的能力。
“随机冲浪者”的突破:Page意识到,把链接当作“投票”是有缺陷的,因为来自一个未经审核的个人博客的链接,不应该与来自大型门户网站的链接具有同等权重。他引入了一个递归模型,其灵感来自“随机冲浪者”——即随机点击链接、直到走进死胡同的用户。
1998年WWW论文:1998年,Page、Brin、Rajeev Motwani和Terry Winograd发表了他们的开创性论文:《The PageRank Citation Ranking: Bringing Order to the Web》。
专利与Google的创立:1998年1月9日,Larry Page提交了美国专利US6285999B1(“Method for node ranking in a linked database”),专利权归属斯坦福大学。Google于同年晚些时候成立,斯坦福大学由此获得股权以及该技术的许可使用费。
学术目标(1995—1996):Larry Page当时正在斯坦福大学寻找博士论文课题。在导师Terry Winograd的鼓励下,Page决定探索万维网的数学图论特性。他希望描绘出网站之间如何相互链接——把整个网络视为一张巨大的引用图,类似于学术论文之间相互引用的方式。
BackRub项目:Page启动了一个爬虫(绰号BackRub)来绘制“反向链接”图谱。Sergey Brin因为对图论数学中的数据挖掘方面着迷,也加入了这个项目。
“意外的”搜索引擎:在查看按重要性(PageRank)排序的反向链接输出时,Page和Brin意识到了一件意义深远的事:一个由链接流行度驱动的搜索引擎,其搜索结果远远优于当时现有的引擎(如AltaVista和Lycos,它们仅仅统计页面上的关键词出现频率)。
顿悟:这个搜索引擎只是一个分析网络图动态的学术研究项目意外产生的副产品。
宿舍项目:在斯坦福读博期间,Larry Page和Sergey Brin于1996年初构建了一个名为BackRub的网络爬虫。Page希望描绘出网站之间如何相互链接(把链接当作投票)。
在斯坦福服务器上测试:他们实现了PageRank的数学算法,并将原型搜索引擎部署在google.stanford.edu上,供斯坦福社区本地使用。由于搜索结果明显优于当时的商业搜索引擎,它在学生和教职员工中迅速流行起来。
注册域名:1997年9月15日,他们注册了域名google.com(取自“googol”的变体,代表1后面跟100个零)。
申请专利:1998年1月9日,Larry Page为PageRank提交了专利申请(“Method for node ranking in a linked database”),专利权归属斯坦福大学。
Page和Brin最初并没有打算离开斯坦福去经营一家创业公司。他们想完成博士学位,并试图将这项技术出售或授权给现有的搜索引擎:
他们向现有的网络门户——包括Yahoo!、AltaVista和Excite——推销PageRank及其搜索引擎软件,开价在75万至100万美元之间。
所有这些公司都拒绝了。现有门户希望用户留在自己的页面上点击广告,而Google的搜索引擎会迅速将用户重定向到目标答案。
意识到必须自己创办公司后,他们开始向投资者推介:
1998年8月,Andy Bechtolsheim(Sun Microsystems的联合创始人)在斯坦福教授David Cheriton的门廊上观看了一个简短的演示。
Bechtolsheim对搜索引擎的速度和准确性印象深刻,当场开出了一张10万美元的支票。
支票的收款人写的是“Google Inc.”——而这家公司在法律上尚不存在,这意味着Page和Brin在正式注册成立公司之前无法兑现这张支票。
成立公司:为了存入Bechtolsheim的支票(以及来自其他天使投资人的投资,如Amazon创始人Jeff Bezos),Larry和Sergey于1998年9月4日正式注册成立了Google Inc.。
第一间办公室:他们搬出了斯坦福的宿舍,搬进了加利福尼亚州门洛帕克一处租来的车库,该车库归Susan Wojcicki所有。
聘请第一位员工:他们聘请了斯坦福博士生同学Craig Silverstein,作为Google的第一位员工。
上线:Google从那间车库推出了最初的beta版网络引擎,在最初几个月里每天处理约1万次查询。到1999年中期,他们从Kleiner Perkins和Sequoia Capital获得了2500万美元的重大风险投资,用于扩展基础设施。
Google刚上线时,PageRank效果极佳,因为当时的网络相对干净。
纯数学评分:网站管理员还没有学会如何钻系统的空子。如果有高权威度的页面链接到你的网站,你的PageRank就会上升,搜索排名也随之飙升。
公开的工具栏(2000年):Google发布了面向浏览器的公开版Google Toolbar。它有一个可见的绿色条,显示页面的评分,从PR0到PR10。
意外的副作用:PageRank的可视化在一夜之间催生了全球搜索引擎优化(SEO)行业。网站所有者意识到,购买链接或交换链接可以直接提升他们的绿色PageRank评分。
由于PageRank把每个链接都当作一票,恶意行为者开始大规模作弊。这导致Google工程师与网络垃圾制造者之间展开了持续不断的猫鼠游戏。
链接农场与购买链接:垃圾制造者建立了数千个互相关联的低质量网站(“链接农场”),唯一目的就是向目标网站传递PageRank。人们在热门博客上出售文字链接,价格高达数千美元。
评论垃圾:自动化机器人向博客评论和论坛签名中大量灌入诸如“看看便宜鞋子[链接]”之类的链接,以获取链接投票。
2005年(rel="nofollow"):Google引入了nofollow HTML标签。它告诉爬虫:“忽略此链接,不要通过它传递PageRank。”这几乎在一夜之间消灭了博客评论垃圾。
(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。