使用MATLAB实现PageRank

PageRank,网页排名,又称网页级别、Google左侧排名或佩奇排名,是一种由根据网页之间相互的超链接计算的技术,而作为网页排名的要素之一,以Google公司创办人拉里·佩奇(Larry Page)之姓来命名。Google用它来体现网页的相关性和重要性,在搜索引擎优化操作中是经常被用来评估网页优化的成效因素之一。

具体代码如下:
```handlebars
function pagerank (A,n)
    q = 0.85;
    sn = sum(A,2);
    for i=1:n
        if sn(i)==0
            A(i,:)=ones(1,n)/n;
        else
            A(i,:)=A(i,:)/sn(i);
        end
    end%%生成邻接矩阵
    A1=A;
    PR = ones(n,1)/n;%%初始化PR值
    num = 0;
    z=ones(n,1);
    while max(abs(PR-z))>0.0001
        z=PR;
        PR = (1-q)/n*ones(n,1)+q*A1'*PR; %%pagerank数学公式
        num=num+1;
    end
    format long
    disp(PR);
    disp(num);
end

你可能感兴趣的:(使用MATLAB实现PageRank)