Salta al contenuto principale
CODICE 90530
ANNO ACCADEMICO 2025/2026
CFU
SETTORE SCIENTIFICO DISCIPLINARE INF/01
LINGUA Inglese
SEDE
  • GENOVA
PERIODO 2° Semestre

PRESENTAZIONE

Le reti sono ovunque e possono essere rappresentate come grafi. Questo corso svelerà i modelli nascosti e le dinamiche delle reti in diversi ambiti, come le reti sociali, Internet e il web, i sistemi biologici e altri ancora. Gli studenti/le studentesse apprenderanno le basi teoriche dell’analisi delle reti e parteciperanno ad attività pratiche per mettere in pratica quanto introdotto durante le lezioni.

OBIETTIVI E CONTENUTI

OBIETTIVI FORMATIVI

Apprendere algoritmi e tecniche per l'analisi di grafi su larga scala, inclusi misure di centralità, componenti connesse, clustering di grafi, proprietà dei grafi per grafi casuali, small-world e scale-free, metriche dei grafi per robustezza e resilienza, e algoritmi di grafi per problemi di riferimento.

OBIETTIVI FORMATIVI (DETTAGLIO) E RISULTATI DI APPRENDIMENTO

La frequenza regolare e la partecipazione attiva alle attività didattiche proposte, insieme allo studio individuale, permetteranno agli studenti/alle studentesse di comprendere e spiegare i problemi classici che si incontrano nello studio delle reti su larga scala. In particolare, gli studenti/le studentesse saranno in grado di:

  • spiegare le proprietà universali dei grafi che possono essere utilizzate per studiare reti di grandi dimensioni, indipendentemente dal loro ambito di applicazione;
  • spiegare i più noti algoritmi di ranking;
  • comprendere quale modello sintetico rappresenta meglio una rete reale;
  • analizzare l’evoluzione delle reti su larga scala in condizioni di guasto, attacco strategico o contagio;
  • utilizzare le librerie disponibili per implementare esercizi e mettere in pratica gli argomenti trattati durante le lezioni.

PREREQUISITI

Per avere successo in questo corso, gli studenti/le studentesse dovrebbero possedere conoscenze relative a:

  • Teoria dei grafi di base (definizioni, percorsi, componenti, visite)
  • Web (come funziona, la sua struttura)
  • Programmazione (per le attività pratiche)

MODALITA' DIDATTICHE

Lezioni frontali e attività pratiche, propedeutiche allo svolgimento degli assignment che saranno discussi durante l’esame orale.

PROGRAMMA/CONTENUTO

Gli studenti/le studentesse impareranno ad analizzare grafi di grandi dimensioni, anche quando la loro visualizzazione risulta impossibile a causa della loro estensione. Gli argomenti trattati durante il corso includono:

  • Fondamenti di algebra lineare e probabilità
  • Introduzione alle reti complesse: esempi da biologia, sociologia, economia, informatica
  • Topologia delle reti (a livello locale e globale): grado, misure di centralità, connettività, comunità e altro
  • Modelli di rete: grafi casuali, reti small-world, reti con distribuzione power-law
  • Grafo del web: catene di Markov e random walk, ranking, motori di ricerca
  • Robustezza e tolleranza ai guasti delle reti (guasti casuali e attacchi mirati)
  • Evoluzione dinamica delle reti (contagio sociale e diffusione epidemica)
  • Visualizzazione delle reti con strumenti software open source

TESTI/BIBLIOGRAFIA

DOCENTI E COMMISSIONI

LEZIONI

INIZIO LEZIONI

In accordo con il calendario didattico approvato dal Consiglio dei Corsi di Studio in Informatica: https://corsi.unige.it/corsi/11964/studenti-orario

Orari delle lezioni

L'orario di questo insegnamento è consultabile all'indirizzo: Portale EasyAcademy

ESAMI

MODALITA' D'ESAME

L’esame si compone delle seguenti parti: (i) una prova scritta e (ii) una presentazione orale durante la quale gli studenti/le studentesse discuteranno i propri assignment.

MODALITA' DI ACCERTAMENTO

La prova scritta, che costituisce requisito di ammissione alla discussione degli assignment, consiste in domande relative agli argomenti trattati a lezione e permette di valutare le conoscenze teoriche acquisite dallo studente/dalla studentessa durante il corso. Per la parte orale, la valutazione si baserà sulla qualità del codice prodotto e sulla completezza delle relazioni. La prova scritta e la discussione degli assignment si svolgono nella stessa sessione.

ALTRE INFORMAZIONI

Per ulteriori informazioni, consultare il modulo Aulaweb dell'insegnamento o contattare la docente.