pagera-nk算法讲解.ppt

PageRank算法介绍;目录;背景介绍;Google查询过程;Pagerank;PageRank的提出 Google的创始人之一Larry Page于1998年提出了PageRank，并应用在Google有哪些信誉好的足球投注网站引擎的检索结果排序上，该技术也是Google早期的核心技术之一 Larry Page是Google的创始首席执行官，2001年4月转任现职产品总裁。他目前仍与Eric Schmidt和Sergey Brin一起共同负责 Google的日常运作。他在斯坦福大学攻读计算机科学博士学位期间，遇到了Sergey Brin，他们于1998年合伙创立Google。;目录;Google的网页排序;Google的网页排序;Google的网页排序;Google的网页排序;Google的网页排序;Google的网页排序;Http网页链接示意图;目录;什么是PageRank PageRank是一种在有哪些信誉好的足球投注网站引擎中根据网页之间相互的链接关系计算网页排名的技术。 PageRank是Google用来标识网页的等级或重要性的一种方法。其级别从1到10级，PR值越高说明该网页越受欢迎（越重要）。 PageRank近似于一个用???，是指在Internet上随机地单击链接将会到达特定网页的可能性。通常，能够从更多地方到达的网页更为重要，因此具有更高的PageRank。 如果要查看此站点PageRank值，请安装GOOGLE工具条并启用PageRank特性，或者在firefox安装SearchStatus插件。;Pagerank算法原理：;PageRank 的核心思想 ;PageRank简单计算： ;PageRank的简单计算过程 ;PageRank的简化模型; 简化模型面临的缺陷 实际的网络超链接环境没有这么理想化，PageRank会面临两个问题： Rank leak Rank sink ;Rank Leak;Rank Sink;目录;PageRank的随机浏览模型;随机浏览模型的图表示;随机浏览模型的邻接表表示;马尔可夫链收敛定理; ;目录;PageRank的计算;多个网页相互链接的图对应的邻接矩阵（这里将0,1值用二值图像显示，黑色代表0，白色代表1）;PageRank的计算;PageRank的计算;PageRank的计算;某7个网页之间的链接关系图;网页链接图的邻接矩阵;PageRank的计算;PageRank的计算;7个网页的PageRank值;PageRank结果的评价;页面之间相互关系及状态转移图;PageRank结果的评价;PageRank结果的评价;PageRank数值计算难点（一）;PageRank数值计算难点（二）;PageRank算法的应用;pagerank小结;谢谢大家!