Prossima revisione
|
Revisione precedente
|
dm:sna.imt.2011 [02/10/2011 alle 22:41 (13 anni fa)] Fosca Giannotti creata |
dm:sna.imt.2011 [03/10/2011 alle 13:59 (13 anni fa)] (versione attuale) Fosca Giannotti [Orario delle lezioni] |
===== News ===== | ===== News ===== |
| |
* E' online il sito del corso | * |
====== Goals ====== | ====== Goals ====== |
| |
| |
1) Graph theory and social networks | 1) Graph theory and social networks |
- Graphs | * Graphs |
- Social, information, biological and technological networks | * Social, information, biological and technological networks |
- Strong and weak ties | * Strong and weak ties |
- Networks in their surrounding context | * Networks in their surrounding context |
| |
2) The World Wide Web | 2) The World Wide Web |
- The structure of the Web | * The structure of the Web |
- Link analysis and Web search | * Link analysis and Web search |
- Web mining e sponsored search markets | * Web mining e sponsored search markets |
| |
3) Network dynamics | 3) Network dynamics |
- Information cascades | * Information cascades |
- Power laws and rich-get-richer phenomena | * Power laws and rich-get-richer phenomena |
- The small-world phenomenon | * The small-world phenomenon |
- Epidemics | * Epidemics |
| |
| |
| |
====== Orario delle lezioni ====== | |
| |
* **Venerdi** 14:30 - 17:30 | ====== Textbooks ====== |
| |
====== Materiale didattico ====== | * Slides (see Calendar). |
| |
* **Lucidi dei docenti**, resi disponibili attraverso questo wiki (sezione Calendario delle lezioni). | |
| * **David Easley, Jon Kleinberg: Networks, Crowds, and Markets. [[http://www.cs.cornell.edu/home/kleinber/networks-book/]]** |
| |
| Reading: |
| |
* **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}}) | * **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/]]** | * **A.-L. Barabasi. Linked. PLUME, Penguin Group, 2002.** |
| |
* **Anand Rajaraman, Jeffrey D. Ullman, Mining of Massive Datasets. [[http://infolab.stanford.edu/~ullman/pub/book.pdf]]** | * Duncan J. Watts. //Six Degrees: The Science of a Connected Age.// Norton, New York, 2003. |
| |
| * 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 ====== | |
| |
| |
| ====== Calendar ====== |
| |
^ ^ Giorno ^ Argomento ^ Lucidi ^ Docente ^ | ^ ^ 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|}} | | | |1. | Monday 03.10.2011 - 10:00-12:00 | Introduction to Social Network Analysis. Graph measures and real networks | {{: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|}}, | | | |2. | Wednesday 05.10.2011 - 10:00-12:00 | Weak and strong ties. Centrality measures. Tools for SNA | Slides: {{:dm:sna.giannotti.3.pdf|}}. Reading: 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}} | | |
|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|}} | | | |3. | Friday 07.10.2011 - 14:00-16:00 | Community Discovery. Information diffusion | Slides: {{:dm:diffusion2.pdf|}}. Reading: 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. | | | | |4. | Thursday 13.10.2011 - 10:00-12:00 | Graph models: random graphs, 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) | | | |5. | Friday 14.10.2011 - 14:00-16:00 | The structure of the Web. Web search | Slides: {{:dm:netevo.pdf|}}. Reading: 1: {{:dm:10.1.1.84.2158.pdf|}}, 2: {{:dm:kdd2010.pdf|}}, 3: {{:dm:kddlab-ccnr-kdd2011.pdf|}}, 4: {{:dm:knowledge_discovery_from_twitter.pdf|}} | | |
|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|]]. | |
| |
| |