Simulation d’une propagation d’une épidémie par la théorie des graphes

Encadrants : 

Occurrences : 

2020

Nombre d'étudiants minimum: 

2

Nombre d'étudiants maximum: 

4

Nombre d'instances : 

1

Domaines: 

les liens sociaux peuvent être modélisés par des graphes et une épidémie peut être vu comme une information qui circule dans ce graphe en parcourant les nœuds (personnes) dans ce graphe où les arêtes sont les inter-actions entre ces personnes. Cette manière de voir est donc aussi très proche de la propagation de rumeur. A partir de modèle simple d’épidémie (R0, confinement ou pas des portants malades ou sains ce qui a pour effet de modifier le graphe, etc), on peut pour des graphes de modèles différents (milieu urbain, rural, etc) simuler la propagation de l’épidémie dans une population. L’idée de ce projet est de considérer différents modèles de graphes aléatoires, différents modèles d’épidémie et d’évaluer leur vitesse de propagation et leur dangerosité selon les mesures prises par les instances sanitaires. Le rendu sera un logiciel avec une IHM simple permettant de visualiser le comportement d’une épidémie.

Référence : F. Iutzeler, Distributed Estimation and Optimization over Asynchronous Network, PhD Thesis Telecom Paris, December 2013. https://perso.telecom-paristech.fr/ciblat/docs_recherche/theses/these_iu...