使用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
  • 4
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值