Network e altre strutture complesse. Gruppo di lavoro di Metodi Computazionali
Supervisore: Marco Cosentino Lagomarsino
Il programma provvisorio delle lezioni è il seguente
26-29 Aprile 2016 (4 lezioni di 3-4h) |
Strutture complesse e reti: punto di vista della Meccanica Statistica Principali modelli, transizioni di fase per reti Manipolazione di dati e stringhe usando script (bash e awk). Rudimenti di analisi statistica. Azzeramento e avvio dei progetti individuali. |
2-6 Maggio 2016 (3 lezioni) |
Algoritmi e osservabili Applicazione a dati empirici di tipo sociale, tecnologico e biologico. Supporto incrociato progetti |
6 e 11 Giugno 2016 |
Presentazioni intermedie e supporto incrociato progetti |
11-15 Luglio |
Presentazioni finali del progetto |
I network di grandi dimensoni (sociali, biologici, ecologi, epidemiologici, tecnologici, etc.) e altre strutture dati simili (partizionamenti, strutture gerarchiche) sono un tema di grande peso nella scienza contemporanea. La meccanica statistica offre alcuni strumenti e modelli per analizzarli e interpretarli.
Lo scopo del modulo è:
1) fornire gli strumenti scientifici elementari per capire le domande e la letteratura in questo campo
2) fornire alcuni mezzi tecnici essenziali di scripting (in bash e awk, ma gli studenti sono incoraggiati a sviluppare con strumenti pi?? moderni come python), e di altri mezzi utili per l'analisi di reti complesse. L'obiettivo finale è essere in grado di comprendere dal punto di vista teorico e analizzare dal punto di vista computazionale modelli e dati empirici di sistemi complessi.
I temi proposti per i progetti individuali saranno discussi e calibrati individualmente. I seguenti argomenti sono esempi di temi possibili
1. Modelli di crescita per reti, e legame a dati empirici.
2. Transizioni di fase in modelli di reti
3. Genealogie e modelli di popolazione
4. Algoritmi di ranking e centralità. Page rank, e surfer models.
5. Algoritmi elementari di clustering
6. Applicazioni in genomica e metagenomica
7. Analisi di complessità del software
8. Morfologia di Foreste e Ghiacciai
9. Correspondence networks, Reddit