

Constant Update Time (real-time anomaly detection to minimize harm).Constant Memory (independent of graph size).Theoretical Guarantees on False Positive Probability.Detects Microcluster Anomalies (suddenly arriving groups of suspiciously similar edges e.g.Finds Anomalies in Dynamic/Time-Evolving Graph: (Intrusion Detection, Fake Ratings, Financial Fraud).The old implementation is in another branch OldImplementation, it should be considered as being archived and will hardly receive feature updates. Siddharth Bhatia, Bryan Hooi, Minji Yoon, Kijung Shin, Christos Faloutsos.

MIDAS: Microcluster-Based Detector of Anomalies in Edge Streams.Siddharth Bhatia, Rui Liu, Bryan Hooi, Minji Yoon, Kijung Shin, Christos Faloutsos. Real-time Streaming Anomaly Detection in Dynamic Graphs.
