Classes will begin Tuesday, 21 February 2017

Course Description: Modern computing systems and services often rely on large numbers of independent interacting components to provide their functions. Under certain conditions, the behavior that results from these interactions can be unexpected and surprising. Complexity Science is an interdisciplinary field for studying global behaviors resulting from many simple local interactions in an effort to characterize and control them. Networks allow us to formalize the structure of interactions. They play a central role in the transmission of information, transportation of goods, spread of diseases, diffusion of innovation, formation of opinions and adoption of new technologies. Network Science is an interdisciplinary field for studying the interconnectedness of modern life by exploring fundamental properties that govern the structure and dynamic evolution of networks.

Prerequisites: Basic notiions of computer system architecture, computer networks, operating systems, and probability theory.

Tuesday 15.00 - 17.00 (Aula Vitali)
Wednesday 09.30 - 11.30 (Aula Ercolani E2)
Thursday 11.30 - 13.30 (Aula Ercolani E2)

Office: Mura Anteo Zamboni 7, Room 104

Office Hours: Tuesdays 13.00-15.00

Evaluation: In the second half of the course, each student will present a research paper selected among topics covered in the course. There will also be a final project to be completed individually using the PeerSim simulator or the NetLogo modelling environment. Final grade for the course will be based on three factors: (i) presence during lectures and participation in discussions, (ii) the research paper presentation and (iii) the project.

The presentation has to be delivered in English, based on slides prepared in English and will be evaluated based on the following points:

  1. Relevance of the topic to the course,
  2. Quality of the contents,
  3. Quality of the delivery,
  4. Quality of the slides,
  5. Adherence to the time limit (20 minutes)
  1. (EK) Networks, Crowds, and Markets: Reasoning about a Highly Connected World, D. Easley, J. Kleinberg. Cambridge University Press, 2010.
  2. (vS) Graph Theory and Complex Networks: An Introduction, M. van Steen. 2010.
  3. (F) The Computational Beauty of Nature, G. W. Flake. MIT Press, Cambridge MA. 2000.
  4. (MP) Complex Adaptive Systems: An Introduction to Computational Models of Social Life, J. H. Miller, S. E. Page. Princeton University Press, 2007.

Final Exam: Two sessions for "oral final exams" have been scheduled on the following dates:

Tuesday, 11 July 2017,
Tuesday, 25 July 2017.

What this means is that I will register your published grade for the course (based on class presence, project and paper presentation) on 25 July 2017 unless you write to me earlier indicating that you do not accept the proposed grade and that you want to repeat the course next year.

In any case, you must sign up for the "final exam" through the site AlmaEsami.