原创 【转】科学家从1940年代发现类似PageRank的算法

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年获得了诺贝尔经济学奖。