Analysis and Evaluation of Social Network Anomaly Detection

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. Analysis and Evaluation of Social Network Anomaly Detection

[1]  Fred Spiring,et al.  Introduction to Statistical Quality Control , 2007, Technometrics.

[2]  Bülent Yener,et al.  Graph Theoretic and Spectral Analysis of Enron Email Data , 2005, Comput. Math. Organ. Theory.

[3]  Kathleen M. Carley,et al.  Measuring Temporal Patterns in Dynamic Social Networks , 2015, ACM Trans. Knowl. Discov. Data.

[4]  Paul Erdös,et al.  On random graphs, I , 1959 .

[5]  William H. Woodall,et al.  Performance evaluation of social network anomaly detection using a moving window–based scan method , 2018, Qual. Reliab. Eng. Int..

[6]  William H. Woodall,et al.  An overview and perspective on social network monitoring , 2016, ArXiv.

[7]  George C. Runger,et al.  Monitoring Temporal Homogeneity in Attributed Network Streams , 2016 .

[8]  Jaime A. Camelio,et al.  A Spatiotemporal Method for the Monitoring of Image Data , 2012, Qual. Reliab. Eng. Int..

[9]  Daniel Wartenberg,et al.  Investigating disease clusters: why, when and how? , 2001 .

[10]  Andrea Montanari,et al.  Finding One Community in a Sparse Graph , 2015, Journal of Statistical Physics.

[11]  Ronald D. Fricker,et al.  Comparing Directionally Sensitive MCUSUM and MEWMA Procedures with Application to Biosurveillance , 2008 .

[12]  Steve Harenberg,et al.  Anomaly detection in dynamic networks: a survey , 2015 .

[13]  Jaime A. Camelio,et al.  The Effect of Aggregating Data When Monitoring a Poisson Process , 2013 .

[14]  M. R. Reynolds,et al.  A CUSUM Chart for Monitoring a Proportion with Autocorrelated Binary Observations , 2009 .

[15]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Abdel-Salam G. Abdel-Salam,et al.  On the use and evaluation of prospective scan methods for health‐related surveillance , 2007 .

[17]  Bruce E. Hajek,et al.  Recovering a Hidden Community Beyond the Spectral Limit in O(|E|log*|V|) Time , 2015, ArXiv.

[18]  Danai Koutra,et al.  Graph based anomaly detection and description: a survey , 2014, Data Mining and Knowledge Discovery.

[19]  Mark E. J. Newman,et al.  Stochastic blockmodels and community structure in networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  R. Fricker.  Some methodological issues in biosurveillance , 2011, Statistics in medicine.

[21]  Jaime A Camelio,et al.  Control charts for accident frequency: a motivation for real-time occupational safety monitoring , 2014, International journal of injury control and safety promotion.

[22]  Kathleen M. Carley.  Dynamic Network Analysis , 2003 .

[23]  David J. Marchette,et al.  Scan Statistics on Enron Graphs , 2005, Comput. Math. Organ. Theory.

[24]  Xiuzhen Zhang,et al.  Anomaly detection in online social networks , 2014, Soc. Networks.

[25]  Kathleen M. Carley,et al.  Detecting Change in Longitudinal Social Networks , 2011, J. Soc. Struct..

[26]  P. Santhi Thilagam,et al.  Mining social networks for anomalies: Methods and challenges , 2016, J. Netw. Comput. Appl..

[27]  Martin Kulldorff,et al.  Prospective time periodic geographical disease surveillance using a scan statistic , 2001 .

[28]  William H. Woodall,et al.  Modeling and Detecting Change in Temporal Networks via a Dynamic Degree Corrected Stochastic Block Model , 2016 .

[29]  Ronald D. Fricker.  Introduction to Statistical Methods for Biosurveillance: With an Emphasis on Syndromic Surveillance , 2013 .

[30]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[31]  Ronald D Fricker,et al.  Comparing syndromic surveillance detection methods: EARS' versus a CUSUM‐based methodology , 2008, Statistics in medicine.