📄 123.txt
字号:
发信人: 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]
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -