- français
- English
Coursebooks
Networks out of control
COM-512
Lecturer(s) :
Grossglauser MatthiasThiran Patrick
Language:
English
Remarque
Cours biennal donné en 2019-20Summary
The goal of this class is to acquire mathematical tools and engineering insight about networks whose structure is random, as well as learning and control techniques applicable to such network data.Content
- Random graph models: Erdös-Renyi, random regular, geometric, percolation, small worlds, stochastic block model
- Learning graphs from data: centrality metrics, embeddings, Hawkes processes, network alignment
- Control of processes on graphs: epidemics, navigation
Keywords
Random graphs, network data, machine learning, graph processes.
Learning Prerequisites
Required courses
Stochastic models in communication (COM-300), or equivalent.
Important concepts to start the course
Basic probability and stastistics; Markov chains; basic combinatorics.
Teaching methods
Ex cathedra lectures, exercises, mini-project
Expected student activities
Attending lectures, bi-weekly homeworks, mini-project incl. student presentation at the end of semester, final exam.
Assessment methods
- Homeworks 10%
- Mini-project 40%
- Final exam 50%.
Supervision
Office hours | Yes |
Assistants | Yes |
Forum | No |
Resources
Bibliography
- A. D. Barbour, L. Holst and S. Janson, Poisson Approximation, Oxford Science Publications, 1992.
- B. Bollobas, Random Graphs (2nd edition), Cambridge University Press, 2001.
- R. Durrett, Random Graph Dynamics, Cambridge University Press, 2006 (electronic version).
- D. Easley, J. Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge University Press, 2010 (electronic version).
- G. Grimmett, Percolation (2nd edition), Springer, 1999.
- S. Janson, T. Luczak, A. Rucinski, Random Graphs, Wiley, 2000.
- R. Meester and R. Roy, Continuum Percolation, Cambridge University Press, 1996.
Ressources en bibliothèque
- Random Graphs / Bollobas
- Random Graphs / Janson
- Continuum Percolation / Meester
- Random Graph Dynamics / Durrett
- Networks, Crowds and Markets / Easley
- Poisson Approximation / Barbour
- Percolation / Grimmett
Notes/Handbook
Class notes will be available on the course website.
Websites
In the programs
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterSpring
- Exam formWritten
- Credits
4 - Subject examined
Networks out of control - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
Reference week
Mo | Tu | We | Th | Fr | |
---|---|---|---|---|---|
8-9 | |||||
9-10 | |||||
10-11 | |||||
11-12 | |||||
12-13 | |||||
13-14 | |||||
14-15 | |||||
15-16 | |||||
16-17 | |||||
17-18 | |||||
18-19 | |||||
19-20 | |||||
20-21 | |||||
21-22 |
Under construction
Lecture
Exercise, TP
Project, other
legend
- Autumn semester
- Winter sessions
- Spring semester
- Summer sessions
- Lecture in French
- Lecture in English
- Lecture in German