Pagerank

巧妙地运用了特征值和特征向量。

一个网页会有很多超链接,比如网页A有3个超链接,那么A就分别有1/3的概率跳到其他超链接。

对所有网页进行整理,就会得到x = Ax,意思为每个网页的得分等于其他网页跳到本网页的概率乘以其他网页的得分,这样就相当于解特征值为1的特征向量,但是由于网络中网页太多,求特征值太复杂。

快速的方法为随机初始化x1+x2+..+xn = 1

然后x_1 = Ax_0

x_2 = Ax_1

...

x_n = Ax_n-1

最后x_n会收敛。

你可能感兴趣的:(Pagerank)