#count-min-sketch #streaming #clustering #midas

app midas_cli

Rust port of MIDAS (Microcluster-Based Detector of Anomalies in Edge Streams)

4 releases

0.2.1 Mar 11, 2020
0.2.0 Mar 11, 2020
0.1.1 Mar 8, 2020
0.1.0 Mar 8, 2020

#435 in Science

MIT/Apache

22KB
429 lines

midas CLI

Rust implementation of https://github.com/bhatiasiddharth/MIDAS

Installable via

cargo install midas_cli

Given a CSV file with three whole number columns (source_node, destination_node, and time (where time is monotonically increasing)) like the following

example.csv

2,3,1
2,3,1
3,4,2
3,4,2
5,9,2
5,9,3
7,73,3
11,74,5

run via

midas_cli --directed example.csv

For information on the algorithm or how to interpret the output see the link above and the corresponding paper.

Dependencies

~3.5MB
~60K SLoC