|
Mutua da
|
8067799 ANALISI DI RETI in Informatica LM-18 DI IANNI MIRIAM, GUALA' LUCIANO
(programma)
1) Modelli generativi di grafi aleatori e loro rilevanza nella rappresentazione di reti: modello di Erdos-Renyi, modello basato sul fenomeno rich-get-richer (popolarità come effetto rete), grafi geometrici aleatori, modelli per lo Small-world e ricerca decentralizzata (modelli e analisi). 2) Teoria dei grafi e delle reti sociali: chiusura triadica, collegamenti forti e deboli, comunità, partizionamenti in comunità, indici di centralità e metodo di Girvan-Newman. 3) Dinamiche nelle reti: modelli di diffusione, cascate e cluster, capacità di cascata, herding e cascate informative 4) Comportamento aggregato e sistemi di voto. 5) Reti di Informazione: il World Wide Web, Link analysis e ricerca nel Web, il problema del Ranking, Hubs e Authorities, il PageRank.
 - David Easley, Jon Kleinberg, "Networks, Crowds, and Markets: Reasoning about a Highly Connected World", Cambridge University Press - Dispense a cura del docente disponibili sul sito del corso.
|