La convergencia del pagerank (supongo que la versión estándar como también se describe en ‘PageRank and Beyond de Google’ [1]), es decir, la convergencia del método de potencia, depende de la relación entre el valor propio más grande y el segundo a mayor valor propio. Si están cerca uno del otro, la convergencia será lenta, pero nunca divergerá (matemáticamente).
Las inestabilidades numéricas pueden causar divergencia, pero en el caso de PageRank esto es extremadamente improbable debido al parámetro alfa que se puede ver para controlar la probabilidad de que un navegador salte a una página web aleatoria en lugar de seguir un enlace; tendrías que tomar alfa extremadamente cerca de 0 para que surjan problemas como estos.
Tenga en cuenta que tomar alfa entre 0 (exclusivo) y 1 es lo que hace que la matriz de PageRank sea estocástica; solo iterar en la matriz de enlaces no tendrá garantías de convergencia (o sensibilidad).
En otras palabras: si su conjunto calculado de rangos estables no se corresponde con los PageRanks que estaba buscando, entonces tiene un error.
- ¿Qué son aleph-null y aleph-1?
- ¿Cuáles son las mejores películas basadas en matemáticas?
- Cómo encontrar las raíces de una función de Bessel del primer tipo numéricamente
- ¿Por qué no podemos comparar infinitos?
- Si los elementos A y B se combinan para formar AB en una proporción fija de 3: 1 en peso, ¿qué sucede si intentamos combinar 4 g de A con 1 g de B?
[1] PageRank de Google y más allá
