Metodi randomizzati per la risoluzione del problema di Pagerank

Pagerank è un algoritmo ideato per valutare l'importanza delle pagine web in modo rapido e automatico, senza intervento umano. Questa tesi esplora diversi metodi per risolvere il problema di Pagerank, con un focus particolare su tecniche randomizzate. Inizialmente parlerò del problema di Pagerank, spiegando il metodo di risoluzione classico e i metodi adattivi, per passare poi ai metodi randomizzati, che ricercano una soluzione approssimata del problema in spazi di piccole dimensioni e costruiti randomicamente. Infine presenterò esperimenti numerici eseguiti su vari dataset, confrontando i risultati ottenuti.