Modelling and monitoring social network change based on exponential random graph models

References

• S. Abossedgh, A. Saghaei, and A. Amiri, Enhancing the performance of monitoring the DCSBM using multivariate control charts with estimated parameters, Adv. Ind. Eng. 56 (2022), pp. 73–86.
   Google Scholar
• S. Abossedgh, A. Saghaei, and A. Amiri, Monitoring a labeled degree corrected stochastic block model, Qual. Rel. Eng. Int. 39 (2023), pp. 99–112.
   Web of Science ®Google Scholar
• C.J. Anderson, S. Wasserman, and B. Crouch, A p* primer: logit models for social networks, Soc. Netw. 21 (1999), pp. 37–66.
   Web of Science ®Google Scholar
• M.P. Arrieta-Paredes and B. Cronin, Exponential random graph models for management research: A case study of executive recruitment, Eur. Manag. J. 35 (2017), pp. 373–382.
   Web of Science ®Google Scholar
• I. Barnett and J.P. Onnela, Change point detection in correlation networks, Sci. Rep. 6 (2016), pp. 1–11.
   PubMed Web of Science ®Google Scholar
• J. Besag, Statistical analysis of non-lattice data, J. R. Stat. Soc. Ser. D. Stat. 24 (1975), pp. 179–195.
   Google Scholar
• S. Chatterjee and P. Diaconis, Estimating and understanding exponential random graph models, Ann. Statist. 41 (2013), pp. 2428–2461 MR3127871.
   Web of Science ®Google Scholar
• N. Eagle, A. Pentland, and D. Lazer, Inferring friendship network structure by using mobile phone data, Proc. Natl. Acad. Sci. USA 106 (2009), pp. 15274–15278.
   PubMed Web of Science ®Google Scholar
• S. Ebrahimi, M. Reisi-Gahrooei, K. Paynabar, and S. Mankad, Monitoring sparse and attributed networks with online hurdle models, IISE Trans. 54 (2021), pp. 91–104.
   Web of Science ®Google Scholar
• O. Frank and D. Strauss, Markov graphs, J. Amer. Statist. Assoc. 81 (1986), pp. 832–842 MR0860518.
   Web of Science ®Google Scholar
• C.J. Geyer and E.A. Thompson, Constrained monte carlo maximum likelihood for dependent data, J. R. Stat. Soc. Ser. B. Stat. Methodol. 54 (1992), pp. 657–683 MR1185217.
   Web of Science ®Google Scholar
• A. Gelman and X.-L. Meng, Simulating normalizing constants: from importance sampling to bridge sampling to path sampling, Statist. Sci. 13 (1998), pp. 163–185 MR1647507.
   Web of Science ®Google Scholar
• P.J. Harrison, Statistical process control and model monitoring, J. Appl. Stat. 26 (1999), pp. 273–292.
   Web of Science ®Google Scholar
• P.W. Holland and S. Leinhardt, An exponential family of probability distributions for directed graphs, J. Amer. Statist. Assoc. 76 (1981), pp. 33–50 MR0608176.
   Web of Science ®Google Scholar
• S.R. Howard, A. Ramdas, J. McAuliffe, and J. Sekhon, Time-uniform Chernoff bounds via nonnegative supermartingales, Probab. Surv. 17 (2020), pp. 257–317 MR4100718.
   Web of Science ®Google Scholar
• D.R. Hunter, Curved exponential family models for social networks, Soc. Netw. 29 (2007), pp. 216–230.
   PubMed Web of Science ®Google Scholar
• D.R. Hunter, S.M. Goodreau, and M.S. Handcock, Goodness of fit of social network models, J. Amer. Statist. Assoc. 103 (2008), pp. 248–258 MR2394635.
   Web of Science ®Google Scholar
• D.R. Hunter and M.S. Handcock, Inference in curved exponential family models for networks, J. Comput. Graph. Statist. 15 (2006), pp. 565–583 MR2291264.
   Web of Science ®Google Scholar
• D.R. Hunter, M.S. Handcock, C.T. Butts, S.M. Goodreau, and M. Morris, ergm: A package to fit, simulate and diagnose exponential-family models for networks, J. Stat. Softw. 24 (2008), pp. 1–29.
   PubMedGoogle Scholar
• L. Kendrick, K. Musial, and B. Gabrys, Change point detection in social networks critical review with experiments, Comput. Sci. Rev. 29 (2018), pp. 1–13 MR3847498.
   Web of Science ®Google Scholar
• P.N. Krivitsky, D.R. Hunter, M. Morris, and C. Klumb, ergm 4.0: New features and improvements, preprint (2021). Available at https://arxiv.org/pdf/2106.04997.pdf.
   Google Scholar
• S.Y. Li, L.C. Tang, and S.H. Ng, Nonparametric cusum and ewma control charts for detecting mean shifts, J. Qual. Technol. 42 (2010), pp. 209–226.
   Web of Science ®Google Scholar
• Z. Li, M. Xie, and M. Zhou, Rank-based EWMA procedure for sequentially detecting changes of process location and variability, Qual. Technol. Quant. M. 15 (2018), pp. 354–373.
   Web of Science ®Google Scholar
• Z. Li, C. Zou, Z. Gong, and Z. Wang, The computation of average run length and average time to signal: an overview, J. Stat. Comput. Simul. 84 (2014), pp. 1779–1802 MR3215723.
   Web of Science ®Google Scholar
• H. Mogouie, G.A.R. Ardali, A. Amiri, and E.B. Samani, Monitoring attributed social networks based on count data and random effects, Sci. Iran. 29 (2022), pp. 1581–1591.
   Web of Science ®Google Scholar
• M. Mohebbi, A. Amiri, and A.R. Taheriyoun, Monitoring the structure of social networks based on exponential random graph model, Comm. Statist. Theory Methods (2023). doi: 10.1080/03610926.2022.2163366.
   PubMed Web of Science ®Google Scholar
• D.C. Montgomery, Introduction to Statistical Quality Control, John Wiley & Sons, 2020.
   Google Scholar
• M. Mostafapour, F. Movahedi Sobhani, and A. Saghaei, Monitoring sparse and attributed network streams with multilevel and dynamic structures, Mathematics 10 (2022), pp. 4483.
   Web of Science ®Google Scholar
• N. Motalebi, M.S. Owlia, A. Amiri, and M.S. Fallahnezhad, Monitoring social networks based on zero-inflated poisson regression model, Comm. Statist. Theory Methods 52 (2023), pp. 2099–2115.
   Web of Science ®Google Scholar
• R. Noorossana, S.S. Hosseini, and A. Heydarzade, An overview of dynamic anomaly detection in social networks via control charts, Qual. Reliab. Eng. Int. 34 (2018), pp. 641–648.
   Web of Science ®Google Scholar
• L. Peel and A. Clauset, Detecting change points in the large-scale structure of evolving networks, in: Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015.
   Google Scholar
• D. Qi, Z. Wang, X. Zi, and Z. Li, Phase ii monitoring of generalized linear profiles using weighted likelihood ratio charts, Comput. Ind. Eng. 94 (2016), pp. 178–187.
   Web of Science ®Google Scholar
• G. Robins, P. Pattison, Y. Kalish, and D. Lusher, An introduction to exponential random graph (p*) models for social networks, Soc. Netw. 29 (2007), pp. 173–191.
   Web of Science ®Google Scholar
• C.R. Shalizi and A. Rinaldo, Consistency under sampling of exponential random graph models, Ann. Statist. 41 (2013), pp. 508–535 MR3099112.
   PubMed Web of Science ®Google Scholar
• S.G. Sharifnia and A. Saghaei, A statistical approach for social network change detection: an ergm based framework, Comm. Stat. Theory Methods 51 (2022), pp. 2259–2280 MR4391565.
   Web of Science ®Google Scholar
• T.A. Snijders, Markov chain monte carlo estimation of exponential random graph models, J. Soc. Struct. 3 (2002), pp. 1–40.
   Google Scholar
• T.A. Snijders, P.E. Pattison, G.L. Robins, and M.S. Handcock, New specifications for exponential random graph models, Sociol. Methodol. 36 (2006), pp. 99–153.
   Web of Science ®Google Scholar
• A.R. Torres, A.D.P. de Oliveira, S. Grangeiro, and W.D. Fragoso, Multivariate statistical process control in annual pharmaceutical product review, J. Process Control 69 (2018), pp. 97–102.
   Web of Science ®Google Scholar
• L. Wasserman, A. Ramdas, and S. Balakrishnan, Universal inference, Proc. Natl. Acad. Sci. USA 117 (2020), pp. 16880–16890 MR4242731.
   PubMed Web of Science ®Google Scholar
• W.H. Woodall, M.J. Zhao, K. Paynabar, R. Sparks, and J.D. Wilson, An overview and perspective on social network monitoring, IISE Trans. 49 (2017), pp. 354–365.
   Web of Science ®Google Scholar
• J. Yue and L. Liu, Multivariate nonparametric control chart with variable sampling interval, Appl. Math. Model. 52 (2017), pp. 603–612 MR3716312.
   Web of Science ®Google Scholar
• C. Zou and F. Tsung, Likelihood ratio-based distribution-free ewma control charts, J. Qual. Technol. 42 (2010), pp. 174–196.
   Web of Science ®Google Scholar