Avvisi

La presentazione della bozza di progetto si terrà Lunedì 8 Maggio.

Ai file relativi alla seconda lezione di Laboratorio è stato aggiunto un notebook (Network Analysis Cookbook) con gli elementi base dell'analisi della distribuzione del grado.

Programma del corso
Syllabus del corso
Teoria 27/02/2017

Generalità del corso: slide.

Introduzione al social media mining (Zafarani et al.): slide.

Teoria 01/03/2017

Elementi di teoria dei grafi, terminologia.Slide.

Introduzione alle network science (Barabasi et al.): slide.

Libro di Barabasi: capitolo 1.

Installazione di Anaconda. Slide

Teoria 06/03/2017

Network e grafi: slide.

Teoria 09/03/2017

Random networks: slide

Libro di Barabasi: 3.1, 3.2, 3.3, 3.4, 3.5, 3.13, Advanced topics 3.B

Appunti sul grado massimo

Laboratorio 10/03/2017

Notebook della lezione

Teoria 13/03/2017

Scale-free network (Barabasi et al.): slide.

Libro di Barabasi: 4.1, 4.2, 4.3, 4.4 (concetti), 4.5, 4.12, Advacend topics 4.B

Teoria 15/03/2017

Appunti sulla distribuzione di Pareto.

Il modello di Barabasi-Albert: slide.

Libro di Barabasi: 5.1, 5.2, 5.3

Teoria 16/03/2017

Connettività: slide.

Laboratorio 17/03/2017

Notebook della lezione.

Teoria 27/03/2017

Centralità in reti non orientate: Libro Zafarani 3.31

Teoria 29/03/2017

Centralità in reti non orientate: Libro Zafarani 3.31

Teoria 27/03/2017

Centralità in reti orientate: Libro Zafarani 3.31 e approfondimento su Newman 7.1 -7.7

Laboratorio 30/03/2017

Notebook della lezione.

Teoria 03/04/2017

Reciprocità. Capitolo 3.2.2 di Zafarani

Teoria 05/04/2017

Assortativit&agrvae. Capitolo 8.1 di Zafarani, 7.13 di Newman

Teoria 06/04/2017

Assortatività. Capitolo 8.1 di Zafarani, 7.13 di Newman

Laboratorio 07/04/2017

Notebook della lezione.

Teoria 10/04/2017

Assortatività. Capitolo 8.1 di Zafarani, 7.13 di Newman

Teoria 12/04/2017

Assortatività. Facebook e Twitter

Teoria 19/04/2017

Coefficiente di clustering locale. Capitolo 3.2.1 di Zafarani, 7.9 di Newman.

Teoria 20/04/2017

Coefficiente di clustering globale. Capitolo 3.2.1 di Zafarani, 7.9 di Newman

Laboratorio 21/04/2017

Notebook della lezione.

Teoria 26/04/2017

Modelli di rete. Capitolo 4 di Zafarani, Capitolo 3 di Barabasi (Slide)

Laboratorio 28/04/2017

Notebook della lezione.

Laboratorio 05/05/2017

Laboratorio 12/05/2017

Laboratorio 19/04/2017

Laboratorio 26/05/2017

Laboratorio 011/06/2017

Informazioni

Modalità d'esame

Teoria: scritto con sercizi e domande aperte.

Laboratorio: progetto da concordare con il docente e discussione del progetto.

Orario

Giorno Aula Indirizzo Orario
Lunedì Aula Beta Via Comelico 39/41 - Dipartimento di Informatica 09:00-11:30
Mercoledì Aula Beta Via Comelico 39/41 - Dipartimento di Informatica 11:30-13:30
Giovedì Aula Beta Via Comelico 39/41 - Dipartimento di Informatica 13:45-15:30
Venerdì Aula Delta Via Comelico 39/41 - Dipartimento di Informatica 9:00-12:30

Bibliografia

Social Media Mining

Reza Zafarani, Mohammad Ali Abbasi, Huan Liu

Cambridge University Press

2014

Network Science

A.L. Barabasi

2014

Networks, Crowds, and Markets: Reasoning About a Highly Connected World

David Easley e Jon Kleinberg

Cambridge University Press

2010

Social Network Analysis: Methods and Applications

Stanley Wasserman e Katherine Faust

Cambridge University Press

1995

Networks: An Introduction

M.E.J. Newman

Oxford Press

2010

Social Media ROI

Vincenzo Cosenza

Apogeo

2014

Letture consigliate

  • Barabasi, Albert-Laszlo. "Scale-free networks: a decade and beyond."science 325, no. 5939 (2009): 412. Link
  • Reka Albert, Hawoong Jeong and Albert-Laszlo Barabasi. "Internet: Diameter of the World-Wide Web." Nature 401, 130-131 (9 September 1999).Link
  • Granovetter, Mark S. "The strength of weak ties." American journal of sociology (1973): 1360-1380.
  • Ugander, Johan, Brian Karrer, Lars Backstrom, and Cameron Marlow. "The anatomy of the facebook social graph." arXiv preprint arXiv:1111.4503(2011).
  • Kwak, Haewoon, Changhyun Lee, Hosung Park, and Sue Moon. "What is Twitter, a social network or a news media?." In Proceedings of the 19th international conference on World wide web, pp. 591-600. ACM, 2010.
  • Broder, Andrei, Ravi Kumar, Farzin Maghoul, Prabhakar Raghavan, Sridhar Rajagopalan, Raymie Stata, Andrew Tomkins, and Janet Wiener. "Graph structure in the web." Computer networks 33, no. 1 (2000): 309-320.
  • Onnela, J-P., Jari Saramaki, Jorkki Hyvonen, Gyorgy Szabo, David Lazer, Kimmo Kaski, Janos Kertesz, and A-L. Barabasi. "Structure and tie strengths in mobile communication networks." Proceedings of the National Academy of Sciences 104, no. 18 (2007): 7332-7336.
  • M Cha, H Haddadi, F Benevenuto, PK Gummadi. "Measuring User Influence in Twitter: The Million Follower Fallacy." ICWSM, 2010.

Contatti e ricevimento

Docente Mail Ufficio Orario
Sabrina Gaito sabrina.gaito@unimi.it Stanza S203 - Via Comelico 39/41 su appuntamento
Zignani Matteo (laboratorio) matteo.zignani@unimi.it Lab. S230 - Via Comelico 39/41 su appuntamento