deshanadesai / power-iteration Goto Github PK
View Code? Open in Web Editor NEWUsed Power Iteration method to calculate matrix which gives page rank scores. This uses the theory of random walks where the stationary distribution is eventually reached and the values of the matrix stabilize. The formula includes use of teleports as workarounds to spider-traps and dead-ends in these random walks.