Strumenti Utente

Strumenti Sito


dm:sna.ingegneria2011

Questa è una vecchia versione del documento!


Analisi delle Reti Sociali

Novità

  • E' online il sito del corso

Obiettivi

Negli ultimi decenni è cresciuto l'interesse verso la complessa connettività della società moderna. Tale connettività è presente nei contesti più svariati: nella rapida crescita di Internet e del Web, nella facilità delle comunicazioni globali, nella velocità di diffusione di informazioni così come di virus. Questi fenomeni coinvolgono reti e comportamenti aggregati di gruppi di persone; sono basati su link che connettono le persone e le decisioni dei singoli possono avere conseguenze sugli altri.

Il corso illustrerà alcune ricerche recenti sulla struttura e l'analisi delle grandi reti sociali ed informative, e sui modelli ed algoritmi capaci di sintetizzare le loro proprietà basiche. Il corso mostrerà inoltre come analizzare praticamente reti su grande scala e come ragionare su di esse mediante modelli della loro struttura e della loro evoluzione.

  1. Graph theory and social networks
  • Social, information, biological and technological networks
  • Graphs: connected components, paths, distance, degree, clustering coefficent
  • Cytoscape: a tool for NA
  1. Social Network Analysis
  • The small-world phenomenon
  • Strong and weak ties
  • Homophilia & social influence
  • Centrality measures
  • Network community detection
  • Cytoscape: at work on a real example
  1. Network dynamics
  • Information cascades & epidemics
  • Random graph model
  • Power laws and rich-get-richer phenomena: preferential attachment model
  • The small-world model

Orario delle lezioni

  • Venerdi 14:30 - 17:30

Materiale didattico

  • 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)
  • Testo di consultazione1. : Duncan J. Watts. Six Degrees: The Science of a Connected Age. Norton, New York, 2003.
  • Testo di consultazione2. :A.-L. Barabasi. Linked. PLUME, Penguin Group, 2002.

Calendario delle lezioni

Giorno Argomento Lucidi Docente
1. Ven 15.04.2011 Motivazioni all'Analisi di Reti Sociali, Misure di base su reti realiwma.sna.pedreschi.1.2010.pdf, wma.sna.pedreschi.2.2010.pdf
2. Ven 29.04.2011 Reti sociali: weak and strong ties, Misure di centralità. Un tool di analisi per reti lezione_cytoscape.pdf
3. Ven 13.05.2011 Community Discovery, Diffusione di informazione su reti
4. Ven 20.05.2011 Modelli generativi delle reti: random, small world, preferential attachment.
5. Ven 27.05.2011 Analisi di una rete reale e domande su reti

Modalità di esame

L'esercizio da svolgere in gruppo è alla pagina Esercizio 1.

Appelli di esame

  • Da annunciare
dm/sna.ingegneria2011.1302844260.txt.gz · Ultima modifica: 15/04/2011 alle 05:11 (13 anni fa) da Fosca Giannotti