| Título: |
Ordenação das páginas do Google - \"Page Rank\" Google\'s page sorting - \"Page Rank\" |
| Autores: | Melo, Mariana Pereira de |
| Fecha: | 2009-04-09 |
| Publicador: | Biblioteca Digitais de Teses e Dissertações da USP |
| Fuente: |
Ver documento |
| Tipo: | Dissertação de Mestrado |
| Tema: |
Cadeias de Markov Convergence Speed Distribuição Estacionária Markov Chains Page-Rank Page-Rank Stationary Distribution. Velocidade de Convergência |
| Descripción: |
Grande parte do sucesso do Google provêm do algoritmo Page Rank, que avalia quantitativamente a importância de cada página na web. Esta ordenação é obtida através do vetor estacionário de uma matriz estocástica específica, utilizando o Método das Potências. A velocidade de convergência deste método será avaliada em detalhe, já que se trata de uma resposta imediata da pesquisa do usuário. Afim de entender as diferentes situações que o modelo pode enfrentar, diversas simulações são apresentadas neste trabalho. Em particular, estamos interessados nos fatores que influenciam a velocidade de convergência. Para tanto, o número de páginas total e de cada conjunto fechado, bem como o número de conjuntos fechados e de nós pendentes foram estudados. Great part of Google\'s success comes from the Page Rank algorithm, wich quantitatively evaluates the importance of each page on the web. This sort is achieved through a specific stochastic matrix stationary vector, using the Power Method. The convergency speed of this method will be evaluated in details, since this is a imediate response for the user search. In order to understand the diferent situations the model can confront, several simulations are shown in this work. In particular, we are interested in the factors which influences the convergency speed. For that, the total and inside each closed set number of pages and also the closed sets and dangling nodes numbers were studied. |
| Idioma: | pt |
1 | 6 |
2 | 7 O manejo do Diabetes Mellitus tipo 1 na perspectiva de crianças,Type 1 Diabetes Mellitus management from children\'s perspective por Sparapani, Valéria de Cássia |
3 | 8 |
4 | 9 |
5 | 10 |