La necessità di reperire in modo rapido dati ed informazioni aggiornate, comporta un crescente uso dei processi di recupero di informazioni. Partendo da un loro sintetico studio, tale tesi prevede sia l'analisi dell'algoritmo di Link Analysis PageRank implementato adottando il Power Method che una breve ma necessaria descrizione delle Catene di Markov. L'elaborato si conclude con l'esame di un concreto esempio di determinazione del PageRank eseguito su di un grafo individuato dalla struttura topologica di un mini web
Analisi dell'algoritmo di ricerca WEB Pagerank
Ruffin, Matteo
2012/2013
Abstract
La necessità di reperire in modo rapido dati ed informazioni aggiornate, comporta un crescente uso dei processi di recupero di informazioni. Partendo da un loro sintetico studio, tale tesi prevede sia l'analisi dell'algoritmo di Link Analysis PageRank implementato adottando il Power Method che una breve ma necessaria descrizione delle Catene di Markov. L'elaborato si conclude con l'esame di un concreto esempio di determinazione del PageRank eseguito su di un grafo individuato dalla struttura topologica di un mini webFile in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Tesi.pdf
accesso aperto
Dimensione
967.59 kB
Formato
Adobe PDF
|
967.59 kB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/20.500.12608/15929