151.txt

来自「This complete matlab for neural network」· 文本 代码 · 共 29 行

发信人: sarach (sarach), 信区: DataMining
标  题: Re: 请问PageRank的收敛性是怎么证明的呀？
发信站: 南京大学小百合站 (Sun Sep 29 16:46:19 2002), 站内信件

谢谢！
先前已经看过Hub/Authority的收敛性证明，上面用到一些矩阵理论，
不大理解。
这两天查了一下矩阵计算方面的书，觉得应该是一个用幂法求解矩阵
的特征值问题，不知对否？

【 在 sinokdd (KDD in China) 的大作中提到: 】
: 
: 【 在 sarach 的大作中提到: 】
: : 在Lawrence Page的那篇PageRank的论文上的一段：
: : Let A be a square matrix with the rows and column correspondeing
: : to web pages. Let A(u,v)=1/N(u) if there is an
: : edge from u to v and A(u,v)=0 if not. If we treat R as a vector over web p..
: : then we have R=cAR. So R is an eigenvector of A with eigenvalue c.
: : In fact, we want the dominant eigenvector of A. It may be computed
: : by repeatedly applying A to any nondegenerate start vector.
: : 但是并没有给出向量R的收敛性的证明，
: : 哪位大虾能帮忙证一下呀? 谢谢！
: 
: 也许你可以看看J. Kleinberg对Hub/Authority的收敛性的证明


--
※ 来源:．南京大学小百合站 bbs.nju.edu.cn．[FROM: 202.38.243.91]