1
Verringert sich der Fehler pro Scheitelpunkt über eine PageRank-Iteration monoton?
Es scheint mir, dass die Norm des Fehlervektors über den gesamten Graphen hinweg monoton abnehmen muss, sonst können wir nicht garantieren, dass der PageRank jemals konvergiert. Gilt das jedoch auch für jeden Scheitelpunkt? Dh, von Iteration t zu Iteration t + 1, nimmt der quadratische Fehler eines Scheitelpunkts garantiert immer …