MATH-448 / 5 crédits

Enseignant:

Langue: Anglais

Remark: pas donné en 2021-22


Summary

A first course in statistical network analysis and applications.

Content

Keywords

  • network/graph
  • Erdos-Renyi, configuaration and stochastic block models
  • network summaries
  • sparse networks
  • exchangeability

Learning Prerequisites

Required courses

  • Probability and Statistics

Recommended courses

  • Probability and Statistics for mathematicians. 

Important concepts to start the course

  • The material from first courses in probability and statistics.

Learning Outcomes

By the end of the course, the student must be able to:

  • Recognize when a network model is appropriate
  • Compute simple network summaries
  • Assess / Evaluate parameters of basic network models from data
  • Assess / Evaluate a range of network models and understand their properties
  • Assess / Evaluate the implications of model symmetries

Teaching methods

Ex cathedra lectures and exercises

Assessment methods

 

Final exam.

 

Supervision

Office hours No
Assistants Yes
Forum No

Resources

Virtual desktop infrastructure (VDI)

No

Bibliography

  • R. Durrett: Random Graph Dynamics. Cambridge University Press 2007·       
  • E.D. Kolaczyk: Statistical Analysis of Network Data. Springer, 2009·       
  • Ibid Topics at the Frontier of Statistics and Network Analysis: (Re)Visiting The Foundations (SemStat Elements)·       
  • R. van der Hofstad. Random Graphs and Complex Networks Volume One, 2016 ·       
  • M. Newman: Networks: An Introduction, OUP 2010.

Ressources en bibliothèque

Notes/Handbook

A photocopy of the course notes will be available.

Dans les plans d'études

  • Semestre: Printemps
  • Forme de l'examen: Ecrit (session d'été)
  • Matière examinée: Statistical analysis of network data
  • Cours: 2 Heure(s) hebdo x 14 semaines
  • Exercices: 2 Heure(s) hebdo x 14 semaines
  • Semestre: Printemps
  • Forme de l'examen: Ecrit (session d'été)
  • Matière examinée: Statistical analysis of network data
  • Cours: 2 Heure(s) hebdo x 14 semaines
  • Exercices: 2 Heure(s) hebdo x 14 semaines
  • Semestre: Printemps
  • Forme de l'examen: Ecrit (session d'été)
  • Matière examinée: Statistical analysis of network data
  • Cours: 2 Heure(s) hebdo x 14 semaines
  • Exercices: 2 Heure(s) hebdo x 14 semaines

Semaine de référence

 LuMaMeJeVe
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