MATH-448 / 5 crédits

Enseignant: Olhede Sofia Charlotta

Langue: Anglais

## Summary

A first course in statistical network analysis and applications.

## Keywords

• Basic description of a network and its generalizations (e.g. hypergraphs).
• Network examples from a practical point of view.
• Simple network summaries such as the degree distribution.
• Sparse and dense networks. Edge versus node models.
• Statistical implications of probabilistic properties of large networks.
• Erdos Renyi networks, simple models (configuration and stochastic block models).
• Sampling properties of network summaries.
• Fitting simple network models.
• Multilayer networks and directed networks
• Hypergraphs
• Exchangeability and probabilistic symmetries.
• Other topics as time permits.

## Required courses

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 propertie
• Assess / Evaluate the implications of model symmetries

## Teaching methods

Ex cathedra lectures and exercises

## Assessment methods

Final exam and assessed coursework that counts for 15%.

Dans le cas de l'art. 3 al. 5 du Règlement de section, l'enseignant décide de la forme de l'examen qu'il communique aux étudiants concernés.

## Supervision

 Office hours No Assistants Yes Forum No

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 ·

## Notes/Handbook

available on moodle

## Dans les plans d'études

• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• 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
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• 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
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• 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
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• 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
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• 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
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• 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
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• 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
• Type: optionnel
• Semestre: Automne
• Forme de l'examen: Ecrit (session d'hiver)
• 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
• Type: optionnel

## Semaine de référence

Jeudi, 8h - 10h: Cours MAA330

Jeudi, 10h - 12h: Exercice, TP MAA330

## Cours connexes

Résultats de graphsearch.epfl.ch.