Analisi Di Reti 2026/2027

Modulo 1:

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.

Modulo 2:

Concetti di gioco, giocatori e (diversi tipi di) equilibri. Prezzo dell’Anarchia e Prezzo della Stabilità. Network Design Game. Network Formation Game. Teoria del Mechanism Design: meccanismi VCG e meccanismi a singolo parametro. Aste combinatoriche. Meccanismi senza soldi: house allocation problem, kidney exchange. PLS-completezza.