Metodi e applicazioni per social networks

A.A. 2018/2019
Insegnamento per
12
Crediti massimi
120
Ore totali
SSD
INF/01
Lingua
Italiano
Obiettivi formativi
Il corso ha lo scopo di illustrare le basi teoriche, i metodi e gli algoritmi della analisi di reti. L'obiettivo finale è fornire agli studenti le capacità teoriche ed applicative per l'analisi di reti complesse con particolare riferimento alle reti sociali.

Struttura insegnamento e programma

Edizione attiva
Responsabile
INF/01 - INFORMATICA - CFU: 12
Laboratori: 48 ore
Lezioni: 72 ore
STUDENTI FREQUENTANTI
Programma
Lezioni frontali

Modelli di rete
Elementi costituenti e loro misure
- Componenti connesse
- Grado dei nodi e reti scale-free
- Diadi e reciprocità
- Triadi e coefficiente di Clustering
- Similarità dei nodi
- Assortatività
Applicazioni
- Community detection
- Information diffusion
- Link prediction

Laboratorio

- Data gathering
- Analisi di reti sociali reali
Propedeuticità
Programmazione
Programmazione web e cloud
Statistica e analisi dati
Prerequisiti e modalità di esame
L'esame consiste di una prova scritta e di una prova (discussione) orale, entrambe obbligatorie.
La prova scritta punta ad accertare le conoscenze dello studente sugli aspetti teorici della materia (tramite esercizi numerici e domande a risposta aperta).
La prova orale consiste nella presentazione e discussione di un progetto di analisi di una rete sociale reale.
Metodi didattici
Lezioni frontali e di laboratorio
Materiale didattico e bibliografia
Social Media Mining, Reza Zafarani, Mohammad Ali Abbasi, Huan Liu, Cambridge University Press, 2014
STUDENTI NON FREQUENTANTI
Programma
Lezioni frontali

Modelli di reti
- Introduzione alla network science
- Modelli random

Metriche e misure
- Componenti connesse
- Grado dei nodi
- Reti scale-free
- Centralità
- Coefficiente di clustering locale e globale
- Reti small-world
- Similarità tra nodi
- Assortatività

Applicazioni e algoritmi
- Community detection
- Diffusione delle informazioni
- Link prediction

Laboratorio

Data gathering
Analisi di reti sociali reali
Prerequisiti e modalità di esame
L'esame consiste di una prova scritta e di una prova (discussione) orale, entrambe obbligatorie.
La prova scritta punta ad accertare le conoscenze dello studente sugli aspetti teorici della materia (tramite esercizi numerici e domande a risposta aperta).
La prova orale consiste nella presentazione e discussione di un progetto di analisi di una rete sociale reale.
Materiale didattico e bibliografia
Social Media Mining, Reza Zafarani, Mohammad Ali Abbasi, Huan Liu, Cambridge University Press, 2014
Periodo
Secondo semestre
Periodo
Secondo semestre
Modalità di valutazione
Esame
Giudizio di valutazione
voto verbalizzato in trentesimi
Docente/i
Ricevimento:
su appuntamento
Via Celoria 18, Milano
Ricevimento:
su appuntamento via e-mail
Studio 7011- Via Celoria 18