Anomalous Edge Detection in Edge Exchangeable Social Network Models

Abstract

This paper studies detecting anomalous edges in directed graphs that model social networks. We exploit edge exchangeability as a criterion for distinguishing anomalous edges from normal edges. Then we present an anomaly detector based on conformal prediction theory; this detector has a guaranteed upper bound for false positive rate. In numerical experiments, we show that the proposed algorithm achieves superior performance to baseline methods.

References in corpus (6)

• Conformal Prediction: a Unified Review of Theory and New Challenges
• Plug-in martingales for testing exchangeability on-line
• Inductive Conformal Martingales for Change-Point Detection
• Conformal k-NN Anomaly Detector for Univariate Data Streams
• Exchangeable Variable Models
• Exchangeability, Conformal Prediction, and Rank Tests