Metodi di estrapolazione e adattivi per il calcolo del PageRank

La ricerca su Internet è diventata ormai un’operazione quotidiana e perciò risulta sempre più importante fornire una risposta pertinente nel minor tempo possibile all’utente. In questo elaborato viene esposto l’algoritmo di PageRank che determina l’ordinamento delle pagine web, considerando come prime pagine quelle più importanti. Inizialmente si fornisce l’algoritmo del metodo delle potenze per stimare il PageRank delle pagine web; vengono poi esposti alcuni metodi per il calcolo del vettore di PageRank che hanno lo scopo di accelerare la velocità di convergenza del metodo delle potenze. I primi metodi presentati sono quelli di estrapolazione: Aitken, epsilon e quadratica; dopodiché si introducono i metodi adattivi che, soprattutto per matrici di grandi dimensioni, migliorano la convergenza del metodo delle potenze. La tesi si conclude con l’esposizione di alcuni risultati sperimentali.