Convergence of PageRank

In this exercise, you will visually inspect how the PageRanks converge by plotting the differences of every two subsequent iterations.

Deze oefening maakt deel uit van de cursus

Predictive Analytics using Networked Data in R

Cursus bekijken

Oefeninstructies

Create an empty vector called value.
Write a for loop with 15 steps. For each step in the loop, compute the PageRank value of network with i iterations. Add the vector attribute as a column to value using cbind().
Compute the absolute difference between each subsequent pair of PageRank vectors in value and assign to difference.
Plot the difference vector to inspect the convergence of the PageRank values.

Praktische interactieve oefening

Probeer deze oefening eens door deze voorbeeldcode in te vullen.

# Create an empty vector
___ <- c()

# Write a loop to compute PageRank 
for(i in 1:___){
  value <- cbind(value, page.rank(___, algo = 'power',options = list(niter = ___))$vector)
}
  
# Compute the differences 
difference <- colSums(abs(___[,1:14] - ___[,2:15]))

# Plot the differences
___(1:14, difference)

Code bewerken en uitvoeren