Return to search

Noções de grafos dirigidos, cadeias de Markov e as buscas do Google

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This paper has as its main purpose to highlight some mathematical concepts,
which are behind the ranking given by a research made on the website mostly
used in the world: Google. At the beginning, we briefly approached some High
School’s concepts, such as: Matrices, Linear Systems and Probability. After that,
we presented some basic notions related to Directed Graphs and Markov Chains
of Discrete Time. From this last one, we gave more emphasis to the Steady State
Vector because it ensures foreknowledge results from long-term. These concepts
are extremely important to our paper, because they will be used to explain the
involvement of Mathematic behind the web search “Google”. Then, we tried to
detail the ranking operation of the search pages on Google, i.e., how the results of a
research are classified, determining which results are presented in a sequential way
in order of relevance. Finally we obtained “PageRank”, an algorithm which creates
what we call Google’s Matrices and ranks the pages of a search. We finished making
a brief comment about the historical arising of the web searches, from their founders
to the rise and hegemony of Google. / O presente trabalho tem como objetivo destacar alguns conceitos matemáticos
que estão por trás do ranqueamento dado por uma pesquisa feita no site de busca
mais usados do mundo, o “Google”. Inicialmente abordamos de forma breve alguns
conteúdos da matemática do ensino médio, a exemplo de: matrizes, sistemas lineares,
probabilidades. Em seguida são introduzidas noções básicas de grafos dirigidos e
cadeias de Markov de tempo discreto; essa última, é dada uma ênfase ao vetor estado
estacionário, por ele garantir resultados de previsão de longo prazo. Esses conceitos
são de grande importância em nosso trabalho, pois serão usados para explicar o
envolvimento da matemática por trás do site de buscas “Google”. Na sequência,
buscamos detalhar o funcionamento do ranqueamento das páginas de uma busca no
“Google”, isto é, como são classificados os resultados de uma pesquisa, determinando
quais resultados serão apresentados de modo sequencial em ordem de relevância.
Finalmente, chegamos na obtenção do “PageRank”, algoritmo que gera a chamada
Matriz do Google e ranqueia as páginas de uma busca. Encerramos com um breve
histórico do surgimento dos sites de buscas, desde os seus fundadores até a ascensão
e hegemonia do Google.

Identiferoai:union.ndltd.org:IBICT/oai:ri.ufs.br:riufs/6482
Date30 August 2014
CreatorsOliveira, José Carlos Francisco de
ContributorsCardoso, José Anderson Valença
PublisherUniversidade Federal de Sergipe, Mestrado Profissional em Matemática, UFS, Brasil
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFS, instname:Universidade Federal de Sergipe, instacron:UFS
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0024 seconds