Enunciado

Nos Exercícios 1-2, encontre os vetores centro e autoridade iniciais da matriz de adjacência A .

Passo 1

Sabemos que

a i j = 1   se site i faz referência a j

a i j = 0   se site i não faz referência a j

Ai acontece o seguinte, camarada. O site 1 faz referência ao 3, e os sites 2 e 3 faz referência ao 1 e 3.

Agora pra encontrar a matriz de adjacência, vamos somar as linhas de A

h 0 = 1 2 2   s i t e   1   s i t e   2   s i t e   3

E somando as colunas ( A T )

a 0 = 2 0 3   s i t e   1   s i t e   2   s i t e   3

Passo 2

Agora vamos “intercalar” as linhas e as colunas

A a 0 = 0 0 1 1 0 1 1 0 1 . 2 0 3 = 2 . 0 0 1 + 0 . 1 0 1 + 3 . 1 0 1 = 3 0 5

Colocando na fórmula de h 1

h 1 = A a 0 | A a 0 | = 1 3 2 + 0 2 + 5 2   3 0 5 ≈ 1 5,831 3 0 5 ≈ 0,514 0 0,857 s i t e   1 s i t e   2 s i t e   3

São os novos pesos de centro e

A T h 1 = 0 1 1 0 0 0 1 1 1 . 0,514 0 0,857 = 0,514 . 0 0 1 + 0 . 1 0 1 + 0,857 . 1 0 1 = 0,857 0 1,371

a 1 = A T h 1 A T h 1 ≈ 1 2,614 0,857 0 1,371 = 0 , 53 0 0,848 s i t e   1 s i t e   2 s i t e   3

São os novos pesos de autoridades. O processo se repete váriaaas vezes atualizando os pesos dos sites

Resposta

Ei, a resposta está no passo a passo :)

Ver Outros Exercícios desse livro

Exercícios de Livros Relacionados

16. (Reque Indução Matemática) Sejam A uma matriz n × n e x 0 um vetor unitário em R n e defina a sequência x 1 ,x 2 , … , x k , … por x 1 = A x 0 A x 0 , x 2 = A x 1 A x 1 , … , x k = A x k - 1 A x k
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.6.
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.8.
Nos exercícios 3-4, encontre os vetores centro e autoridade atualizados h 1 e a 1 da matriz de adjacência A .3. A matriz do Execício 1.
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.