PageRank 算法matlab代码

以下是基于 MATLAB 实现的简单 PageRank 算法代码：

function [R] = PageRank(G, d, tol)
% G: 邻接矩阵
% d: 阻尼系数
% tol: 算法收敛的误差界限
% R: 网页排名分数
    n = size(G,1);
    % 将所有出链个数为 0 的节点转为自环
    for i = 1:n
        if sum(G(i,:)) == 0
            G(i,i) = 1;
        end
    end
    % 对邻接矩阵进行列归一化
    for i = 1:n
        if sum(G(:,i)) ~= 0
            G(:,i) = G(:,i) / sum(G(:,i));
        else
            G(:,i) = 1/n;
        end
    end
    % 初始化 PageRank 向量
    R = ones(n,1) / n;
    % 迭代计算 PageRank
    while true
        R_new = d*G*R + (1-d)/n*ones(n,1);
        if norm(R_new - R) < tol
            R = R_new;
            break;
        end
        R = R_new;
    end
end

其中，邻接矩阵 G 是一个 n x n 的矩阵，表示网页之间的链接关系，G(i,j) = 1 表示从网页 i 存在指向网页 j 的链接，否则 G(i,j) = 0。d 是阻尼系数，通常取值为 0.85。tol 是算法收敛的误差界限，通常取值为 1e-6。函数返回的 R 即为网页的 PageRank 分数，R(i) 表示网页 i 的分数。