Google矩阵简介及其性质.docxVIP

Google矩阵简介及其性质 Google矩阵简介和它的性质 【摘要】Google矩阵是评判网页级别（PageRank）的重要工具，本文将介绍Google矩阵的定义和性质，并对Google特征值的相关性质做出证明，归纳出估计其主特征值的特征向量的几种方法。 【关键词】Google矩阵；特征值；主特征向量 一．引言 Google公司利用PageRank系统完成对网页级别的评判，在计算一个网页的PageRank值时，除了要考虑此网页被多少网页链接，还要考虑这些网页本身的质量（即这些网页自身的PageRank 值）。链入的网页质量越高，则此网页的得分也会越高，得分越高的网页相应的级别也就越高。总的看来，网页的PageRank值取决于链入网页数，链入网页的质量和链入网页的链出网页。 一．Google矩阵的简介 为使读者能完全理解Google矩阵的定义，本 面的邻接矩阵，若页面i向页面j有链接，则=1；否则=0。再将每行除以它们的链接数，使得每行的行和为1（全概率）。而c的引入可以理解为：由于现实网络并不都是强连通的，故从每个页面出发，通过正向链接而到达新页面的概率是c，而通过键入新地址到达新页面的概率是（c又被称作阻尼系数）。 又由于A的最大特征值对应的特征向量（主特征向量）便是要求的各网页的pagerank,故最大特征向量成为 二．Google矩阵的性质 由于Google矩阵的特殊性，