Web mining ed analisi delle reti sociali

Dino Pedreschi      Tel. 0502212752

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. 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. Si studiano inoltre le principali tecniche di analisi di reti (o grafi) complesse di grandi dimensioni, ed i relativi modelli generativi, che spiegano come proprietà globali delle reti (quali ad esempio l'effetto small-world) possano essere ottenute come effetto di cambiamenti locali non governati a livello centrale.

Web mining - 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

Analisi di reti complesse - Tassonomia delle reti complesse (sociali, tecnologiche, economiche, di parentela, amicizia, …) - Misure quantitative: diametro, componenti connesse, il fenomeno “small world”, coefficiente di clustering, località e distribuzione delle relazioni, power law - Modelli statistici evolutivi delle reti sociali: grafi random, modelli small-world, modelli preferential attachment, reti di affiliazione - Data mining di grafi e pattern evolutivi su reti