what is r. in the pagerank algorithm
6 views (last 30 days)
I was reading Matlabs Pagerank algorithm and I was hoping that someone can clarify what the r. is within the equation. I have all the other elements just not sure what r.
Askic V on 10 Apr 2023
you probably mean on the following equation:
r = (1-P)/n + P*(A'*(r./d) + s/n);
% r is a vector of PageRank scores.
% P is a scalar damping factor (usually 0.85), which is the probability that a random surfer clicks on a link on the current page, instead of continuing on another random page.
% A' is the transpose of the adjacency matrix of the graph.
% d is a vector containing the out-degree of each node in the graph. d is set to 1 for nodes with no outgoing edges.
% n is the scalar number of nodes in the graph.
% s is the scalar sum of the PageRank scores for pages with no links.
So, this equation updates the vector of Pagerank scores based on the current value of vector r and other parameters.
is an element-wise division, which means that each element of r is divided with its corresponding element in vector d (the vector d contains same number of elements like vector r).