Sketch-Based Anomaly Detection in Streaming Graphs

Siddharth Bhatia, Mohit Wadhwa, Kenji Kawaguchi +3

Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges and subgraphs in an online manner, for the purpose of detecting unusual behavior, usin…