Metodi numerici per il calcolo del Pagerank

La mia tesi si occupa di descrivere, analizzare e confrontare alcuni tra i metodi più importanti per il calcolo del vettore di Pagerank, il cui scopo è classificare in ordine di importanza grandi quantità di pagine web. Per risolvere il problema agli autovalori associato, mettiamo a confronto il metodo delle potenze, una sua modifica estrapolativa, che ne accelera la velocità di convergenza, e il metodo di Arnoldi 'raffinato', che esegue performance migliori per valori del parametro del modello molto vicini a 1.