====== Analisi delle Reti Sociali ======

Docenti:
  * **Fosca Giannotti** [[fosca.giannotti@isti.cnr.it]]
  * **Michele Berlingerio** (ISTI-CNR) [[michele.berlingerio@isti.cnr.it]]

===== 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.
  -   Graph theory and social networks 
  * Social, information, biological and technological networks
  * Graphs: connected components, paths, distance, degree, clustering coefficent
  * Cytoscape: a tool for NA

  - 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
 
   - 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. ({{:wma:newman_2003.pdf|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.

====== Calendario delle lezioni ======



^ ^ Giorno ^ Argomento ^ Lucidi ^ Docente ^
|1.   |  Ven 15.04.2011 | Motivazioni all'Analisi di Reti Sociali, Misure di base su reti reali| {{:dm:sna.giannotti.1.ppt.pdf|}} {{:dm:sna.giannotti.2.ppt.pdf|}} {{:wma:lezione_cytoscape.pdf|}} |  |
|2.   |  Ven 29.04.2011 |Reti sociali: weak and strong ties, Misure di centralità. Un tool di analisi per reti | 1: {{:dm:pnas-2007-onnela-7332-6.pdf|}}   2: {{:dm:leskovec-im.pdf|}}  3: {{:dm:granstrengthweakties.pdf|}}  4: {{:dm:watts-smallworld2003.pdf|}}   5: {{:dm:travers69smallworld.pdf|}}{{:dm:sna.giannotti.3.pdf|}},   | |
|3.   |  Ven 13.05.2011 | Community Discovery, Diffusione di informazione su reti| Lezione: {{:dm:diffusion2.pdf|}}. Articoli da leggere: 1: {{:dm:wanggonzalezhidalgobarabasi_science_2009_sm.pdf|}}, 2: {{:dm:christakis_dynamicspreadhappiness.pdf|}}, 3: {{:dm:viral.pdf|}}, 4: {{:dm:vespignani.pdf|}}, 5: {{:dm:20100801-coscia-communitydiscoveryreview.pdf|}} | |
|4.   |  Ven 20.05.2011 | Modelli generativi delle reti: random, small world, preferential attachment.  |  | |
|5.   |  Ven 27.05.2011 | Community Discovery, Link prediction e evoluzione delle reti | lezione: {{:dm:netevo.pdf|}}, articoli da leggere: 1: {{:dm:10.1.1.84.2158.pdf|}}(Pannatini), 2: {{:dm:kdd2010.pdf|}}(Daidone), 3: {{:dm:kddlab-ccnr-kdd2011.pdf|}}(Orsini), 4: {{:dm:knowledge_discovery_from_twitter.pdf|}}(Tiloca)  | |
|6.   |  Ven 03.06.2011 | Da definire | | |

====== Modalità di esame ======
 
Progetto: una delle modalità di esame è lo svolgimento del progetto che può essere trovato qui: [[wma:esercizio1|]].

====== Appelli di esame ======

  * Da annunciare