Nos exercícios 5-8, é dada a matriz de adjacência A de um serviço de busca na Internet. Use o método do Exemplo 3 para ordenar os sites em ordem decrescente de autoridade.

7.

Passo 1

ALEERTAAAA: as contas pra esse capítulo são desumanas e praticamente impossíveis, então vamos usar alguma ferramente poderosa, como o excel para fazer os cálculos.

A matriz é:

E a sua transposta:

O vetor normalizado das somas das linhas da transposta:

Passo 2

Pra achar os vetores autoridade:

a 1 = A T A a 0 A T A a 0

a 2 = A T A a 1 A T A a 1

a 3 = A T A a 2 A T A a 2

a 4 = A T A a 3 A T A a 3

Passo 3

Respira um pouco e continua...

a 5 = A T A a 4 A T A a 4

a 6 = A T A a 5 A T A a 5

Daí podemos concluir que 2 tem maior autoridade, seguido de 3, 4, (1 e 5) que são praticamente irrelevantes.

Resposta

5

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados