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.

5.

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 é:

A = 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 0

E a sua transposta:

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

O vetor normalizado das somas das linhas da transposta:

a 0 = 0,66667 0,66667 0,33333 0

Passo 2

Pra achar os vetores autoridade:

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

a 1 = 0,70225 0,70225 0,11704 0

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

a 2 = 0,70 656 0,70656 0 , 03925 0

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

a 3 = 0,70 705 0,70705 0,0 1309 0

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

a 4 = 0,70710 0,70710 0,00437 0

Passo 3

Respira um pouco e continua...

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

a 5 = 0,70711 0,70711 0,00146 0

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

a 6 = 0,7071 1 0,7071 1 0,00 049 0

Daí podemos concluir que 1 e 2 estão praticamente empatados e que 3 e 4 são desprezíveis

Resposta

3 e 4

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados