pagerank算法讲解剖析.ppt

目录 ? 背景介绍 ? Google 的网页排序 ? PageRank 简化模型 ? PageRank 随机浏览模型 ? PageRank 的计算 PageRank 的计算 ? 互联网是一个有向图 ? 每一个网页是图的一个顶点 ? 网页间的每一个超链接是图的一个有向边 ? 用邻接矩阵来表示图即定义邻接矩阵为 G 若网 页 j 到网页 i 有超链接则 反之 ? 显然如果网页有 N 个则矩阵为 N N