Clear Filters
Clear Filters

what is r. in the pagerank algorithm

2 views (last 30 days)
Kellie
Kellie on 10 Apr 2023
Commented: Askic V on 11 Apr 2023
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.
Thank you!

Answers (1)

Askic V
Askic V on 10 Apr 2023
Hi Kellie,
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.
Specifically,
r./d
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).
  5 Comments
Kellie
Kellie on 11 Apr 2023
Thank you Askic that has helped so much! one more question, if you are assessing a matrix (A) is it G = digraph(A,[],names);?
Thank you! :)
Askic V
Askic V on 11 Apr 2023
Matrix A is an adjacency matrix of a graph G.
Please have a look at this link: https://en.wikipedia.org/wiki/Adjacency_matrix
If you want to create a directed graph based on the adjacency matrix, then you simply use the following syntax:
G2 = digraph(A)
In the example code above, matrix A is simply:
A =
0 1 0 0 1 0
0 0 1 1 0 0
0 0 0 1 1 1
1 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
If A(i,j) is 1 that means there is a directed connection from i to j.

Sign in to comment.

Categories

Find more on Graph and Network Algorithms in Help Center and File Exchange

Products


Release

R2022b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!