PageRank da matriz Google através do método da potência

Este trabalho explora o método da potência, um algoritmo iterativo utilizado para calcular o autovalor de maior magnitude e seu autovetor associado de uma matriz quadrada. O método é particularmente eficiente para matrizes grandes e esparsas, como a matriz do Google, que fundamenta o cálculo do PageRank. Desenvolvido por Larry Page e Sergey Brin, o PageRank é uma métrica que avalia a importância de páginas na web com base na quantidade e qualidade dos links que apontam para elas. O resumo descreve o algoritmo do método da potência, sua aplicação no cálculo do PageRank e as modificações necessárias na matriz do Google para garantir a existência de um autovalor dominante e a convergência do método. Além disso, apresenta um teorema que relaciona os autovalores da matriz modificada com os da matriz original, destacando a importância do parâmetro α no controle da convergência do algoritmo. O estudo demonstra a eficácia do método da potência em problemas de grande escala, como a classificação de páginas na internet.