实验九网站排名问题课程.pptVIP

数学实验 实验九 网站排名问题 问题背景和实验目的 PageRank 介绍 实验内容 有向图相关术语 有向图举例 有向图举例 邻接矩阵 邻接矩阵的性质 PageRank 的决定因素 哪个网页最重要 简化的 PageRank 算法 简化 PageRank 的数学模型 简化 PageRank 存在的问题 改进的 PageRank 改进的 PageRank 改进的 PageRank 改进的 PageRank 改进的 PageRank 改进的 PageRank 改进的 PageRank Perron-Frobnius 定理 A 的谱半径 网页排名举例 网页排名举例 Power Iteration Power Iteration Power Iteration 幂迭代法举例 幂迭代法举例 一个问题 应用实例 应用实例 * * 网站排名是网络搜索引擎的核心 本实验主要介绍 PageRank 算法，以及如何使用该算法对网站进行排名 PageRank 是著名网络搜索引擎 Google 用于评测一个网页 “重要性” 或 “影响力” 的一种方法 PageRank 算法中使用的数学知识包括：正矩阵性质、特征值和特征向量、幂迭代算法、Gauss-Seidel迭代算法等 PageRank 是 Google 用于评价一个网页的重要性的一种方法。通过该方法，Google 将各个网站进行排名。用户进行相