1998年,两个名不见经传的研究生,Larry Page和Sergey Brin,第一次在学术论文上介绍了Google这个搜索引擎,而关键创新点就在于他们发明的名叫PageRank的算法(PageRank是Larry Page的Page,而不是网页的意思)。Google正是依据PageRank算法将搜索到的网站进行排序,正如他们二人所说的:PageRank“带来了网页新秩序。”

PageRank将网站的链接和超链接作为指标,衡量其重要性和权威性。然后Google根据此信息来排列搜索结果。Page和Brin发表的分析结果,并不只是当时现有数学的一个新的应用,学者们认为,他们找到的是一个全新的方法,虽然可能有借鉴一些前人的成果。

虽然Google对PageRank提供搜索结果的依赖程度到底有多少,只有公司内部的人才知道,但是,可以肯定的是,该算法对Google现在数千亿的市值起到了不可磨灭的作用。

而PageRank在网页之外,也具有惊人的大范围的实用性,几乎涵盖所有领域,从体育团队的排名到大脑内部交互联结的分析。

普渡大学的计算机学家David Gleich这么评价道:“它有点像是Google发明的镜头。如果你有各种不同的镜头随机组合,你就可以观察到各种不同的系统——就像是你同时有了显微镜,望远镜,数码相机等等。但你还是需要有自己独特的视角。”

自动论文发表以后,十六年来,Gleich一直在研究PageRank算法在其他领域的应用。他已经发现了数十种可以使用该算法的具体案例。他的做法并不是深入研究每一个实例的具体实现,而是为了证明PageRank确实拥有广大的适用范围。

他说,只要有图谱,就有PageRank的用武之地。它是一种数学的思维方式,代表了一组事物的关系或流程,研究对象可以是Web页面,办公室工作人员,Facebook的用户,基因,蛋白质或者交通情况。“PageRank就像各种图谱一样,无处不在。”

以下是一些有趣的使用案例。目前,这些对Google的商业或社会影响并没有产生什么作用,但也不排除会有这么一天。

文学作品

最重要的文学作品是什么?PageRank算法可以帮助回答这个看似很主观的问题。Nebraska大学的一位文学教授开发了一款软件,使用了PageRank和其他的算法。他的研究对象是十九世纪的文学作家。经过分析了近3600部长篇小说,软件得出了结论:简•奥斯丁和沃尔特•司各特是那个年代最有影响力的作家。

体育运动

在特定的运动项目中,谁是历史上最好的球队或球员?这个问题如果交给球迷,那必将吵得不可开交,因为评判标准同样是主观的。有一则论文利用PageRank分析了1968年之后的所有职业网球比赛,它将相同的两个对手之间的比赛结果进行匹配,以“声望得分”为基础构建了一个网络。得出的结论是,在网球界,Jimmy Connors是史上最好的球员。就像Gleich说的,这些排名背后的基本思想是:假设一个粉丝会追随着一只球队或球员,直到他被打败,而后他会继续追随胜利的一方,直到结果出现。这类似于网上冲浪者在网站链接中做出选择。

神经科学

Gleich 在他的论文中写道:“人类的大脑是一个重要的网络,可我们对它的了解少的可怜”。PageRank当然也适用于此。最近,它被用来评估不同大脑区域之间的联结和重要性,以及随着年龄的变化结果会如何改变。

癌症研究

在一篇名为“Google Goes Cancer”的论文里,研究人员开发了一种基于Google算法的“新型计算方法”,该算法帮助他们确定了七个与遗传有关的肿瘤基因,这将帮助医生更好的指导癌症治疗的过程。

交通网络

PageRank的另一应用是用来预测城市里的交通流量和人流动向。有一项研究依赖于该算法的一个关键因素:一个叫做teleporting(传送)的概念,它模拟了人类的决定:开始或中止行程,或者在既定的街道停车。这有助于交通运输研究人员更好的创建测量模型,模拟道路的车流量和人流量。

(作者:36氪 Kryptoners,原文链接)

转载于:https://www.cnblogs.com/beingonline/p/7514387.html

谷歌创始人拉里·佩奇和谢尔盖·布林发表了论文 The Pagerank Citation Rank :Bringing Order to the Web...相关推荐

  1. 3.4.8nbsp;拉里·佩奇和谢尔盖·布林

    拉里·佩奇,美国密歇根大学安娜堡分校的荣誉毕业生,拥有密歇根大学理工科学士学位和斯坦福大学计算机科学博士学位. 佩奇是Google公司的创始人之一,2011年4月4日正式出任谷歌CEO . 2013年 ...

  2. 谷歌创始人拉里·佩奇不为人知的故事

    谷歌创始人拉里·佩奇不为人知的故事 2014-4-27 17:52:13 出处:腾讯科技(小贝) 人气:31531次 评论(27) IT之家(www.ithome.com):谷歌创始人拉里·佩奇不为人 ...

  3. 谷歌联合创始人谢尔盖·布林(Sergey Brin):儿子引发了我对区块链技术的浓厚兴趣

    谢尔盖·布林 谢尔盖·布林(Sergey Brin),Google公司的创始人之一,是一位美国籍俄罗斯裔企业家.他出生在俄罗斯,在与拉里·佩奇合作建立Google之前,他一直学习计算机科学和数学.谢尔 ...

  4. 谢尔盖.布林的早期思想_谷歌联合创始人谢尔盖·布林(Sergey Brin)谈人工智能与自动化...

    谢尔盖.布林的早期思想 Here are three links worth your time: 这是三个值得您花费时间的链接: Google cofounder Sergey Brin talks ...

  5. Google创始人---谢尔盖-布林

    互联网著名的搜索引擎Google创始人 背景 Google创始人谢尔盖-布林 出生于莫斯科,是马里兰大学的荣誉毕业生,拥有数学和计算机专业的理学学士学位.随后他考入斯坦福大学计算机专业就读. Goog ...

  6. 谷歌联合创始人拉里·佩奇语录

    1.通过尝试那些可能真会改变这个世界的大胆想法,你能吸引到非常聪明的人,并有所作为,即使它也许不是你的最初目标.当没有别人足够疯狂来做它时,你几乎没有竞争.--2005年佩奇密歇根大学毕业典礼演讲 2 ...

  7. 谢尔盖·布林给Google Glass开发者的的一封信

    你也许没忘记,Google开发者可以只要1500美元就可预订一个Project Glass工具包, 今天Goole创始人之一布林给开发者发出了一份邀请信.信中,布林用"先驱"来描述 ...

  8. 拉里佩奇:专注未来(ted)

    谷歌创始人拉里·佩奇(Larry Page)的演讲.他有一个核心观点:特别成功的公司,是那些敢于想象未来,并付出行动创造未来的公司. deepMind公司研究机器学习.它仅仅是通过youtube 学习 ...

  9. 若谷歌实用量子计算机难产,拉里·佩奇会把它砍掉吗?

    自两个月前谷歌的论文被泄漏以来,"量子计算"一直在科技新闻中沸腾.谷歌 CEO 桑达尔·皮查伊(Sundar Pichai)在接受<麻省理工科技评论>专访时,把这一成就 ...

最新文章

  1. FAT文件系统原理(转)
  2. 转:罗永浩给俞敏洪写的求职信
  3. Firefox自带下载功能进行断点续传
  4. 初识Docker-Docker的安装
  5. python编码效率高吗_【原创】杠精的日常-讨论python快排的效率
  6. 自由源自于自律 及其他三则分享
  7. 浮点数在计算机中起什么作用,浮点数在计算机中的存储表示
  8. Comet服务器推送与SignalR
  9. php 中文获取拼音,php获取中文的拼音代码_php
  10. velocity 语法简记
  11. python连接高斯数据库_高斯数据库 (gaussDB) - 连接数据库(6)
  12. fflush()函数
  13. win10办公局域网共享文件夹方法
  14. oracle繁体字筛选,Oracle数据库字符集浅析
  15. 2021-08-22dc6靶机实战wp插件漏洞利用+suid提权+rockyou+sudo -l换命令写shell+nmap运行nse提权(转)
  16. 采用ASP.NET使用C#.NET语言开发的在线学生选课系统(源码+数据库+论文)
  17. vue 同局域网访问不到问题
  18. 浙江省杭州职称评审申报时间
  19. Win11设置鼠标箭头图案的方法教程
  20. 用tflearn构建分类器

热门文章

  1. 开源多波束前视声呐目标识别数据集
  2. 转载“我为什么要进国企”
  3. 【驱动模块】 -- linux的背光(backlight)子系统【转】
  4. 工行接口对接(开户H5、SFTP文件对帐、e支付H5、e支付回调等)
  5. Android动画之旅-Android动画总结
  6. iphone11各机型对比_iPhone 11系列配置规格对比 快来看看哪款最适合你
  7. 五一培训 清北学堂 DAY2
  8. vue+elementui+springboot前后端分离实现学校帖子网站,模拟“淘柳职”学校大作业
  9. m3u8手机批量转码_python+ffmpeg,批量转换手机中的m3u8文件
  10. 微信小程序中 iconfont 图标的使用(包括彩色图标)