La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Ranking e Crawling: esercizi Ida Mele Sapienza Università di Roma Esericizi.

Presentazioni simili


Presentazione sul tema: "Ranking e Crawling: esercizi Ida Mele Sapienza Università di Roma Esericizi."— Transcript della presentazione:

1 Ranking e Crawling: esercizi Ida Mele Sapienza Università di Roma Esericizi

2 Calcolare il PageRank per il grafo WikiIT e per il grafo WikiPT Ad esempio: - java it.unimi.dsi.law.rank.PageRankPowerMethod WikiIT WikiIT_PR - java PrintRanks WikiIT_PR.ranks Applicare gli altri metodi supportati per il calcolo di PageRank. N.B. I grafi sono già nel formato webgraph e sono disponibili sul sito. Calcolo di PageRank: esercizio Pagina 1

3 Esericizi Implementare HITS in Java. Si calcola per ogni pagina x l'hub score h(x) e l'authority score a(x). Implementazione iterativa: h(x) = x y a(y) a(x) = y x h(y) Calcolo di HITS: esercizio opzionale (1) Pagina 2

4 Esericizi Data la pagina è necessario estrarre gli in-link. Esermpio: ho delle pagine Web (chiamate X, Y, Z) con dei link ad altre pagine (che chiamiamo A, B, C). AXAYAZBXCXCYAXAYAZBXCXCY AXBXCXAYCYAZAXBXCXAYCYAZ ABCABC X ACAC Y A Z A: X, Y, Z B: X C: X, Y Calcolo di HITS: esercizio opzionale (2) Pagina 3

5 Esericizi Per prima cosa si crea un parser per estrarre da ogni pagina Web i link. Quindi si fa una lista in cui per ogni riga viene riportata la coppia: Esempio: oppure ecc, ecc. A questo punto ordiniamo la lista in modo da avere per ogni pagina gli in-link. Calcolo di HITS: esercizio opzionale (3) Pagina 4

6 Esericizi Ripetere lesercitazione sul dominio del DIS o su un dominio a piacere, utilizzando il file ex-nutch.sh disponibile sul sito. Utilizzare il grafo ottenuto per il calcolo del PageRank. Ordinare gli score in modo decrescente. Rappresentare graficamente la distribuzione degli score. Crawling e ranking: esercizio Pagina 5


Scaricare ppt "Ranking e Crawling: esercizi Ida Mele Sapienza Università di Roma Esericizi."

Presentazioni simili


Annunci Google