User:Rjz0170/sandbox

Social network change detection
Limitations

The use of the cumulative sum (CUSUM) procedure has the following limitations: [1]

1. The method is limited to normally distributed work measures, and a period of dynamic equilibrium must be assumed to estimate parameters of the control chart.

2. As it is a statistical approach, it highly depends on the data that is used to do the analysis. Limitations on the data will make it difficult to determine the validity of the results.

3. Due to the assumption that network measures are normally distributed, research on the distributions is needed. Preliminary work on these distributions suggests that the assumption of normality does not hold for small networks, extremely sparse networks, and for certain metrics (Kim and Carly, 2008)[2]. If the network measures are not normally distributed, a different control chart must be used or a new approach at the problem made.

4. Findings are limited to modeling and detecting changes, but not the causes of the change.[3]

[1]McCulloh, I., and Carley, K.M. (2008). Social network change detection. Carnegie Mellon University Technical Report, CMU-CS-08-116.

[2]Carley, Kathleen M & Kim, Eunice J. (2008). Random Graph Standard Network Metrics Distributions in ORA. Carnegie Mellon University, School of Computer Science, Institute for Software Research, Technical Report, CMU-ISR-08-103.

[3]McCulloh, I. (2009). Detecting changes in a dynamic social network: ProQuest. Carnegie Mellon University Technical Report, CMU-ISR-09-104.