搜索引擎的价值和魅力,就在于我们无法了解它幕后的排名技术。相反,如果我们了解了一个搜索引擎是如何对搜索结果进行排名的,那么我们完全可以从中做手脚,这样的话这个搜索引擎就没有什么意义了。...图3
观察矩阵M可发现,M的第I行表示第I个网页指向的网页,M的第J列表示指向J的网页。如果将M的每个元素都除于所在行的全部元素之和,然后再将M转置(交换行和列),得到MT。...例如图3可以得到这样的矩阵:
MT={ 0, 0, 1, 1/3,
1/2, 0, 0, 1/3,
1/2, 0, 0, 1/3,
0, 1, 0, 0 }
将R看作是一个N行1列的矩阵,公式(3)变为...R = C MT R (4)
在公式(4)中,R可以看作MT的特征向量,其对应的特征值为1 / C(看不明白这句话,可以回忆下线性代数中对特征向量的定义——对于矩阵A,若存在着列向量X和一个数c,使得...R = C( MT + E * 1 ) R (6)
1是指一行N列的行向量,且每个元素都是1
在公式(6)中,只要将R看作(MT + E * 1)的特征向量,就可以同时解决初始值设置问题和封闭的情况。