Skip to Main content Skip to Navigation
Journal articles

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

Matthieu Latapy 1 Assia Hamzaoui 1 Clémence Magnien 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Complete list of metadatas

Cited literature [37 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01211174
Contributor : Lionel Tabourier <>
Submitted on : Saturday, October 3, 2015 - 6:11:02 PM
Last modification on : Tuesday, April 7, 2020 - 4:34:03 PM
Long-term archiving on: : Monday, January 4, 2016 - 10:17:40 AM

File

Detecting-events-in-the-dynami...
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

182

Files downloads

150