Defesa de TCC: Marcos Vinícius da Silva

O curso de Licenciatura em Matemática convida a todos para a apresentação do Trabalho de Conclusão de Curso do aluno

MARCOS VINÍCIUS DA SILVA

O ALGORITMO PAGERANK: UMA ABORDAGEM NUMÉRICA PARA A CLASSIFICAÇÃO DE PÁGINAS DA WEB

Data e horário:  22/06/2023 às 13h

Sala: meet.jit.si/TCCmarcos

Orientador:   Gustavo Henrique Dalposso

Resumo: O presente trabalho tem como objetivo estudar os conceitos de álgebra linear e cálculo numérico por trás do algoritmo de pesquisa utilizado pelo Google, o PageRank. O algoritmo utiliza de um sistema de equações lineares para descrever as conexões entre as páginas correspondentes a pesquisa do usuário, a fim de simplificar o problema, realizamos manipulações
algébricas para transformar a matriz que representa tal sistema em uma Matriz de Markov, através de tal matriz é calculado o maior autovalor correspondente a matriz que descreve o sistema de equações e por consequência o maior autovetor correspondente, que será o vetor estocástico que apresenta a relevância de cada site na determinada pesquisa. Por se tratar de um sistema de equações com inúmeras incógnitas não existe solução analítica para o problema, por conta disso se faz necessário uma aproximação numérica para a resolução, utilizamos o método da potência implementado em Python para encontrar o vetor solução do problema.

Palavras-chave: pagerank; autovalores e autovetores; matriz de markov; python; modo da potência.