Performance evaluation of EWMA and CUSUM control charts to detect anomalies in social networks using average and standard deviation of degree measures
- 13 March 2018
- journal article
- research article
- Published by Wiley in Quality and Reliability Engineering International
- Vol. 34 (4) , 477-500
Abstract
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.Keywords
This publication has 35 references indexed in Scilit:
- Social network analysis: a powerful strategy, also for the information sciencesJournal of Information Science, 2002
- Scientific collaboration networks. II. Shortest paths, weighted networks, and centralityPhysical Review E, 2001
- THE STATISTICAL DESIGN OF CUSUM CHARTSQuality Engineering, 1993
- CUMULATIVE SUM CONTROL CHARTING: AN UNDERUTILIZED SPC TOOLQuality Engineering, 1993
- Statistical analysis of change in networksStatistica Neerlandica, 1991
- Exponentially Weighted Moving Average Control Schemes: Properties and EnhancementsTechnometrics, 1990
- A Set of Measures of Centrality Based on BetweennessSociometry, 1977
- When and How to Use Cu-Sum ChartsTechnometrics, 1963
- Cumulative Sum ChartsTechnometrics, 1961
- Control Chart Tests Based on Geometric Moving AveragesTechnometrics, 1959