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