python - 通过迭代邻接矩阵使用公式计算 PageRank

Question

我在 excel 电子表格中创建了一个邻接矩阵，现在我需要使用传送常数 T=0.15 并使用以下公式计算每个页面的页面排名:

PR(W)=T/N+(1-T)(PR(W1)/O(W1)+PR(W2)/O(W2)+...PR(Wn)/O(WN))

我相信执行此操作的伪代码应该是这样的:

x=formula
for i in range(len(matrix):
 if i=1, then i==x
   else
    return 0
print(i?)

我知道它远非完美，我仍在努力解决这个问题。

我还假设我需要首先声明为公式本身创建一个单独的程序代码并声明其变量。

用 Python 或 R 实现这个想法是否是一个令人满意的解决方案？或者有更好的计算网页排名的方法？

我在网络上遇到了各种可能的解决方案，但它们对我的具体情况并没有太大帮助。

Answer 1

如果您的数据不是特别大，我认为它不是，因为它在 Excel 电子表格中，您可以简单地计算准备好的矩阵 A 的第一个特征向量。将邻接矩阵命名为 M。 R中的代码如下:

n = ncol(M)
B = matrix(1/n, n, n) # the teleportation matrix
A = 0.85 * M + 0.15 * B
ranks = eigen(A)$vectors[1] # your PageRanks

如果您的矩阵更大，那么您可以使用例如 igraph 包中的函数 page_rank