Modules | Area | Type | Hours | Teacher(s) | |
ANALISI DELLE RETI SOCIALI | INF/01 | LEZIONI | 48 |
|
Negli ultimi dieci anni c'è stato un crescente fascino verso la complessa "connettività" della società moderna. Questa connettività la ritroviamo in molti contesti: nella rapida crescita di Internet e del Web, nella facilità con cui avviene la comunicazione globale e nella capacità di notizie e informazioni, nonché di epidemie e crisi finanziarie nel diffondersi in tutto il mondo con una velocità e un'intensità sorprendenti. Questi sono fenomeni che coinvolgono le reti e il comportamento aggregato di gruppi di persone; fenomeni che sono basati sui legami che ci connettono e i modi in cui ciascuna delle nostre decisioni può avere sottili conseguenze sui risultati di tutti gli altri. Questo breve corso è un'introduzione all'analisi di reti complesse, con particolare attenzione alle reti sociali e al web - la sua struttura e la sua funzione, e come può essere sfruttata per la ricerca di informazioni. Basandosi su idee che derivano dall'Informatica, dalla matematica applicata, dall'economi e dalla sociologia, il corso descrive l'emergente campo di studio che sti sta sviluppando come interfaccia di tutte queste aree, affrontando questioni fondamentali su come i mondi sociali, economici e tecnologici sono collegati .
Over the past decade there has been a growing public fascination with the complex "connectedness" of modern society. This connectedness is found in many contexts: in the rapid growth of the Internet and the Web, in the ease with which global communication now takes place, and in the ability of news and information as well as epidemics and financial crises to spread around the world with surprising speed and intensity. These are phenomena that involve networks and the aggregate behavior of groups of people; they are based on the links that connect us and the ways in which each of our decisions can have subtle consequences for the outcomes of everyone else. This short course is an introduction to the analysis of complex networks, with a special focus on social networks and the Web - its structure and function, and how it can be exploited to search for information. Drawing on ideas from computing and information science, applied mathematics, economics and sociology, the course describes the emerging field of study that is growing at the interface of all these areas, addressing fundamental questions about how the social, economic, and technological worlds are connected.
Per la verifica delle conoscenze acquisite nel corso gli studenti dovranno sostenere una prova scritta che coprirà tutti gli argomenti trattati a lezione. Inoltre sarà chiesto agli studenti di organizzarsi in gruppi di tre unità per collaborare alla realizzazione di un progetto che ha l'obiettivo di analizzare una rete derivante da dei dataset messi a disposizione dal docente.
Infine, lo studente dovrà anche sostenere una prova orale in cui discutere il progetto e i risultati dello scritto.
- Written exam: the student must demonstrate his/her knowledge of the course topics
- Project Work: the student together with other 2 students must realize a project focused on the analysis of a network deriving from a dataset made available from the teacher
- Oral exam: the student must discuss the project results and the written exam.
Al termine dei due moduli lo studente sarà in grado di:
At the end of the course the student will be able to
Lo studente potrà maturare abilità nel lavoro di gruppo. Inoltre potrà acquisire e/o sviluppare opportune sensibilità nelle scelte progettuali e di impostazione del processo analitico delle reti sociali. Infine, lo studente potrà imparare come intepretare i risultati analitici e come visualizzarli in modo opportuno.
The student can master skills in team work. It will also acquire and / or develop appropriate sensitivity in the choices for the design and set-up of an analytical process. Finally, the student will learn how to interpret analytical results and how to visualize them properly.
In fase di esame saranno valutate le scelte progettuali effettuate dal gruppo di studenti e la capacità di identificare l'algoritmo corretto per l'analisi specifica. Inoltre, saranno valutate l’accuratezza e la precisione applicata dal gruppo nello svolgere le attività progettuale.
During the exam, the project choices made by the student group and the ability to identify the more suitable algorithm and tool for the analysis of the will be evaluated. In addition, the accuracy and precision applied by the group in the design activities will be evaluated.
Graph theory and social networks
The World Wide Web
Network dynamics
Graph theory and social networks
The World Wide Web
Network dynamics
Libri:
Reading:
Course on Network Science held by Albert-Laszlo Barabasi at Northeastern University, Boston, MA: link
Book:
Reading:
Course on Network Science held by Albert-Laszlo Barabasi at Northeastern University, Boston, MA: link
Le esercitazioni svolte in aula e le slides possono essere scaricati dal sito web del corso
Exercises and slides may be downloaded from the web site of the course
L'esame consiste in una prova scritta sugli argomenti trattati a lezione, un progetto svolto in gruppi di tre unità e una prova orale che prevede la discussione del progetto e dello scritto.
The exam consists of a written test on the topics discussed in the classes, a project carried out in groups of three people and an oral test that involves the discussion of the project and of the written exam.