Implementazione di algoritmi di link analysis e campionamento del web per la loro valutazione

Il presente lavoro si inserisce all’interno di un progetto di valutazione dell’efficacia degli algoritmi di link analysis. Il progetto si propone di valutare la coerenza esistente tra giudizi umani raccolti mediante interviste circa la qualità di un limitato insieme di pagine web e punteggi computati dagli algoritmi sulle stesse pagine. Il lavoro è consistito innanzitutto nell’implementazione dei quattro principali algoritmi di link analysis, PageRank, HITS, SALSA e Indegree; in seguito nella scelta della tecnica di campionamento più adeguata per ottenere il bacino di pagine da valutare e nella descrizione delle modalità con cui i risultati della ricerca, ottenuti sul campione prelevato, potranno essere estesi alla popolazione