返回上一页  首页 | cnbeta报时: 05:18:31
科学家从1940年代发现类似PageRank的算法
发布日期:2010-02-28 09:09:27  稿源:

新闻来源:solidot.org
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年获得了诺贝尔经济学奖。
我们在FebBox(https://www.febbox.com/cnbeta) 开通了新的频道,更好阅读体验,更及时更新提醒,欢迎前来阅览和打赏。
查看网友评论   返回完整版观看

返回上一页  首页 | cnbeta报时: 05:18:31

文字版  标准版  电脑端

© 2003-2025