A métrica PageRank existe em sua forma simplificada, baseada na distribuição de pesos entre os vértices de acordo com os links, e em sua forma mais completa, que utiliza um fator de amortecimento. Sobre essa métrica e o algoritmo para computar PageRank visto em sala de aula, é correto afirmar que:
o fator de amortecimento foi introduzido para permitir computarmos o PageRank para qualquer grafo. Ele representa a ideia de que um usuário que navega ao acaso na web irá eventualmente parar de clicar nos links e acessará uma página ao acaso.
quanto mais links de saída uma página possuir, maior será o seu PageRank. Além disso, se os links de saída redirecionam o usuário para outras páginas de "autoridade", então o PageRank é potencializado.
mesmo com fator de amortecimento, não conseguimos computar o PageRank de páginas que não possuem links de saída. Isso ocorre porque essas páginas tendem a bloquear o PageRank dentro de si mesmas, o que faz com que elas acabem capturando todo o PageRank da rede, obtendo o valor 1 de PageRank, e fazendo com que todas as outras páginas tenham valor 0 (zero).
a métrica PageRank é interessante do ponto de vista teórico. Entretanto, ela não pode ser implementada porque existem na internet várias páginas sem nenhum link de saída. Isso faz com que a computação do PageRank entre em looping infinito.
em qualquer iteração, a soma dos PageRanks de todos os vértices é igual ao número de vértices no grafo. Isso ocorre tanto na versão simplificada quanto na versão com fator de amortecimento.
O fator de amortecimento foi introduzido para permitir computarmos o PageRank para qualquer grafo. Ele representa a ideia de que um usuário que navega ao acaso na web irá eventualmente parar de clicar nos links e acessará uma página ao acaso.
O fator de amortecimento foi introduzido para permitir computarmos o PageRank para qualquer grafo. Ele representa a ideia de que um usuário que navega ao acaso na web irá eventualmente parar de clicar nos links e acessará uma página ao acaso.
Lista de comentários
Resposta:
O fator de amortecimento foi introduzido para permitir computarmos o PageRank para qualquer grafo. Ele representa a ideia de que um usuário que navega ao acaso na web irá eventualmente parar de clicar nos links e acessará uma página ao acaso.
Explicação:
Resposta:
O fator de amortecimento foi introduzido para permitir computarmos o PageRank para qualquer grafo. Ele representa a ideia de que um usuário que navega ao acaso na web irá eventualmente parar de clicar nos links e acessará uma página ao acaso.
Explicação:
Conferido no AVA