利用雅可比法求解谷歌pagerank算法的排序问题

利用雅可比法求解谷歌pagerank算法的排序问题

函数部分

```function [r,eps] = jcb(Q,alpha,r0,tol)
[~,n]=size(Q);
r0=1/n*(ones(n,1));
r=alpha*(Q*r0)+r0;
for i=1:3
    if Q(:,i)==0
        continue
    else
        Q(:,i)=Q(:,i)/norm(Q(:,i),1);
    end
end
for i=1:1000
    if norm(r-r0)>tol
         r0=r;
        r=alpha*(Q*r0)+1/n*(ones(n,1));
    else
        break
    end
end
 eps=norm(r-r0);
end


## 测试数据部分
A;
alpha=0.85;
tol=1e-6;
[~,n]=size(A);
r0=1/n*(ones(n,1));
[r,eps]=jcb(A,alpha,r0,tol);
disp(r)
[Y,I]=sort(r);
disp(Y)
disp(I)
disp(eps)