New data sources from sensor networks and Internet-of-Things applications promise a wealth of interaction data that can be naturally represented as time-varying networks. This brings forth new challenges for the identification and removal of time-varying graph anomalies that entail complex correlations of topological features and temporal activity patterns. Here we present an anomaly detection approach for temporal graph data, based on an iterative tensor decomposition and masking procedure. We test this approach using high-resolution social network data from wearable proximity sensors. The dataset includes metadata that allow to independently build a ground truth, used to validate the anomaly detection method. Our approach achieves high accuracy in identifying mesoscale network anomalies due to sensor wearing protocol, proving the practical viability of the method for a real-world application.
Detecting Anomalies in Time-varying Networks using Tensor Decomposition / Sapienza, Anna; Panisson, André; Wu, Joseph; Gauvin, Laetitia; Cattuto, Ciro. - ELETTRONICO. - 2015 IEEE International Conference on Data Mining Workshop (ICDMW):(2015), pp. 516-523. (Intervento presentato al convegno International conference on data mining (ICDM) tenutosi a Atlantic City (USA) nel 14-17 Nov. 2015) [10.1109/ICDMW.2015.128].
Detecting Anomalies in Time-varying Networks using Tensor Decomposition.
SAPIENZA, ANNA;
2015
Abstract
New data sources from sensor networks and Internet-of-Things applications promise a wealth of interaction data that can be naturally represented as time-varying networks. This brings forth new challenges for the identification and removal of time-varying graph anomalies that entail complex correlations of topological features and temporal activity patterns. Here we present an anomaly detection approach for temporal graph data, based on an iterative tensor decomposition and masking procedure. We test this approach using high-resolution social network data from wearable proximity sensors. The dataset includes metadata that allow to independently build a ground truth, used to validate the anomaly detection method. Our approach achieves high accuracy in identifying mesoscale network anomalies due to sensor wearing protocol, proving the practical viability of the method for a real-world application.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2653286
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo