Docenti:

• Fosca Giannotti fosca [dot] giannotti [at] isti [dot] cnr [dot] it
• Michele Berlingerio (ISTI-CNR) michele [dot] berlingerio [at] isti [dot] cnr [dot] it

• E' online il sito del corso

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

• Venerdi 14:30 - 17:30

• 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 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.

Da definire.

• Da annunciare