c3_index.m

function c3_index(file1,file2,delimeter)


tic; % start timer
A= dlmread(file1,delimeter);
A2= dlmread(file2,delimeter);
    
a=0; % credit distribution among author, 0 for uniform, >0 for more credit for author with bigger c3
theta= 0.5; % damping factor, suggested 0.5
n=max ( max(A(:)), max(A2(:)) ); % number of nodes
n2=size(A,1); % number of links
n3=size(A2,1);
w2=size(A,2); % Width of A
Kout=zeros(1,n); 
Kout2=zeros(1,n);
Kout3=Kout2;
Pa= spalloc(double(n),double(n),10000^2); % P(i,j)= 0 if i dangling, 1/Kout(i) else
Pa2= spalloc(double(n),double(n),10000^2);
Pa3= Pa2;

fprintf('number of nodes: %d, number of links: %d %d \n',n,n2,n3); 

for i=1:n2
    i/n2*100
    for j=2:w2
        x=A(i,j);
        if x==0
           break;
        else
            for k=2:w2
                y=A(i,k);
                if y==0
                    break;
                elseif x==y
                    continue;
                else
                    Pa2(x,y)= Pa2(x,y) + 1;
                    Kout2(x)= Kout2(x) + 1;
                end
            end
        end
    end
end

for i = 1:n3
    i/n3*100
    x=A2(i,1);
    y=A2(i,2);
    Pa3(x,y)=1; % there is a link x->y
    Kout3(x)=Kout3(x)+1;
    for j = 1:n2
        if A(j,1)==x
            for k = 1:n2
                if A(k,1)==y
                    % j is the index of first paper , k of second
                    % we create links from every author of j to every
                    % author of k
                    for m = 2:w2
                        x2= A(j,m);
                        if x2==0
                            break;
                        else
                            for l = 2:w2
                                y2= A(k,l);
                                if y2==0
                                    break;
                                elseif x2==y2
                                    continue;
                                else
                                    Pa(x2,y2)=Pa(x2,y2)+1;
                                    Kout(x2)=Kout(x2) + 1;
                                end
                            end
                        end          
                    end
                end
            end
        end
    end
end

PQI=zeros(1,n);


prevPQI=PQI;
for j = 1:n 
    sum = 0;
    Pa3k = full(Pa3(:,j));
    for k= 1:n      
        if Pa3k(k)~=0 % find a paper that cites j'th paper
            sum = sum + prevPQI(k)/Kout3(k);
        end
    end
    PQI(j) = (1-theta) + theta* sum;
end



PQI;
PCI= zeros(1,n);
C3= zeros(1,n);
AAI= zeros(1,n);
ACI= zeros(1,n);
dp=10000;
tol=1e-7;   % tolerance
iterations=0;
while (dp >= tol)
   prevPQI=PQI;
   prevC3=C3;
   prevAAI=AAI;
   prevACI=ACI;
   for j= 1:n
       Pa3k = full(Pa3(:,j));
       sum = 0;
       for k= 1:n
           if Pa3k(k)~=0 % find a paper that cites i'th paper
               sum = sum + prevPQI(k)/Kout3(k);
           end
       end
       PQI(j) = (1-theta) + theta* sum;
       sum = 0;
       for i = 1:n2
          for k=2:w2
              if A(i,k)==j % paper written by j                  
                  sumsum=0;
                  for l=2:w2
                      author=A(i,l);
                      if author~=0
                        sumsum= sumsum+ prevC3( )^a;
                      end
                  end
                  sum = sum + prevPQI(i)/sumsum;
              end
          end
       end
       PCI(j)=prevC3(j)^a * sum;
       
       sum=0;
       Pa2k= full(Pa2(:,j));
       for k=1:n
           if Pa2k(k)>0
               sum = sum + prevAAI(k)/Kout2(k);
           end
       end
       AAI(j)=sum;
       
       sum=0;
       Pak= full(Pa(:,j));
       for k=1:n
           if Pak(k)>0
               sum = sum + prevACI(k)/Kout(k);
           end
       end
       ACI(j)= (1-theta) + theta*sum;
       C3(j) = (1-theta) + theta*(ACI(j)+AAI(j)+PCI(j));
   end
   
   
   dp=norm(C3-prevC3,1) % difference of this iteration compared to the previous one
   iterations= iterations+1;
end

fprintf('Total number of iterations: %d\n',iterations);
fprintf('Final C^3 index:\n')
disp(C3)
fprintf('Final Ranking:\n \tNode: \t  Value: \n')

C3=C3';
dlmwrite('c3_result_500',C3,' ');
c=flipud((sort(C3))); 
%top= min(n,10);
top = n;
result=c(1:top);         %top ten
ind=find(C3>=c(top));    %their indices
result=flipud(sortrows([ind C3(ind)],2));
for i=1:top
    %fprintf('\t%f32\t%d \n',result(i,1),result(i,2));
end

date=strrep(strrep(datestr(datetime('now')),' ','_'),':','_');
file=strrep(strrep(file1,'tests/matlab/',''),'.txt','');
dlmwrite(strcat('outputs/c3_index_',file,'_',date),result,'	')

toc;
beep;

end