Sumários

Aula Teórica 41 (Cap 5)

27 Maio 2016, 12:00 José Manuel Vergueiro Monteiro Cidade Mourão

Exemplo de miniweb (conclusão).

Revisões para o Teste 3.


Aula Prática 14

27 Maio 2016, 09:00 José Manuel Vergueiro Monteiro Cidade Mourão

Lista 12


Feriado

26 Maio 2016, 17:30 José Manuel Vergueiro Monteiro Cidade Mourão

Feriado


Feriado

26 Maio 2016, 08:00 José Manuel Vergueiro Monteiro Cidade Mourão

Feriado


Aula Teórica 40 (Cap 5)

25 Maio 2016, 12:00 José Manuel Vergueiro Monteiro Cidade Mourão

Continuação da descrição do método de Brin e Page para definir o vector de importâncias de uma rede (vector de PageRank) como vector próprio com valor próprio 1 de uma matriz. Ilustração com uma miniweb com 6 páginas.
Correcção dos nós pendentes
                     A ---> B
onde a matriz B tem transposta estocástica e portanto 1 é valor próprio de B (a equação para o vector de PageRank dessa matriz Bx=x tem solução mas pode não ser única (a menos de uma constante multiplicativa)).
Correcção "Democrática"
                   B ---> G = δ B + (1-δ) F 
onde o parâmetro fixo δ, 0<δ<1, é interpretado como sendo a probabilidade de um internauta chegado a uma página respeitar a estrutura de links dessa página, continuando a navegar seguindo, com igual probabilidade, na direcção de qualquer dos links dessa página. F é a matriz "democrática" com todas as entradas iguais a 1/N, onde N é o número de páginas na rede.
A matriz do Google de uma rede - G - é estocástica e positiva pelo que pelo Teorema 5.1 a equação para o vector de PageRank
                   G x = x
tem solução e essa solução é única (mg(1)=1) !!
Exemplo.
(ver aula de 2015)