Matriz do PageRank

18 dezembro 2015, 11:30 • Ana Moura Santos

Ajustamentos (ajuste 1 e ajuste 2 propostos por Brin e Page)  da matriz do grafo orientado com 7 estados, que permite obter a matriz do PageRank com uma sucessão de estados que converge para o vetor estacionário que faz o ranking das 7 páginas web.

Teorema das matrizes regulares: se a matriz de trasição é regular, então existe e é único o vetor estacionário da respetiva cadeia de Markov, sendo simultaneamente um vetor de probabilidades e um ve.p. associado ao va.p. dominante \(1\). Demonstração da convergência de estados para o vetor estacionário, independentemente do estado inicial. 

 

T.P.C.: exercícios da secção 10.2 do Lay (ver cap. 10 em Textos de apoio): 1-8, 13-16, 21-26, 31-35.