Strategie di accelerazione per l’approssimazione del vettore di PageRank

Cavalli, Laura (2021) Strategie di accelerazione per l’approssimazione del vettore di PageRank. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270]
Documenti full-text disponibili:
[img] Documento PDF (Thesis)
Disponibile con Licenza: Salvo eventuali più ampie autorizzazioni dell'autore, la tesi può essere liberamente consultata e può essere effettuato il salvataggio e la stampa di una copia per fini strettamente personali di studio, di ricerca e di insegnamento, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale. Ogni altro diritto sul materiale è riservato

Download (518kB)

Abstract

Il seguente lavoro ha come obiettivo il confronto tra vari metodi finalizzati al calcolo del vettore di PageRank. Dopo aver enunciato le prime nozioni e introdotto il problema, la tesi si struttura in due parti : da un lato il vettore di PageRank è cercato attraverso la risoluzione di un problema agli autovalori, mentre dall'altro è calcolato come soluzione di un sistema lineare. In entrambi i casi siamo partiti dai metodi classici ricorrendo al metodo delle Potenze nel primo e al metodo di Jacobi nel secondo. Successivamente il nostro interesse si è spostato sul calcolo del vettore di PageRank atteso. Nel primo caso un’approssimazione di questo vettore è data da un' ottimizzazione del metodo delle potenze. Nel secondo caso, partendo da un nuovo metodo di ordine ridotto basato sull'algoritmo di Arnoldi, siamo arrivati alla conclusione che il metodo più adatto a risolvere questo problema sia una versione "restartata" di quest’ultimo algoritmo in quanto presenta un’occupazione di memoria e dei tempi di convergenza notevolmente inferiori a quelli degli altri metodi.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Cavalli, Laura
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
vettore di PageRank atteso metodo delle potenze Jacobi spazio di Krylov algoritmo Arnoldi modello ordine ridotto restarted Arnoldi
Data di discussione della Tesi
23 Luglio 2021
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^