| Entrambe le parti precedenti la revisione
Revisione precedente
Prossima revisione
|
Revisione precedente
|
dm:sna.ingegneria2011 [14/04/2011 alle 12:02 (13 anni fa)]
Fosca Giannotti [Calendario delle lezioni] |
dm:sna.ingegneria2011 [31/05/2011 alle 09:28 (13 anni fa)] (versione attuale)
Fosca Giannotti [Calendario delle lezioni] |
| ====== Obiettivi ====== | ====== Obiettivi ====== |
| |
| Il Web è diventato con il passare degli anni il più grande repository di dati esistente, con stime recenti di più di 500 miliardi di documenti online. Blog, Wiki, Pagine Web “Classiche”, sono solo alcuni esempi di cosa oggi contenga il Web. La dimensione partecipativa del cosiddetto Web 2.0 rende questo fenomeno ancora più complesso, amplificando la possibilità di relazione fra persone attraverso la proiezione online delle relazioni sociali ed economiche - il social networking. | 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. |
| |
| Lo scopo di questo corso è mostrare alcune tra le più importanti metodologie di analisi dei dati provenienti dal Web: dati relativi al contenuto delle risorse Web, alla struttura di link fra le risorse, all'uso e all'accesso alle risorse da parte degli utenti, ed infine alle reti (grafi) di relazioni fra soggetti che usano gli strumenti di social networking del Web 2.0. | 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 |
| |
| Dopo una breve introduzione che ricapitola le tecniche di base per l’analisi ed il mining dei dati Web, saranno affrontati e discussi i seguenti argomenti: | - 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 |
| | |
| |
| Web mining [[http://en.wikipedia.org/wiki/Web_mining|link a Wikipedia]]: | |
| * Valutazione dell’importanza “Statica” di pagine Web | |
| * Ranking Dinamico di pagine Web | |
| * Link analysis | |
| * Analisi delle informazioni di uso del Web | |
| * Web Spam Advertisement nei motori di ricerca | |
| |
| |
| Reti sociali [[http://en.wikipedia.org/wiki/Social_network_analysis|link a Wikipedia]]: | |
| * Tassonomia di reti di relazioni fra persone (sociali, tecnologiche, economiche, di parentela, amicizia, ...) | |
| * Misure quantitative: componenti connesse, il fenomeno "small world", località e distribuzione delle relazioni | |
| * Modelli statistici ed evolutivi delle reti sociali | |
| * Data mining di grafi di relazioni sociali | |
| |
| |
| |
| | |
| * Testo di consultazione: Duncan J. Watts. //Six Degrees: The Science of a Connected Age.// Norton, New York, 2003. | * 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 ====== | ====== Calendario delle lezioni ====== |
| |
| ^ ^ Giorno ^ Argomento ^ Lucidi ^ Docente ^ | ^ ^ Giorno ^ Argomento ^ Lucidi ^ Docente ^ |
| |1. | Ven 15.04.2011 | Introduzione al Web Mining e all'Analisi di Reti Sociali, Misure di base su reti reali|{{:wma:wma.sna.pedreschi.1.2010.pdf|}}, {{:wma:wma.sna.pedreschi.2.2010.pdf|}} | | | |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 |Un tool di analisi per reti |<html><!--{{:wma:lezione_cytoscape.pdf|}}--></html> | | | |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 06.05.2011 | Reti sociali: weak and strong ties, Misure di centralità. Richiami di statistica |{{:wma:wmr.2010.2011.pedreschi.weak.ties.pdf|}}, {{:wma:centrality.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 13.05.2011 | Modelli generativi delle reti: random, small world, preferential attachment. Community Discovery, Diffusione di informazione su reti | {{:wma:community.pdf|}} , {{:wma:diffusion.pdf|}} | | | |4. | Ven 20.05.2011 | Modelli generativi delle reti: random, small world, preferential attachment. | | | |
| |5. | Ven 20.05.2011 | Analisi di una rete reale e domande su reti | | | | |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 ====== | ====== Modalità di esame ====== |
| | |
| L'esercizio da svolgere in gruppo è alla pagina [[dm:sna.ingegneria2011.esercizio|]]. | Progetto: una delle modalità di esame è lo svolgimento del progetto che può essere trovato qui: [[wma:esercizio1|]]. |
| |
| ====== Appelli di esame ====== | ====== Appelli di esame ====== |
| |
| * Da annunciare | * Da annunciare |
| |
