Spectral Anomaly Detection in Very Large Graphs: Models, Noise, and Computational Complexity

Benjamin A. Miller, Nicholas Arcolano, Michael M. Wolf +1

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 net…