Passeio aleatório não tem para onde ir
O passeio aleatório dica "preso" na armadilha
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
Teletransportar (teleport) sempre
Implica ajustar a matriz por forma a:
seguir um link com probabilidade 1/n
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 4 years ago