原标题:《You could have invented PageRank》 评分: 125 | 作者: pkoird 💭 难道 1996 年人人都该想到 PageRank? 🎯 讨论背景 这条 HN 讨论围绕一句反事实标题展开:如果回到 1996 年,是否真的能自己发明 PageRank。PageRank 是 Google 早期的链接分析排序算法,把网页之间的超链接类比成学术论文引用关系,并可用 random walk、Markov chain(马尔可夫链)和特征向量来理解。评论补充了它的前史:Science Citation Index(科学引文索引)、Shepard's Citations(判例引文索引)、RankDex(早期搜索排名系统)和 HITS(Hyperlink-Induced Topic Search,一种超链接分析算法)都说明这种想法并非完全空白。另一条主线是工程现实:当时不仅要想到算法,还要抓取和更新全网、搭建分布式基础设施;后来 Google 的 GFS(Google File System,Google 的分布式文件系统)、MapReduce(分布式批处理