Metodi di estrapolazione e adattivi per il calcolo del PageRank

Bassi, Chiara (2021) Metodi di estrapolazione e adattivi per il calcolo del 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 (1MB)

Abstract

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.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Bassi, Chiara
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
PageRank estrapolazione quadratica Aitken epsilon metodi adattivi filtrati
Data di discussione della Tesi
29 Ottobre 2021
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^