毕业论文 对Google搜索引擎中网页排序算法的研究.docVIP

武汉纺织大学 毕 业 设 计 [ 论 文 ] 题 目： 对Google搜索引擎中网页排序算法的研究 摘 要 搜索引擎技术的发展是随着电子技术不断进步的信息数字化和数据网络化的必然产物，网页排序算法一直是搜索引擎的核心技术之一。Google 搜索引擎依靠其PageRank机制及收敛PageRank排名算法，从数学的角度来看，发现它能够通过计算一个基于网络接图的转移概率矩阵的主特征向量PageRank 向量)实现。同时针对网,对转移概率矩阵作出了修正的特性。给出了计算主特征向量的数值解法中链接矩阵的稀疏性，优化了幂法在迭代中的计算量并减少了存储空间.在幂法理论基础上，给出了一种较新的加速收敛的外推法The Vector -algorithm，最后结合一个现实中的复杂网络。PageRank；转移概率矩阵；主特征向量；加速收敛；外推法；幂法；The Vector -algorithm ABSTRACT With the development of electronic technology, the search engine technology is becoming more and more important. Google search engine keeps on the top by its PageRank and convergence algorithm.