Supervision : Matthieu LATAPY

Co-supervision : MAGNIEN Clémence

Dynamique de graphes et détection d’anomalies

Il s’agit d’étudier la dynamique des graphes, c'est-à-dire en comprendre les principes fondamentaux. Nous souhaitons notamment introduire des notions appropriées permettant de représenter de façon formelle une dynamique de graphe. Nous souhaitons également nous intéresser à la problématique de la détection d’anomalies.Nous appuierons nos études sur plusieurs cas concrets, dont la topologie de l’Internet et les échanges pair-à-pair.

2008-2011 Publications

• 2011
  • F. Ouédraogo, C. Magnien : “Impact of Sources and Destinations on the Observed Properties of the Internet Topology”, Computer Communications, vol. 34 (5), pp. 670-679, (Elsevier) (2011)
  • M. Latapy, C. Magnien, F. Ouédraogo : “A Radar for the Internet”, Complex Systems, vol. 20 (1), pp. 23-30, (Complex Systems Publications, Inc.) (2011)
• 2009
  • T. Ouedraogo : “Dynamique de graphes et détection d’anomalies”, thesis, defence 12/10/2009, supervision Latapy, Matthieu, co-supervision : Magnien, Clémence (2009)
  • C. Magnien, F. Ouédraogo, G. Valadon, M. Latapy : “Fast dynamics in Internet topology: preliminary observations and explanations”, Fourth International Conference on Internet Monitoring and Protection (ICIMP 2009), Venice, Italy, pp. 137-142, (IEEE) (2009)
• 2008
  • M. Latapy, C. Magnien, F. Ouédraogo : “A Radar for the Internet”, 1^st International Workshop on Analysis of Dynamic Networks, Pisa, Italy (2008)
  • F. Ouédraogo, C. Magnien, M. Latapy : “A radar for the internet”, 10^e Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel'08), St-Malo, France (2008)