Docenti:

• Dino Pedreschi dino [dot] pedreschi [at] di [dot] unipi [dot] it
• Fabrizio Silvestri (ISTI-CNR) fabrizio [dot] silvestri [at] isti [dot] cnr [dot] it
• Michele Berlingerio (ISTI-CNR) michele [dot] berlingerio [at] isti [dot] cnr [dot] it

• Appelli di esame: venerdi 4 febbraio ore 9:00 aula B1, venerdi 4 marzo ore 9:00 aula B1

• E' online l'esercizio da svolgere per l'esame (vedere sezione “Modalità d'esame”).

• ATTENZIONE: il Polo Fibonacci è occupato degli studenti in mobilitazione contro la riforma Gelmini, e la facoltà ha disposto la sospensione della didattica per il 30.11.2010. La lezione del 30.11.2010, pertanto, è cancellata

• La lezione di martedi 22 novembre è cancellata per la sospensione della didattica decisa dal Senato Accademico (delibera del 18 novembre) “al fine di agevolare le iniziative di mobilitazione che verranno portate avanti dalle diversi componenti dell'Ateneo”

• A partire dalla terza settimana di Novembre, la lezione del lunedì è spostata definitivamente al martedì, stesso orario, in aula L1. La lezione del 15 Novembre verrà quindi tenuta il 16.

Il Web è diventato con il passare degli anni il più grande repository di dati esistente, con stime recenti di più di 500 miliardi di documenti online. Blog, Wiki, Pagine Web “Classiche”, sono solo alcuni esempi di cosa oggi contenga il Web. La dimensione partecipativa del cosiddetto Web 2.0 rende questo fenomeno ancora più complesso, amplificando la possibilità di relazione fra persone attraverso la proiezione online delle relazioni sociali ed economiche - il social networking.

Lo scopo di questo corso è mostrare alcune tra le più importanti metodologie di analisi dei dati provenienti dal Web: dati relativi al contenuto delle risorse Web, alla struttura di link fra le risorse, all'uso e all'accesso alle risorse da parte degli utenti, ed infine alle reti (grafi) di relazioni fra soggetti che usano gli strumenti di social networking del Web 2.0.

Dopo una breve introduzione che ricapitola le tecniche di base per l’analisi ed il mining dei dati Web, saranno affrontati e discussi i seguenti argomenti:

Web mining link a Wikipedia:

• Valutazione dell’importanza “Statica” di pagine Web
• Ranking Dinamico di pagine Web
• Link analysis
• Analisi delle informazioni di uso del Web
• Web Spam Advertisement nei motori di ricerca

Reti sociali link a Wikipedia:

• Tassonomia di reti di relazioni fra persone (sociali, tecnologiche, economiche, di parentela, amicizia, …)
• Misure quantitative: componenti connesse, il fenomeno “small world”, località e distribuzione delle relazioni
• Modelli statistici ed evolutivi delle reti sociali
• Data mining di grafi di relazioni sociali

• Martedi 11:00 - 13:00 Aula L1 (Polo Fibonacci)
• Giovedi 14:00 - 16:00 Aula B1 (Polo Fibonacci)

• Lucidi dei docenti, resi disponibili attraverso questo wiki (sezione Calendario delle lezioni).

• M. E. J. Newman: The structure and function of complex networks, SIAM Review, Vol. 45, p. 167-256, 2003. (download pdf)

• David Easley, Jon Kleinberg: Networks, Crowds, and Markets. http://www.cs.cornell.edu/home/kleinber/networks-book/

• Anand Rajaraman, Jeffrey D. Ullman, Mining of Massive Datasets. http://infolab.stanford.edu/~ullman/pub/book.pdf

• Testo di consultazione: Duncan J. Watts. Six Degrees: The Science of a Connected Age. Norton, New York, 2003.

Come accennato a lezione, l'esercizio da svolgere in gruppo è alla pagina Esercizio 1. L'esercizio 1 racchiude entrambi gli esercizi proposti a lezione, in un'unica soluzione che va dalla creazione di una rete alla sua analisi.

Per quanto riguarda la parte relativa al modulo di Web Mining. Si richiede di analizzare la rete costruita all'Esercizio 1 usando PageRank e HITS. Lo studente dovrà soffermarsi in particolare sui risultati dell'analisi descrivendo eventuali similarità e differenze con i risultati dell'analisi ottenuti all'Esercizio 1. [Fabrizio Silvestri]

• venerdi 4 febbraio ore 9:00 aula B1
• venerdi 4 marzo ore 9:00 aula B1

• Edizione 2008-2009 Web Mining ed Analisi delle Reti Sociali 2008-2009