Title :
Detecting Anomalies in Time-Varying Networks Using Tensor Decomposition
Author :
Anna Sapienza;Andr? ;Joseph Wu;Laetitia Gauvin;Ciro Cattuto
Author_Institution :
Polytech. Univ. of Turin, Turin, Italy
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 meso-scale network anomalies due to sensor wearing protocol, proving the practical viability of the method for a real-world application.
Keywords :
"Tensile stress","Time series analysis","Iterative methods","Cleaning","Time measurement","Conferences","Data mining"
Conference_Titel :
Data Mining Workshop (ICDMW), 2015 IEEE International Conference on
Electronic_ISBN :
2375-9259
DOI :
10.1109/ICDMW.2015.128