PageRank da Matriz Google Através do Método da Potência

Resumo

O método da potência é um algoritmo iterativo utilizado para encontrar o autovalor de maior magnitude (em valor absoluto) e seu autovetor associado de uma matriz quadrada A. Ele funciona tomando algum vetor arbitrário de norma 1 e multiplicando esse vetor por uma matriz A, obtendo, assim, um novo vetor, o qual será normalizado. O processo é repetido até que essa sequência de vetores gerados convirja para um autovetor correspondente ao maior autovalor de A [3]. Na Figura 1, temos o algoritmo desse método. [...]