Analisi di reti
Docente
- Prof. Massimo Franceschet
Indirizzo e-mail
Indirizzo Pagina Web Personale
http://users.dimi.uniud.it/~massimo.franceschet
Crediti
6 CFU
Finalità e obbiettivi formativi
Nella società post-moderna siamo immersi in una costante e copiosa pioggia digitale di dati. Il valore di questi dati è nullo se essi non vengono efficacemente trattati al fine di trasformali in conoscenza. Il corso propone metodologie per la rappresentazione, l'archiviazione, l'interrogazione, l'analisi e la visualizzazioni di dati gerarchici e reticolari.
Programma
§ Dati gerarchici
* Storia della struttura ad albero
* Visualizzazione
* Rappresentazione: XML
* Archiviazione: basi di dati native per XML
* Validazione: XSchema
* Interrogazione: XQuery
* Trasformazione: XSLT
§ Dati reticolari
* Storia della struttura a grafo
* Visualizzazione
* Rappresentazione
* Analisi: centralità, similarità, comunità, struttura
Verranno utilizzati i seguenti strumenti software: BaseX (basex.org), R (www.r-project.org), igraph (igraph.org) e Processing (processing.org).
Attività di Laboratorio
Le lezioni saranno frontali più una parte di laboratorio (circa 2 crediti). La parte di laboratorio è mirata all'acquisizione dei linguaggi e strumenti software mediante casi di studio.
Prerequisiti
I pre-requisiti sono (tra parentesi i livelli richiesti):
* statistica (base)
* algebra matriciale (base)
* algoritmi su grafi (intermedio)
* basi di dati (intermedio)
* programmazione in Java (avanzato)
Bibliografia
[MS06] Anders Møller, Michael Schwartzbach. An introduction to XML and Web technologies, Addison Wesley, 2006
[N10] Mark Newman. Networks: An Introduction. Oxford University Press, 2010.
[L11] Manuel Lima. Visual Complexity. Princeton Architectural Press, 2011.
[L14] Manuel Lima. The book of trees. Princeton Architectural Press, 2014.
[BGLL13] Hartmut Bohnacker, Benedikt Gross, Julia Laub, Claudius Lazzeroni. Generative design. Princeton Architectural Press, 2012
[T01] Edward R. Tufte. The visual display of quantitative information. Graphics Press; 2nd edition, 2001
Modalità d'esame
L'esame consiste in un progetto obbligatorio e una prova orale.
Orario di ricevimento
Su appuntamento.