Sumários

Aula de Problemas

18 Dezembro 2015, 12:30 Ricardo Schiappa

Resolução de exercícios seleccionados, de entre os aconselhados como trabalhos para casa.


Matriz do PageRank

18 Dezembro 2015, 11:30 Ana Isabel Baptista 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.


Matriz do PageRank

18 Dezembro 2015, 10:30 Ana Isabel Baptista 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.


Aula de Problemas

18 Dezembro 2015, 10:00 Ricardo Schiappa

Resolução de exercícios seleccionados, de entre os aconselhados como trabalhos para casa.


Aula de Problemas

18 Dezembro 2015, 08:30 Ricardo Schiappa

Resolução de exercícios seleccionados, de entre os aconselhados como trabalhos para casa.