Network Dynamics Fall 2013
Graduate Course
Lecturer: Giacomo Como
This course will provide an introduction to and some analysis of the main mathematical models used to describe large networks and dynamical processes that evolve on networks. Motivation and applications will be drawn from social, economic, natural, and infrastructure networks, as well as networked decision systems such as sensor networks.
It is designed for an audience of Ph.D. students with some mathematical background (in particular, probability and linear algebra at an intermediate level), possibly from the programs in Automatic Control, Electrical Engineering, Computer Science, Mathematics, Mathematical Statistics, Physics, ...
The first lecture is scheduled on Tuesday, October 1, 2013, at 13:15-15:00 in the seminar room M:2498 of the Automatic Control Department. (on the second floor in the M-building)
The course will then continue in October and November with nine more lectures (tentatively on Wednesdays 10:15-12:00) and eight exercise sessions (tentatively on Tuedays 13:15-15:00): if possible, we will try to accommodate specific time constraints. The last exercise session and lecture may be postponed from the last week of November to the first week of December.
The course will be worth 9 credits. To be granted such credits, students will be have to do the homework assignments (tentatively 8 sheets, assigned on a weekly basis) as well as some final reading and presentation/discussion (to be arranged with the lecturer on an individual basis).
A tentative syllabus is available here.
For any information, please contact the lecturer giacomo.como@control.lth.se
Homeworks:
Homework 1, due on Tue, Oct 8
Homework 2, due on Tue, Oct 15
Homework 3, due on Tue, Oct 22
Homework 4, due on Tue, Oct 29
Homework 5, due on Tue, Nov 5
Homework 6, due on Tue, Nov 12
Homework 7, due on Tue, Nov 19
Homework 8, due on Tue, Nov 26
Material:
Lecture 0 (Tue, Oct 1): Introduction
Slides of the lecture (do not print them if you care about toner!)
Introductory survey article by Mark Newman from SIAM review (sort of anchestor of his book)
Lectures 1 and 2 (Wed, Oct 2 and 9): Random walks and Markov chains
Some notes
Survey article by Lovasz
Textbook (very accessible) on Markov chains by Levin, Peres, and Wilmer
Monograph (more advanced) by Aldous and Fill
Monograph (more advanced) by Montenegro and Tetali
Lectures 3 and 4 (Wed, Oct 16 and 23): Averaging and the voter model
Some notes will come here
In the meanwhile, you can refer to chapter 6.9 of Durrett, Random Graph Dynamics, Cambridge University Press, 2007, for an introduction to the voter model; to this paper for an introduction to the averaging model; to this survey for an introduction to gossip algorithms; and to this paper for the versions with stubborn agents.
Lectures 5 and 6 (Wed, Oct 30 and Nov 6): Mean-field limits
Some notes will come here
In the meanwhile, you can refer to Chapter 5 of Draief and Massoulié, Epidemics and rumors in complex networks, Cambridge University Press, 2010, a preliminary version of which is this one (where the relevant chapter is the first one)
Lectures 6 and 7 (Wed, Nov 6 and 13): Branching process
Some notes will come here
In the meanwhile, you can refer to Chapter 2.1 of Durrett, Random Graph Dynamics, Cambridge University Press, 2007, as well as to Chapter 1 of Draief and Massoulié, Epidemics and rumors in complex networks, Cambridge University Press, 2010.
Lecture 7 (Wed, Nov 13): Erdos-Renyi random graph, configuration model, epidemics
Some notes will come here
In the meanwhile, you can refer to Chapters 2.2, 3.1, and 3.5 of Durrett, Random Graph Dynamics, Cambridge University Press, 2007, as well as to Chapter 2 of Draief and Massoulié, Epidemics and rumors in complex networks, Cambridge University Press, 2010.