pagerank 算法介绍agerank 算法介绍pagerank 算法介绍pagerank 算法介绍.ppt

3 PageRank算法的应用 学术论文的重要性排序 学术论文的作者的重要性排序 某作者引用了其它作者的文献，则该作者认为其它作者是“重要”的。 网络爬虫(Web Crawler) 可以利用PR值，决定某个URL，所需要抓取的网页数量和深度 重要性高的网页抓取的页面数量相对多一些，反之，则少一些 关键词与句子的抽取（节点与边） 小结 优点： 是一个与查询无关的静态算法，所有网页的PageRank值通过离线计算获得；有效减少在线查询时的计算量，极大降低了查询响应时间。 PageRank的缺点 过分相信链接关系 一些权威网页往往是相互不链接的，比如新浪、搜狐、网易以及腾讯这些大的门户之间，基本是不相互链接的，学术领域也是这样。 1）人们的查询具有主题特征，PageRank忽略了主题相关性，导致结果的相关性和主题性降低 2）旧的页面等级会比新页面高。因为即使是非常好的新页面也不会有很多上游链接，除非它是某个站点的子站点。 排序技术是有哪些信誉好的足球投注网站引擎的绝密 Google目前所使用的排序技术，已经不再是简单的PageRank 谢谢大家! * * * * 基于内容的相关性，简单地说是指，比如某篇文档出现了多次“体育新闻”，就比只出现一次“体育新闻”的文档与query的相关性高，目前的相关性排序，已经不再是简单地基于词匹配，还会根据topic，比如大量出现“足球”、“乒乓球”等词语的文档同样相当于大量出现了“体育” * * 因此，除了基于相关性的排序外，还有一种基于重要性的排序，也被引入了有哪些信誉好的足球投注网站引擎中 * 网页A的重要性，应该等于所有链向A的网页的重要性除以该网页的链接数之后再求和 * 一个更加形象的图 * 基于以上的一些朴素的想法，Google的创始人Page提出了PageRank，并应用在Google有哪些信誉好的足球投注网站引擎的检索结果排序上，作为早期Google的核心技术之一 * 关于引用分析的研究要比链接分析早得多 PageRank算法介绍 李鹏飞 2013.4.28 Google服务器 Google工作电脑 Google爬虫 网页 Google存储系统 有哪些信誉好的足球投注网站引擎示意 目录 Google的网页排序 PageRank算法求解 PageRank算法的应用 小结 Google的网页排序 在Google中有哪些信誉好的足球投注网站“体育新闻” Google的网页排序 在Google中有哪些信誉好的足球投注网站“体育新闻” 有哪些信誉好的足球投注网站引擎工作的简要过程如下 针对查询词“体育新闻”进行分词——》“体育”、“新闻” 根据建立的倒排索引，将同时包含“体育”和“新闻”的文档返回，并根据相关性进行排序 这里的相关性主要是基于内容的相关性 但是会有一些垃圾网页，虽然也包含大量的查询词，但却并非满足用户需要的文档，如下图，一个网页中虽然出现了四次“体育新闻”但却不是用户所需要的 因此，页面本身的重要性在网页排序中也起着很重要的作用 查询词和文档的相关性 Google的网页排序 在Google中有哪些信誉好的足球投注网站“体育新闻” Google的网页排序 如何度量网页本身的重要性呢？ 互联网上的每一篇html文档除了包含文本、图片、视频等信息外，还包含了大量的链接关系，利用这些链接关系，能够发现某些重要的网页 直观地看，某网页A链向网页B，则可以认为网页A觉得网页B有链接价值，是比较重要的网页。 某网页被指向的次数越多，则它的重要性越高；越是重要的网页，所链接的网页的重要性也越高。 A B 网页是节点，网页 间的链接关系是边 Google的网页排序 如何度量网页本身的重要性呢？ 比如，新华网体育在其首页中对新浪体育做了链接，人民网体育同样在其首页中对新浪体育做了链接 可见，新浪体育被链接的次数较多；同时，人民网体育和新华网体育也都是比较“重要”的网页，因此新浪体育也应该是比较“重要”的网页。 新华网体育 人民网体育 Google的网页排序 一个更加形象的图 链向网页E的链接远远大于链向网页C的链接，但是网页C的重要性却大于网页E。这是因为因为网页C被网页B所链接，而网页B有很高的重要性。 Pagerank算法简介 创始人：拉里佩奇(Larry Page ) —Google创始人之一 应用： 是Google用来衡量 一个网站的好坏的唯 一标准。 Google的网页排序 PageRank的提出 Google的创始人之一Larry Page于1998年提出了PageRank，并应用在Google有哪些信誉好的足球投注网站引擎的检索结果排序上，该技术也是Google早期的核心技术之一 Larry Page是Google的创始首席执行官，2001年4月转任现职产品总裁。他目前仍与Eric Schmidt和Sergey Brin一起