重要性的判断:科学家从1940年代发现类似PageRank的算法

来源:百度文库 编辑:神马文学网 时间:2024/04/29 20:23:17
Google创始人Sergey Brin和Larry Page于1998年发明了PageRank算法,用以评估一个网页的重要性。但很多人不知道的是,PageRank算法并非是真正的原创。在Brin和Page之前几年,康奈尔大学的计算机科学家Jon Kleinberg已经发明了一个与PageRank几乎相同的方法:Hypertext Induced Topic Search或者简称HITS,HITS算法将网页视作是“枢纽”和“权威来源”,被许多“枢纽”指向的网页就是“权威来源”。Brin和Page在他们著名的PageRank论文中也将HITS作为一个参考源。现在,意大利Udine大学的科学家Massimo Franceschet研究后发现,类似PageRank的算法在历史上并不罕见:Gabriel Pinski和Francis Narin发展了一种给杂志排名的算法;加州大学Santa Barbara分校的Charles H Hubbel分析社交网络,他在1965年发表了判断一个人在社交网络中的重要性的方法,依据的是其他重要人物对这个人的认可度;更惊讶的发现是,早在1941年,哈佛的经济学家Wassily Leontief发表了一篇论文,根据资源供给相关性将一个国家的经济分成多块区域,如何判断每块区域的重要性?Leontief是根据每个区域供给的资源重要性去发展出一个评估每个区域的价值的迭代方法。Leontief于1973年获得了诺贝尔经济学奖。