Search papers, labs, and topics across Lattice.
The paper investigates anomaly detection in link streams, specifically focusing on randomly injected links, which are often used to evaluate anomaly detection methods due to the scarcity of real-world ground truth data. The authors demonstrate that simple graph features (e.g., node degree) combined with classical machine learning algorithms (unspecified in the abstract) achieve surprisingly high accuracy in detecting these random anomalies. This finding suggests that current benchmarks may be too simplistic and that future research should focus on detecting more complex and realistic anomaly types.
Forget the fancy graph neural networks: trivial graph features and classical ML can handily detect random anomalies in link streams.
Detecting anomalies in link streams that represent various kinds of interactions is an important research topic with crucial applications. Because of the lack of ground truth data, proposed methods are mostly evaluated through their ability to detect randomly injected links. In contrast with most proposed methods, that rely on complex approaches raising computational and/or interpretability issues, we show here that trivial graph features and classical learning techniques are sufficient to detect such anomalies extremely well. This basic approach has very low computational costs and it leads to easily interpretable results. It also has many other desirable properties that we study through an extensive set of experiments. We conclude that detection methods should now target more complex kinds of anomalies.
