Google与网页之间的PageRank链接投票关系
群体的智慧谷歌的PageRank网页排序算法关系是一种由网页共同决定彼此可见度的系统——一个网页指向另一个网页的链接,算作对被链接网页的一票;而来自本身就很重要的网页的投票,权重更高。最终排名并非简单计票,而是一种加权的集体判断;书中将其作为实际案例,说明群体分散的贡献如何在极大规模上产生有用结果。
搜索市场的转变
谷歌创立于1998年。当时雅虎!似乎主导着搜索市场,而如果雅虎!失势,AltaVista或Lycos看起来可能会接过领先地位。短短几年内,谷歌便成为普通互联网用户默认使用的搜索引擎,因为它能够迅速找到合适的网页。它的成功源于将集体判断用于筛选相关网页,而不是依靠一小群专家逐一挑选网页。
这项任务的规模使这种方法意义重大。书中的叙述称,一次常规搜索需要谷歌检索三十亿个网页;它能在0.12秒内给出有用结果。书中举例说,搜索所需时间合计约为一分钟半,这让对比变得具体——看似瞬间得到的答案,实际依赖于对海量网页的评估,而不只是检索某个预先选定的来源。
将链接视作投票
核心机制是PageRank网页排序算法。谷歌创始人谢尔盖·布林和劳伦斯·佩奇在1998年的论文《大型超文本网络搜索引擎的剖析》中首次提出了这一机制。谷歌没有公开其技术细节,但其公开说明的原则是利用互联网的链接结构作为组织工具。从网页甲指向网页乙的链接,被视为网页甲投给网页乙的一票,网页由此共同参与彼此的排名。
该算法并不认为所有投票的效力都相同。它既考虑一个网页收到多少链接,也考虑发出链接的网页的地位。来自已被判定为重要网页的一票,对另一个网页的重要性贡献更大;来自影响力较弱网页的一票则贡献较小。这种关系是递归的——网页通过链接获得权重,而它们自己的链接又会帮助决定其他网页的地位。
加权的集体判断
由于影响力并不均等,PageRank网页排序算法被描述为共和政体,而非完美的民主制度。最终结果是加权平均,而非简单平均;后者如书中牛只体重估算的汇总结果。然而,大型网站的影响力归根结底取决于较小网站的投票——书中并未将大型网站的地位描述为独立于更广泛互联网的判断。该系统的前提是,要在顶端得出准确判断,整个网络中的判断都必须有用。
因此,谷歌的搜索结果所体现的不只是速度,也是一种关于集体智慧的主张。书中的叙述称,该系统请互联网指出哪个网页包含最有用的信息,将得票最高的网页排在首位,并且往往会在顶部或接近顶部的位置给出最有用的网页。PageRank网页排序算法的重要性在于,它将网页之间的连接转化为有组织的加权判断,使搜索能够在数十亿个网页中展开,而不必由某个单独的人逐一挑选每条结果。