138.txt

This complete matlab for neural network

发信人: sinokdd (KDD in China), 信区: DataMining
标  题: Re: 请问PageRank的收敛性是怎么证明的呀？
发信站: 南京大学小百合站 (Sat Sep 28 10:17:51 2002)


【 在 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的收敛性的证明
--

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