PageRank modela la Web como una cadena de Markov (con páginas web como nodos e hipervínculos como bordes) con dos propiedades importantes. 1. aperiodicidad 2. ergodicidad.
Para responder a su pregunta, consideremos solo la ergodicidad . Se dice que una cadena de Markov es Ergódica si le permite viajar de cualquier estado a cualquier otro estado en una o más transiciones de estado.
Esta propiedad es necesaria para permitir una caminata aleatoria en el gráfico web para no encontrar un callejón sin salida. Como en realidad, las páginas web sin enlaces externos pueden existir y existen. Por lo tanto, para permitir que el gráfico web sea ergódico, debemos idear un mecanismo para que la caminata aleatoria salte a una página diferente (modelada como un estado en la cadena de Markov) en la web. Es por eso que necesita la probabilidad de teletransportación. Esto hace que las posibilidades de llegar a cualquier página web sean igualmente probables en un salto aleatorio.
- En los Estados Unidos, ¿podemos buscar algo en Internet?
- ¿Cómo pueden los historiadores usar Internet con éxito?
- ¿Puedo desarrollar una aplicación web por mi cuenta, comercializarla yo mismo y ganar una gran tracción?
- ¿Cómo es saber que hay una imagen desnuda de ti flotando en Internet?
- ¿Se puede hackear el chat web en Skype entre dos personas?