Strategie di accelerazione del metodo di PageRank

All’interno di questo elaborato, dopo aver introdotto il vettore di PageRank, la matrice di Hyperlink, la Google matrix e averne discusso le principali proprietà, entreremo nel vivo del problema del calcolo del vettore di PageRank. In particolare, oltre a presentare il metodo classico utilizzato per il suo calcolo, descriveremo due tecniche estrapolative in grado di accelerarne significativamente la convergenza. Infine, verranno presentati alcuni esperimenti numerici su collezioni di pagine Web di dimensioni molto diverse tra loro, al fine di valutare gli effetti di tali tecniche.