MIDAS: A New Approach with Real-Time Streaming Anomaly Detection in Dynamic Graphs

While most of the Machine learning articles are focussed on self-driving cars, GAN, and Image recognition, there are some other important areas that AI researchers and data scientists are working on. This includes researches to solve anomaly detection, which helps in network security to preventing financial fraud protecting businesses, individuals, and online communities. To help improve anomaly detection, Siddharth Bhatia (Ph.D. candidate) and his team at the National University of Singapore, have developed MIDAS (Microcluster-Based Detector of Anomalies) in Edge Streams. MIDAS is a new approach to anomaly detection that outperforms baseline approaches both in speed and accuracy. What makes MIDAS different from other available tools is its ability to detect these anomalies in real-time at speed greater than existing state-of-the-art models.


  • Finds Anomalies in Dynamic/Time-Evolving Graphs
  • Detects Micro-cluster Anomalies (suddenly arriving groups of suspiciously similar edges e.g., DoS attack)
  • Theoretical Guarantees on False Positive Probability
  • Constant Memory (independent of graph size)
  • Constant Update Time (real-time anomaly detection to minimize harm)
  • Up to 48% more accurate and 644 times faster than the state of the art approaches

Introduction to TensorFlow for Artificial Intelligence, Machine Learning, and Deep Learning [Advertisement]

Microcluster-Based Detector of Anomalies in Edge Streams

Github: https://github.com/bhatiasiddharth/MIDAS?fbclid=IwAR2omTgS8UTrjopjJ57-PQdHIHp8cFNOlKfD3csHTFEgTHMg-jyD0EGNr-s

Paper: https://arxiv.org/pdf/1911.04464.pdf

Asif Razzaq is the CEO of Marktechpost Media Inc.. As a visionary entrepreneur and engineer, Asif is committed to harnessing the potential of Artificial Intelligence for social good. His most recent endeavor is the launch of an Artificial Intelligence Media Platform, Marktechpost, which stands out for its in-depth coverage of machine learning and deep learning news that is both technically sound and easily understandable by a wide audience. The platform boasts of over 2 million monthly views, illustrating its popularity among audiences.

✅ [Featured AI Model] Check out LLMWare and It's RAG- specialized 7B Parameter LLMs