Detecting anomalies in time-varying networks using tensor decomposition

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 highresolution 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.