天山云海综合社区

 找回密码
 注册
淘宝充值
搜索
查看: 723|回复: 0

科学家从1940年代发现类似PageRank的算法

[复制链接]
sunshine 发表于 2010-2-28 20:30:05 | 显示全部楼层 |阅读模式
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年获得了诺贝尔经济学奖。

小黑屋|手机版|Archiver|天山云海

GMT+8, 2024-12-23 04:28 , Processed in 0.010866 second(s), 7 queries , APCu On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表