第三讲演示课件.pptVIP

第三讲 矩阵特征值计算 —— 应用：Google 网页排名 好好的 网站排名是网络搜索引擎的核心 本讲主要介绍 PageRank 算法的基本思想与模型，以及如何使用该算法对网站进行排名 PageRank PageRank 是著名网络搜索引擎 Google 用于评测一个网页 “重要性” 或 “影响力” 的一种方法。通过该方法，Google 将各个网站进行排名。用户进行相关搜索时，Google 会将符合条件的网站按排名顺序输出。 PageRank 算法中使用的数学知识包括：正矩阵性质、特征值和特征向量、幂迭代算法、Gauss-Seidel迭代算法等 PageRank 得分越大表示网页越重要。 好好的 有 向 图 好好的 有向图的定义、相关术语和部分性质 例：右图为一个有向图，记为 D，其顶点组成的集合记为 V(D) = { u, v, w} 边组成的集合记为 A(D) = {(u,w), (w,u), (u,v)} 有向图介绍 有向图是指由有限个元素的非空集合和它的不同元素构成的有序数对组成的结构。 注：(u,w) 和 (w,u) 表示不同的边。 图的基本元素：顶点（节点）和边（线、弧、枝） 好好的 有向图 D 的顶点集的基数称为 D 的阶，记作 p(D) 边组成的集合的基数称为 D 的大小，记作 q(D) 顶点 v 的出度 (out-degree) 是指从