Nonparametric online monitoring of dynamic networks

References

• Ahn, J.-W., C. Plaisant, and B. Shneiderman. 2013. A task taxonomy for network evolution analysis. IEEE Transactions on Visualization and Computer Graphics 20 (3):365–76. doi:10.1109/TVCG.2013.238.
   Web of Science ®Google Scholar
• Apley, D. W., and F. Tsung. 2002. The autoregressive T2 chart for monitoring univariate autocorrelated processes. Journal of Quality Technology 34 (1):80–96. doi:10.1080/00224065.2002.11980131.
   Web of Science ®Google Scholar
• Borror, C. M., D. C. Montgomery, and G. C. Runger. 1999. Robustness of the ewma control chart to non-normality. Journal of Quality Technology 31 (3):309–16. doi:10.1080/00224065.1999.11979929.
   Web of Science ®Google Scholar
• Capizzi, G., and G. Masarotto. 2008. Practical design of generalized likelihood ratio control charts for autocorrelated data. Technometrics 50 (3):357–70. doi:10.1198/004017008000000280.
   Web of Science ®Google Scholar
• Chatterjee, S., and P. Qiu. 2009. Distribution-free cumulative sum control charts using bootstrap-based control limits. Annals of Applied Statistics 3:349–69.
   Web of Science ®Google Scholar
• Chen, H. 2019. Sequential change-point detection based on nearest neighbors. The Annals of Statistics 47 (3):1381–407. doi:10.1214/18-AOS1718.
   Web of Science ®Google Scholar
• Chung, F., and L. Lu. 2002. Connected components in random graphs with given expected degree sequences. Annals of Combinatorics 6 (2):125–45. doi:10.1007/PL00012580.
   Google Scholar
• De Brabanter, K., J. De Brabanter, J. A. Suykens, and B. De Moor. 2011. Kernel regression in the presence of correlated errors. Journal of Machine Learning Research 12:1955–76.
   Web of Science ®Google Scholar
• Dong, H., N. Chen, and K. Wang. 2020. Modeling and change detection for count-weighted multilayer networks. Technometrics 62 (2):184–95. doi:10.1080/00401706.2019.1625812.
   Web of Science ®Google Scholar
• Ebrahimi, S., M. Reisi-Gahrooei, K. Paynabar, and S. Mankad. 2021. Monitoring sparse and attributed networks with online hurdle models. IISE Transactions 54:1–14. doi:10.1080/24725854.2020.1861390.
   Web of Science ®Google Scholar
• Flossdorf, J., and C. Jentsch. 2021. Change detection in dynamic networks using network characteristics. IEEE Transactions on Signal and Information Processing over Networks 7:451–64. doi:10.1109/TSIPN.2021.3094900.
   Web of Science ®Google Scholar
• Friedkin, N. E. 1981. The development of structure in random networks: An analysis of the effects of increasing network density on five measures of structure. Social Networks 3 (1):41–52. doi:10.1016/0378-8733(81)90004-6.
   Web of Science ®Google Scholar
• Grogger, J. T., and R. T. Carson. 1991. Models for truncated counts. Journal of Applied Econometrics 6 (3):225–38. doi:10.1002/jae.3950060302.
   Web of Science ®Google Scholar
• Guzman, J. D., R. F. Deckro, M. J. Robbins, J. F. Morris, and N. A. Ballester. 2014. An analytical comparison of social network measures. IEEE Transactions on Computational Social Systems 1 (1):35–45. doi:10.1109/TCSS.2014.2307451.
   Google Scholar
• Hanneke, S., W. Fu, and E. P. Xing. 2010. Discrete temporal models of social networks. Electronic Journal of Statistics 4 (none):585–605. doi:10.1214/09-EJS548.
   Google Scholar
• Harrison, C. W. 1992. Identity and control: A structural theory of social action. Princeton, NJ: Princeton University Press.
   Google Scholar
• Hawkins, D. M. 1987. Self-starting cusums for location and scale. The Statistician 36 (4):299–315. doi:10.2307/2348827.
   Google Scholar
• Henze, N. 1988. A multivariate two-sample test based on the number of nearest neighbor type coincidences. The Annals of Statistics 16 (2):772–83. doi:10.1214/aos/1176350835.
   Web of Science ®Google Scholar
• Hoff, P. D., A. E. Raftery, and M. S. Handcock. 2002. Latent space approaches to social network analysis. Journal of the American Statistical Association 97 (460):1090–8. doi:10.1198/016214502388618906.
   Web of Science ®Google Scholar
• Holland, P. W., K. B. Laskey, and S. Leinhardt. 1983. Stochastic blockmodels: First steps. Social Networks 5 (2):109–37. doi:10.1016/0378-8733(83)90021-7.
   Web of Science ®Google Scholar
• Horng Shiau, J.-J, and H. Ya-Chen. 2005. Robustness of the ewma control chart to nonnormality for autocorrelated processes. Quality Technology & Quantitative Management 2 (2):125–46. doi:10.1080/16843703.2005.11673089.
   Google Scholar
• Hosseini, S. S., and R. Noorossana. 2018. Performance evaluation of Ewma and Cusum control charts to detect anomalies in social networks using average and standard deviation of degree measures. Quality and Reliability Engineering International 34 (4):477–500. doi:10.1002/qre.2267.
   Web of Science ®Google Scholar
• Hunter, D. R., S. M. Goodreau, and M. S. Handcock. 2008. Goodness of fit of social network models. Journal of the American Statistical Association 103 (481):248–58. doi:10.1198/016214507000000446.
   Web of Science ®Google Scholar
• Jeske, D. R., N. T. Stevens, A. G. Tartakovsky, and J. D. Wilson. 2018. Statistical methods for network surveillance. Applied Stochastic Models in Business and Industry 34 (4):425–45. doi:10.1002/asmb.2326.
   Web of Science ®Google Scholar
• Jones-Farmer, L. A., V. Jordan, and C. W. Champ. 2009. Distribution-free phase I control charts for subgroup location. Journal of Quality Technology 41 (3):304–16. doi:10.1080/00224065.2009.11917784.
   Web of Science ®Google Scholar
• Karrer, B., and M. E. Newman. 2011. Stochastic blockmodels and community structure in networks. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics 83 (1 Pt 2):016107. doi:10.1103/PhysRevE.83.016107.
   PubMed Web of Science ®Google Scholar
• Kim, B., K. H. Lee, L. Xue, and X. Niu. 2018. A review of dynamic network models with latent variables. Statistics Surveys 12 (none):105–35. doi:10.1214/18-SS121.
   PubMedGoogle Scholar
• Lancichinetti, A., S. Fortunato, and F. Radicchi. 2008. Benchmark graphs for testing community detection algorithms. Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics 78 (4 Pt 2):046110. doi:10.1103/PhysRevE.78.046110.
   PubMed Web of Science ®Google Scholar
• Lee, W., T. H. McCormick, J. Neil, C. Sodja, and Y. Cui. 2022. Anomaly detection in large-scale networks with latent space models. Technometrics 64 (2):241–52. doi:10.1080/00401706.2021.1952900.
   Web of Science ®Google Scholar
• Leskovec, J., J. Kleinberg, and C. Faloutsos. 2007. Graph evolution: Densification and shrinking diameters. ACM Transactions on Knowledge Discovery from Data 1 (1):2–es. doi:10.1145/1217299.1217301.
   Google Scholar
• Leskovec, J., and A. Krevl. 2014. Snap datasets: Stanford large network dataset collection.
   Google Scholar
• Liu, Y., Z. Gu, and J. Liu. 2021. Uncovering transmission patterns of covid-19 outbreaks: A region-wide comprehensive retrospective study in Hong Kong. EClinicalMedicine 36:100929. doi:10.1016/j.eclinm.2021.100929.
   PubMedGoogle Scholar
• Lotker, Z. 2021. Analyzing narratives in social networks. New York: Springer, Cham.
   Google Scholar
• McCulloh, I., and K. M. Carley. 2011. Detecting change in longitudinal social networks. Journal of Social Structure 12 (1):1–37. doi:10.21307/joss-2019-031.
   Google Scholar
• Neil, J., C. Hash, A. Brugh, M. Fisk, and C. B. Storlie. 2013. Scan statistics for the online detection of locally anomalous subgraphs. Technometrics 55 (4):403–14. doi:10.1080/00401706.2013.822830.
   Web of Science ®Google Scholar
• Newman, M. 2018. Networks: An Introduction (2nd edition), Oxford, UK: Oxford university press.
   Google Scholar
• Nguyen, N. P., T. N. Dinh, Y. Shen, and M. T. Thai. 2014. Dynamic social community detection and its applications. PLoS One 9 (4):e91431. doi:10.1371/journal.pone.0091431.
   PubMed Web of Science ®Google Scholar
• Ofori-Boateng, D., Y. R. Gel, and I. Cribben. 2021. Nonparametric anomaly detection on time series of graphs. Journal of Computational and Graphical Statistics 30 (3):756–67. doi:10.1080/10618600.2020.1844214.
   Web of Science ®Google Scholar
• Panzarasa, P., T. Opsahl, and K. M. Carley. 2009. Patterns and dynamics of users’ behavior and interaction: Network analysis of an online community. Journal of the American Society for Information Science and Technology 60 (5):911–32. doi:10.1002/asi.21015.
   Web of Science ®Google Scholar
• Peel, L., and A. Clauset. 2015. Detecting change points in the large-scale structure of evolving networks. Proceedings of the AAAI Conference on Artificial Intelligence 29 (1), 574. doi:10.1609/aaai.v29i1.9574.
   Google Scholar
• Perry, M. B. 2020. An ewma control chart for categorical processes with applications to social network monitoring. Journal of Quality Technology 52 (2):182–97. doi:10.1080/00224065.2019.1571343.
   Web of Science ®Google Scholar
• Priebe, C. E., J. M. Conroy, D. J. Marchette, and Y. Park. 2005. Scan statistics on Enron graphs. Computational and Mathematical Organization Theory 11 (3):229–47. doi:10.1007/s10588-005-5378-z.
   Google Scholar
• Qiu, P. 2008. Distribution-free multivariate process control based on log-linear modeling. IIE Transactions 40 (7):664–77. doi:10.1080/07408170701744843.
   Web of Science ®Google Scholar
• Qiu, P. 2014. Introduction to Statistical Process Control, Boca Raton, FL: Chapman Hall/CRC.
   Google Scholar
• Qiu, P. 2018. Some perspectives on nonparametric statistical process control. Journal of Quality Technology 50 (1):49–65. doi:10.1080/00224065.2018.1404315.
   Web of Science ®Google Scholar
• Qiu, P., and D. Xiang. 2014. Univariate dynamic screening system: An approach for identifying individuals with irregular longitudinal behavior. Technometrics 56 (2):248–60. doi:10.1080/00401706.2013.822423.
   Web of Science ®Google Scholar
• Qiu, P., and X. Xie. 2022. Transparent sequential learning for statistical process control of serially correlated data. Technometrics 64 (4):487–501. doi:10.1080/00401706.2021.1929493.
   Web of Science ®Google Scholar
• Ranshous, S., S. Shen, D. Koutra, S. Harenberg, C. Faloutsos, and N. F. Samatova. 2015. Anomaly detection in dynamic networks: A survey. WIREs Computational Statistics 7 (3):223–47. doi:10.1002/wics.1347.
   Google Scholar
• Rodríguez-Núñez, E., and J. C. García-Palomares. 2014. Measuring the vulnerability of public transport networks. Journal of Transport Geography 35:50–63. doi:10.1016/j.jtrangeo.2014.01.008.
   Web of Science ®Google Scholar
• Rossetti, G., and R. Cazabet. 2018. Community discovery in dynamic networks: A survey. ACM Computing Surveys 51 (2):1–37. doi:10.1145/3172867.
   Web of Science ®Google Scholar
• Salmasnia, A., M. Mohabbati, and M. Namdar. 2020. Change point detection in social networks using a multivariate exponentially weighted moving average chart. Journal of Information Science 46 (6):790–809. doi:10.1177/0165551519863351.
   Web of Science ®Google Scholar
• Savage, D., X. Zhang, X. Yu, P. Chou, and Q. Wang. 2014. Anomaly detection in online social networks. Social Networks 39:62–70. doi:10.1016/j.socnet.2014.05.002.
   Web of Science ®Google Scholar
• Segarra, S., and A. Ribeiro. 2016. Stability and continuity of centrality measures in weighted graphs. IEEE Transactions on Signal Processing 64 (3):543–55. doi:10.1109/TSP.2015.2486740.
   Web of Science ®Google Scholar
• Sewell, D. K., and Y. Chen. 2015. Latent space models for dynamic networks. Journal of the American Statistical Association 110 (512):1646–57. doi:10.1080/01621459.2014.988214.
   Web of Science ®Google Scholar
• Schilling, M. F. 1986. Multivariate two-sample tests based on nearest Neighbors. Journal of the American Statistical Association 81 (395):799–806. doi:10.1080/01621459.1986.10478337.
   Web of Science ®Google Scholar
• Sizemore, A. E., and D. S. Bassett. 2018. Dynamic graph metrics: Tutorial, toolbox, and tale. NeuroImage 180 (Pt B):417–27. doi:10.1016/j.neuroimage.2017.06.081.
   PubMedGoogle Scholar
• Snijders, T. A. 2005. Models for longitudinal network data. Models and Methods in Social Network Analysis 1:215–47.
   Google Scholar
• Sparks, R., and J. D. Wilson. 2019. Monitoring communication outbreaks among an unknown team of actors in dynamic networks. Journal of Quality Technology 51 (4):353–74. doi:10.1080/00224065.2018.1507557.
   Web of Science ®Google Scholar
• Turcotte, M. J., A. D. Kent, and C. Hash. 2019. Unified host and network data set. In Data science for cyber-security, 1–22. Singapore: World Scientific.
   Google Scholar
• von Landesberger, T., M. Gorner, and T. Schreck. 2009. Visual analysis of graphs with multiple connected components. In 2009 IEEE Symposium on Visual Analytics Science and Technology, 155–62. IEEE.
   Google Scholar
• Wilson, J. D., N. T. Stevens, and W. H. Woodall. 2019. Modeling and detecting change in temporal networks via the degree corrected stochastic block model. Quality and Reliability Engineering International 35 (5):1363–78. doi:10.1002/qre.2520.
   Web of Science ®Google Scholar
• Woodall, W. H., M. J. Zhao, K. Paynabar, R. Sparks, and J. D. Wilson. 2017. An overview and perspective on social network monitoring. IISE Transactions 49 (3):354–65. doi:10.1080/0740817X.2016.1213468.
   Web of Science ®Google Scholar
• Xu, K. S., and A. O. Hero. 2014. Dynamic stochastic blockmodels for time-evolving social networks. IEEE Journal of Selected Topics in Signal Processing 8 (4):552–62. doi:10.1109/JSTSP.2014.2310294.
   Web of Science ®Google Scholar
• Xue, L., and P. Qiu. 2021. A nonparametric cusum chart for monitoring multivariate serially correlated processes. Journal of Quality Technology 53 (4):396–409. doi:10.1080/00224065.2020.1778430.
   Web of Science ®Google Scholar
• Yu, L., W. H. Woodall, and K.-L. Tsui. 2018. Detecting node propensity changes in the dynamic degree corrected stochastic block model. Social Networks 54:209–27. doi:10.1016/j.socnet.2018.03.004.
   Web of Science ®Google Scholar
• Yu, L., I. M. Zwetsloot, N. T. Stevens, J. D. Wilson, and K. L. Tsui. 2022. Monitoring dynamic networks: A simulation-based strategy for comparing monitoring methods and a comparative study. Quality and Reliability Engineering International 38 (3):1226–50. doi:10.1002/qre.2944.
   Web of Science ®Google Scholar
• Zhang, X., C. Moore, and M. E. Newman. 2017. Random graph models for dynamic networks. The European Physical Journal B 90 (10):1–14. doi:10.1140/epjb/e2017-80122-8.
   Web of Science ®Google Scholar
• Zhao, Y., E. Levina, and J. Zhu. 2012. Consistency of community detection in networks under degree-corrected stochastic block models. The Annals of Statistics 40 (4):2266–92. doi:10.1214/12-AOS1036.
   Web of Science ®Google Scholar
• Zwetsloot, I. M., and W. H. Woodall. 2021. A review of some sampling and aggregation strategies for basic statistical process monitoring. Journal of Quality Technology 53 (1):1–16. doi:10.1080/00224065.2019.1611354.
   Web of Science ®Google Scholar