Classes will begin Tuesday, 24 February 2015
Course Description: The study of Complex Systems is concerned with understanding the global behavior arising from local interactions among a large number of simple, independent components. Very often, this global behavior, called emergent dynamics, is not prespecified by design, and difficult or impossible to predict solely from knowledge of the system's constituent parts. Complex systems arise in many different contexts including social, biological and physical sciences, financial markets, and technological artifacts such as the electrical power grid, the Internet and the Web.
In this course, we will study complex systems in two modules. The first module will be devoted to mathematical concepts necessary for studying the dynamics of complex systems, models that are able to reproduce different aspects of these dynamics and networks that are essential for capturing interactions. Topics will include non-linear systems, chaos theory, autonomous agents, cellular automata, game theory, genetic algorithms and network science. Networks are an important aspect of complex systems and play a central role in the transmission of information, transportation of goods, spread of deseases, diffusion of innovation, formation of opinions and adoption of new technologies. The second module will be devoted to Peer-to-Peer Systems as important technological artifacts that embody many of the concepts introduced in the first module.
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 programming project to be completed individually using the PeerSim simulator or the NetLogo modelling environment. Final grade for the course will be based on: presence during lectures and participation in discussions, the research paper presentation and the programming project.
- (EK) Networks, Crowds, and Markets: Reasoning about a Highly Connected World, D. Easley, J. Kleinberg. Cambridge University Press, 2010.
- (vS) Graph Theory and Complex Networks: An Introduction, M. van Steen. 2010.
- (F) The Computational Beauty of Nature, G. W. Flake. MIT Press, Cambridge MA. 2000.
- (MP) Complex Adaptive Systems: An Introduction to Computational Models of Social Life, J. H. Miller, S. E. Page. Princeton University Press, 2007.
You must sign up for the "final exam" through the site AlmaEsami.