123.txt

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

发信人: sarach (sarach), 信区: DataMining
标  题: 请问PageRank的收敛性是怎么证明的呀？
发信站: 南京大学小百合站 (Thu Sep 26 15:11:10 2002), 站内信件

在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 pages,
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的收敛性的证明，
哪位大虾能帮忙证一下呀? 谢谢！

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