Enunciado

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

Dados u = (1, 2), v = (3, 4), u ′ = (5, 6) e v ′ = (7, 8), ache uma transformação linear T: tal que Tu = u ′ e Tv = v ′.
S e j aT:R ²→R ² ² ² uma transformação linear invertível. Mostre que T transforma retas paralelas em retas paralelas, portanto paralelogramos em paralelogramos. E losangos?
Seja T:R ²→R ² ² ² a transformação linear dada por T( x ,y )=( 4 x+6 y ,6 x+9 y ) . Mostre que todos os pontos da reta 2 x+3 y=1 são transformados por T no mesmo ponto de R ² ² . Qual ´é esse ponto?
Uma transformação linear T:R ²→R ² ² ² de posto 2 transforma toda reta numa reta. Prove isto.
Dada a transformação linear invertível T : R² → R² , sejam u, v vetores unitários ortogonais tais que o sentido da rotação de u para v seja positivo. Submeta o par ( u ,v ) a um processo contínuo de r