delphi midas
Anomaly detection in graphs is a severe problem finding strange behaviors in systems, like intrusion detection, fake ratings, and financial fraud. To minimize the effect of malicious activities as soon as possible, we need to detect anomalies in real-time to identify an incoming edge and decide if it is anomalous or not. Existing methods, process edge streams in an online manner and can miss a large amount of suspicious activity; in contrast to this, MIDAS detects microclusters anomalies in edge streams using constant time and memory, providing theoretical bounds on the false positive probability.
图形中的异常检测是一个严重的问题,它会发现系统中的奇怪行为,例如入侵检测,伪造评级和财务欺诈。 为了尽快将恶意活动的影响降到最低,我们需要实时检测异常以识别进入的边缘并确定其是否异常。 现有方法,以在线方式处理边缘流,并且可能会丢失大量可疑活动; 与此相反,MIDAS使用恒定的时间和内存检测边缘流中的微团异常,从而为假阳性概率提供了理论上的界限。
MIDAS is a project made by Siddharth Bhatia, Bryan Hooi, Minji Yoon, Kijung Shin, and Christos Faloutsos.
MIDAS是Siddharth Bhatia,Bryan Hooi,Minji Yoon,Kijung Shin和Christos Faloutsos的项目。
Main MIDAS contributions are:1. Streaming Microcluster Detection, novel streaming approach for detecting microcluster anomalies;2. Theoretical Guarantee, on the false positive probability of MIDAS;3. Effectiveness, MIDAS’ experimental results show that MIDAS outperforms the baseline approaches by 42%-48% accuracy and processes the data 162–644 times faster.
MIDAS的主要贡献是:1.。 流式微簇检测 ,一种检测微簇异常的新颖流式传输方法; 2。 对MIDAS误报概率的理论保证 ; 3。 有效性 ,MIDAS的实验结果表明,MIDAS的准确性比基线方法高42%-48%,并且处理数据的速度快162-644倍。
If we compare MIDAS to previous approaches that detect anomalies in edge streams, we see that MIDAS includes more features like Microcluster Detection and Guarantee on false-positive probability, keeping the other elements of other approaches.
如果将MIDAS与以前的检测边缘流异常的方法进行比较,我们会发现MIDAS包含更多功能,例如微簇检测和对假阳性概率的保证,保留了其他方法的其他要素。