Query rewriting through link analysis of the click graph.pdf matlab code （demo）

S= [0 0 0 0 0 1 0 0 0 ;
    0 0 0 0 0 1 1 0 0;
    0 0 0 0 0 1 1 0 0;
    0 0 0 0 0 0 1 0 0 ;
    0 0 0 0 0 0 0 1 1;
    1 1 1 0 0 0 0 0 0 ;
    0 1 1 1 0 0 0 0 0 ;
    0 0 0 0 1 0 0 0 0;
    0 0 0 0 1 0 0 0 0];
count=9;
I=eye(count);
x=[1 1 1 1 1 1 1 1 1];

b=eye(count);
P=ones(count);

for i=1:count
    for j=1:count
        k=b(i,:)*S*x';
        if k==0
            P(i,j)=0;
        else
            P(j,i)=S(i,j)/k;
        end
    end
end

C=0.8;
S=I;
P
for i=1:100
    S=C*P'*S*P+I-diag(diag(C*P'*S*P));
end
S