Coursebooks

PDF

Networks out of control

COM-512

Lecturer(s) :

Grossglauser Matthias
Thiran Patrick

Language:

English

Remarque

Cours biennal donné en 2019-20

Summary

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

Notes/Handbook

Class notes will be available on the course website.

Websites

http://icawww1.epfl.ch/class-nooc/

In the programs

Communication Systems - master program, 2019-2020, Master semester 2
- Semester
  Spring
- Exam form
  Written
- 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
Communication Systems - master program, 2019-2020, Master semester 4
- Semester
  Spring
- Exam form
  Written
- 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
Computer Science - Cybersecurity, 2019-2020, Master semester 2
- Semester
  Spring
- Exam form
  Written
- 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
Computer Science - Cybersecurity, 2019-2020, Master semester 4
- Semester
  Spring
- Exam form
  Written
- 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
Computer Science, 2019-2020, Master semester 2
- Semester
  Spring
- Exam form
  Written
- 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
Computer Science, 2019-2020, Master semester 4
- Semester
  Spring
- Exam form
  Written
- 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
Data Science, 2019-2020, Master semester 2
- Semester
  Spring
- Exam form
  Written
- 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
Data Science, 2019-2020, Master semester 4
- Semester
  Spring
- Exam form
  Written
- 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
Data science minor, 2019-2020, Spring semester
- Semester
  Spring
- Exam form
  Written
- 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
Electrical Engineering (edoc), 2019-2020
- Semester
  Spring
- Exam form
  Written
- 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
Systems Engineering minor, 2019-2020, Spring semester
- Semester
  Spring
- Exam form
  Written
- 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

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