¿Por qué el PageRank no usa la normalización del vector propio al final de la línea del método de iteración de potencia en la centralidad del vector propio?

Answer 1

La normalización de vectores en la iteración de potencia es solo para garantizar que no se produzca un desbordamiento, ya que la iteración de potencia puede necesitar muchas iteraciones antes de la convergencia, siempre existe la posibilidad de un desbordamiento aritmético. Entonces, la normalización no afecta la clasificación desde el punto de vista matemático. En la práctica, se producen algunas discrepancias debido a un error de coma flotante (también he observado que esto se ejecuta en algunos casos con la normalización desactivada y activada).
PageRank no necesita normalización de vectores porque la llamada matriz de Google es una matriz estocástica, el desbordamiento es prácticamente muy poco probable y también por el alto costo computacional de la normalización en entornos distribuidos. Como la normalización necesita datos de todos los nodos, eso significa una alta IO de la red.