Explica el algoritmo de Page Rank.
user
El algoritmo de Page fue desarrollado por Google, y fue principalmente lo distinguió a Google de la competencia.  Este permite ordenar un conjunto de páginas web de acuerdo a su relevancia o importancia.
El algoritmo consiste en lo siguiente:
1. Primeramente, en la web tenemos páginas que tienen referencias o enlaces a otras páginas. Esto se puede ver como un grafo dirigido en el que cada página representa un vértice, y cada enlace representa una arista dirigida.
2. Dado un conjunto de páginas candidatas, que queremos ordenar de acuerdo en un ranking, hacemos un paseo aleatorio sobre el grafo (cada vez que estamos en un vértice, elegimos una de las aristas salientes del vértice aleatoriamente).
3. Este proceso es un cadena de Markov, y la probabilidad de terminar en cualquier vértice se puede modelar con un vector (una entrada por vértice).
4. El proceso de dar un paso aleatorio, equivale a multiplicar el vector por una matriz de Markov constante (la suma de los valores de cada columna es 1).
5. La prioridad de cada vértice estará dada por la probabilidad de terminar en dicho vértice luego de un número infinitos de pasos.
6. Las matrices de Markov tienen varias propiedades que nos permiten garantizar que dicho número existe. Si dicha matriz es A, entonces el producto de $A^\infty$ por cualquier vector converge al vector propio cuyo valor propio es 1. Además, las matrices de Markov cumplen la propiedad de que el mayor valor propio es 1.
Dado eso, el algoritmo de page rank encuentra dicho vector propio, y con este obtiene la probabilidad de terminar en cualquier vértice. 
7. Con esos valores, se ordenan las páginas web.
assistant