Monitoring of Social Network and Change Detection by Applying Statistical Process: ERGM

The statistical modeling of social network data needs much effort  because of the complex dependence structure of the tie variables. In order to formulate such dependences, the statistical exponential families of distributions can provide a flexible structure. In this regard, the statistical characteristics of the network is provided to be encapsulated within an Exponential Random Graph Model (ERGM). Applying the ERGM, in this paper, we follow to design a statistical process control through network behavior. The results demonstrated the superiority of the designed chart over the existing change detection methods in controlling the states. Additionally, the detection process is formulated for the social networks and the results are statistically analyzed.

[1]  L. Hubert,et al.  Quadratic assignment as a general data analysis strategy. , 1976 .

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

[3]  David Krackhardt,et al.  Sensitivity of MRQAP Tests to Collinearity and Autocorrelation Conditions , 2007, Psychometrika.

[4]  Per Block,et al.  Change we can believe in: Comparing longitudinal network models on consistency, interpretability and predictive power , 2018, Soc. Networks.

[5]  Liaquat Hossain,et al.  Disaster response preparedness coordination through social networks. , 2010, Disasters.

[6]  Garry Robins,et al.  An introduction to exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[7]  Richard E. Barlow,et al.  Foundations of statistical quality control , 1992 .

[8]  Bruce A. Desmarais,et al.  Temporal Exponential Random Graph Models with btergm: Estimation and Bootstrap Confidence Intervals , 2018 .

[9]  Stelios Psarakis,et al.  Multivariate statistical process control charts: an overview , 2007, Qual. Reliab. Eng. Int..

[10]  Michael Schweinberger,et al.  Disaster response on September 11, 2001 through the lens of statistical network analysis , 2014, Soc. Networks.

[11]  Rolf T. Wigand,et al.  Exponential random graph modeling of emergency collaboration networks , 2015, Knowl. Based Syst..

[12]  Katarzyna Musial,et al.  Change point detection in social networks - Critical review with experiments , 2018, Comput. Sci. Rev..

[13]  Martin G. Everett,et al.  Networks containing negative ties , 2014, Soc. Networks.

[14]  Peng Wang,et al.  Multilevel Network Analysis Using ERGM and Its Extension , 2016 .

[15]  Michael Windzio,et al.  The network of global migration 1990-2013: Using ERGMs to test theories of migration between countries , 2017, Soc. Networks.

[16]  B. Crona,et al.  Collaborative Networks for Effective Ecosystem-Based Management: A Set of Working Hypotheses , 2017 .

[17]  Philip Leifeld,et al.  A theoretical and empirical comparison of the temporal exponential random graph model and the stochastic actor-oriented model , 2015, Network Science.

[18]  Jie Hu,et al.  Community detection based on human social behavior , 2019, Physica A: Statistical Mechanics and its Applications.

[19]  Scott D. McClurg,et al.  Navigating the Range of Statistical Tools for Inferential Network Analysis , 2017 .