corso

Web mining ed analisi delle reti sociali

Codice:	427AA	Crediti:	6	Semestre:	2	Sigla:	WMR

Settore disciplinare:		INF/01 - Informatica

Docente

Dino Pedreschi

Tel. 0502212752

Obiettivi di apprendimento

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.

English Description

Over the past decade there has been a growing public fascination with the complex “connectedness” of modern society. This connectedness is found in many contexts: in the rapid growth of the Internet and the Web, in the ease with which global communication now takes place, and in the ability of news and information as well as epidemics and financial crises to spread around the world with surprising speed and intensity. These are phenomena that involve networks and the aggregate behavior of groups of people; they are based on the links that connect us and the ways in which each of our decisions can have subtle consequences for the outcomes of everyone else.

This short course is an introduction to the analysis of complex networks, with a special focus on social networks and the Web - its structure and function, and how it can be exploited to search for information. Drawing on ideas from computing and information science, applied mathematics, economics and sociology, the course describes the emerging field of study that is growing at the interface of all these areas, addressing fundamental questions about how the social, economic, and technological worlds are connected.

Programma

Graph theory and social networks: Graphs; Social, information, biological and technological networks; Strong and weak ties; Networks in their surrounding context
The World Wide Web: The structure of the Web; Link analysis and Web search; Web mining e sponsored search markets
Network dynamics: Power laws and rich-get-richer phenomena; The small-world phenomenon; Information diffusion and cascades; Epidemics; Diffusion of innovation

Bibliografia