Problems reais
Dead ends
Passeio aleatório não tem para onde ir
Spider traps
O passeio aleatório dica "preso" na armadilha
Efeitos
Dead ends
Neste caso as colunas correspondentes ficam com zeros e a sua soma é zero
Em consequência a matriz de transição deixa de ser estocástica
Solução
Teletransportar (teleport) sempre
Implica ajustar a matriz por forma a:
seguir um link com probabilidade 1/n
Spider traps
Solução
Em cada passo, o surfista aleatório tem duas opções
Com probabilidade y:
Seguir um link aleatoriamente
Com probabilidade 1-y:
Saltar aleatoriamente para uma página qualquer
O surfista teletransporta-se para fora da spider trap ao fim de alguns passos
Last updated