Analysis and Evaluation of Social Network Anomaly Detection

TR Number
Date
2017-10-27
Journal Title
Journal ISSN
Volume Title
Publisher
Virginia Tech
Abstract

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.

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