Orientador: Prof. Dr. Rafael de Mattos Grisi / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Mestrado Profissional em Matemática em Rede Nacional, 2014. / Neste trabalho apresentamos o algoritmo PageRank, usado pela Google para ordenar
páginas no resultado de buscas. No primeiro capítulo descrevemos de maneira detalhada
as estruturas matemáticas por trás do algoritmo, apresentando uma interpretação
probabilística para suas estruturas e resultados. Para melhor entender a matemática
do Google, nos capítulos 2 e 3 trabalhamos conceitos básicos de Cadeias de Markov,
em especial a noção de medidas invariantes. / In the present work we present the PageRank algorithm, used by Google to sort the
search results on the web. At the first chapter we describe in details the mathematical
structures behind the algorithm, providing a probabilistic interpretation for it¿s structures
and results. For a better understanding of Google¿s math, in chapters 2 and 3
we work on some basic concepts of Markov Chains, specially the notion of invariant
measures.
Identifer | oai:union.ndltd.org:IBICT/oai:BDTD:77442 |
Date | January 2014 |
Creators | Santos, Tadeu Alexandre Rodrigues dos |
Contributors | Grisi, Rafael de Mattos, Marrocos, Marcus Antônio Mendonça, Aragão, Gleiciane da Silva |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf, 61 f. : il. |
Source | reponame:Repositório Institucional da UFABC, instname:Universidade Federal do ABC, instacron:UFABC |
Rights | info:eu-repo/semantics/openAccess |
Relation | http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77442&midiaext=70898, http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=77442&midiaext=70897, Cover: http://biblioteca.ufabc.edu.brphp/capa.php?obra=77442 |
Page generated in 0.1504 seconds