Detecting Events in the Dynamics of Ego-centered Measurements of the Internet Topology - Archive ouverte HAL
Article Dans Une Revue Journal of Complex Networks Année : 2014

Detecting Events in the Dynamics of Ego-centered Measurements of the Internet Topology

Matthieu Latapy
Assia Hamzaoui
  • Fonction : Auteur
Clémence Magnien

Résumé

Detecting events such as major routing changes or congestions in the dynamics of the internet topology is an important but challenging task. We explore here an empirical approach based on a notion of statistically significant events. It consists in identifying properties of graph dynamics which exhibit a homogeneous distribution with outliers, corresponding to events. We apply this approach to ego-centered measurements of the internet topology (views obtained from a single monitor) and show that it succeeds in detecting meaningful events. Finally, we give some hints for the interpretation of detected events in terms of network operations.
Fichier principal
Vignette du fichier
Detecting-events-in-the-dynamics-of-ego-centred-measurements-of-the-Internet-topology.pdf (1.94 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01211174 , version 1 (03-10-2015)

Identifiants

Citer

Matthieu Latapy, Assia Hamzaoui, Clémence Magnien. Detecting Events in the Dynamics of Ego-centered Measurements of the Internet Topology. Journal of Complex Networks, 2014, 2 (1), pp.38-59. ⟨10.1093/comnet/cnt014⟩. ⟨hal-01211174⟩
150 Consultations
137 Téléchargements

Altmetric

Partager

More