發(fā)信人: sarach (sarach), 信區(qū): DataMining
標(biāo)  題: Re: 請問PageRank的收斂性是怎么證明的呀？
發(fā)信站: 南京大學(xué)小百合站 (Sun Sep 29 16:46:19 2002), 站內(nèi)信件

謝謝！
先前已經(jīng)看過Hub/Authority的收斂性證明，上面用到一些矩陣?yán)碚摚?不大理解。
這兩天查了一下矩陣計算方面的書，覺得應(yīng)該是一個用冪法求解矩陣
的特征值問題，不知對否？

【 在 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的收斂性的證明


--
※ 來源:．南京大學(xué)小百合站 bbs.nju.edu.cn．[FROM: 202.38.243.91]