PageRank in matlab

pagerank.m

% Reviewed par Marco Saerens le 13/01/2017

% matrice des degres sortants
n = size(A)
D = diag(sum(A, 2))
% matrice de probabilites de transition
P = D^-1 * A
% ajout d'un lien faible entre tous les liens
alpha = 0.85
% vecteur de 1 de taille n
e = ones(n,1)
% ajout de possibilite de sauts aleatoires
% permettant de pas rester coince dans les
% noeuds pendants et de traiter les composants
% separees. Ajout de la personalisation avec
% le vecteur V.
R = (alpha * P) + ((1 - alpha) * e * V')
% vecteurs propres et valeurs propres de la
% transposee de R, vecteur propre dominant 
% de gauche contenant les scores
[V, ~] = eigs(R',1)