Analysis and Evaluation of Social Network Anomaly Detection

TR Number



Journal Title

Journal ISSN

Volume Title


Virginia Tech


As social networks become more prevalent, there is significant interest in studying these network data, the focus often being on detecting anomalous events. This area of research is referred to as social network surveillance or social network change detection. While there are a variety of proposed methods suitable for different monitoring situations, two important issues have yet to be completely addressed in network surveillance literature. First, performance assessments using simulated data to evaluate the statistical performance of a particular method. Second, the study of aggregated data in social network surveillance. The research presented tackle these issues in two parts, evaluation of a popular anomaly detection method and investigation of the effects of different aggregation levels on network anomaly detection.



change detection, Erdos-Renyi model, moving window, social network, standardization, statistical process monitoring, aggregation, DCSBM, scan method