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