Spectral anomaly detection in very large graphs: Models, noise, and computational complexity
November 1, 2014
Abstract
Author:
Published in:
Proceedings of Seminar 14461: High-performance Graph Algorithms and Applications in Computational Science, Wadern, Germany
R&D Area:
R&D Group:
Summary
Anomaly detection in massive networks has numerous theoretical and computational challenges, especially as the behavior to be detected becomes small in comparison to the larger network. This presentation focuses on recent results in three key technical areas, specifically geared toward spectral methods for detection.