Performance evaluation of EWMA and CUSUM control charts to detect anomalies in social networks using average and standard deviation of degree measures.

Detection of communication outbreak among members of a network or a subgroup of a network has been a topic of interest in the literature of social network analysis. One approach to monitoring changes in a social network is to monitor graph measures related to the network representation in each period and detecting anomalies by applying a control chart. In this paper, we compare the performance of average degree and standard deviation of degree measures of a network for detecting outbreaks on a weighted undirected network using exponentially weighted moving average and cumulative sum control charts. Evaluation results indicate that average degree measure is better in detecting small changes than standard deviation of degree measure. Whereas for greater changes and outbreaks consisting of more members of the network, the opposite is true. In addition, exponentially weighted moving average control charts perform better than cumulative sum in detecting smaller changes and outbreaks consisting of less members of the network.