B1366
Title: Anomaly detection in time-evolving networks using tensor spectrum
Authors: Yulia Gel - University of Texas at Dallas (United States) [presenting]
Abstract: In analysis of dynamic networks, one of the key tasks are anomaly detection. Its applications range from new gang formation to brain damages to money laundering. Most of the currently available methods for anomaly detection have two disadvantages: either they focus only on two-dimensional structures, that is, edges connecting pairs of nodes; or they neglect the important temporal dependence structure of change point statistics in networks, which in turn leads to distorted false positive and false negative rates. We circumvent these problems by introducing a new anomaly detection method based on tensor spectral characteristics. The new data-driven approach is distribution-free and allows to detect change points in higher-order network motifs. We evaluate our new anomaly detection procedure on synthetic networks and benchmark case studies.
Journal