Um pouco da matemática por trás do algoritmo PageRank do Google

Abstract

Neste trabalho trataremos de forma simplificada os conceitos matemáticos envolvidos em um dos algoritmos utilizados no sistema de classificação das páginas pelo Google: o PageRank. Abordaremos de maneira informal, a ideia de se atribuir uma pontuação de importância para as páginas da internet e posteriormente formalizaremos matematicamente, com o auxílio da Álgebra Linear. Por fim, apresentaremos um roteiro para se inserir, de modo intuitivo, a essência do algoritmo PageRank no Ensino Médio, estimulando os estudantes ao aprendizado de temas como Matrizes, Determinantes e Sistemas de Equações Lineares usando como objeto a internet, a qual está cada vez mais presente no dia a dia dos alunos e dessa forma servindo como fonte de inspiração para o aprendizado da matemática.<br>

Abstract : In this work we deal, in a simplified way, with the mathematical concepts involved in one of the algorithms used in Google s page ranking system called: PageRank. We discuss informally the idea of assigning an importance score for websites and then do a mathematical formalization, with the help of Linear Algebra. Finally, we present a class script to insert, intuitively, the idea of the PageRank algorithm in high school, encouraging students to learn themes such as matrices, determinants and systems of linear equations using the internet as the subject, which is becoming more present in the day-to-day lives of students and thus serving as a source of inspiration for the learning of Mathematics.