Outskewer: Using Skewness to Spot Outliers in Samples and Time Series - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Outskewer: Using Skewness to Spot Outliers in Samples and Time Series

Sébastien Heymann
  • Fonction : Auteur
  • PersonId : 925451
  • IdRef : 181491931
Matthieu Latapy
Clémence Magnien

Résumé

Finding outliers in datasets is a classical problem of high interest for (dynamic) social network analysis. However, most methods rely on assumptions which are rarely met in practice, such as prior knowledge of some outliers or about normal behavior. We propose here Outskewer, a new approach based on the notion of skewness (a measure of the symmetry of a distribution) and its evolution when extremal values are removed one by one. Our method is easy to set up, it requires no prior knowledge on the system, and it may be used on-line. We illustrate its performance on two data sets representative of many use-cases: evolution of ego-centered views of the internet topology, and logs of queries entered into a search engine.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
heymann_asonam2012.pdf (1001.79 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00700465 , version 1 (25-05-2012)

Identifiants

Citer

Sébastien Heymann, Matthieu Latapy, Clémence Magnien. Outskewer: Using Skewness to Spot Outliers in Samples and Time Series. ASONAM 2012 - IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, Aug 2012, Istanbul, Turkey. pp.527-534, ⟨10.1109/ASONAM.2012.91⟩. ⟨hal-00700465⟩
130 Consultations
850 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More