Monitoring a labeled degree‐corrected stochastic block model

• Published in: Quality and reliability engineering international Vol. 39; no. 1; pp. 99 - 112
• Main Authors: Abossedgh, Sara, Saghaei, Abbas, Amiri, Amirhossein
• Format: Journal Article
• Language: English
• Published: Bognor Regis Wiley Subscription Services, Inc 01-02-2023
• Subjects: Change detection; Control charts; dynamic network; estimated parameter; Heterogeneity; Mathematical models; Monitoring; network surveillance; Nodes; Parameter estimation; quality control; random graphs; Stochastic models
• ISSN: 0748-8017; 1099-1638
• DOI: 10.1002/qre.3221

The stochastic block model (SBM) is a random graph model that focuses on partitioning the nodes into blocks or communities. A degree‐corrected stochastic block model (DCSBM) considers degree heterogeneity within nodes. Investigation of the type of edge label can be useful for studying networks. We have proposed a labeled degree‐corrected stochastic block model (LDCSBM), added the probability of the occurrence of each edge label, and monitored the behavior of this network. The LDCSBM is a dynamic network that varies over time; thus, we applied the monitoring process to both the US Senate voting network and simulated networks by defining structural changes. We used the Shewhart control chart for detecting changes and studied the effect of Phase I parameter estimation on Phase II performance. The efficiency of the model for surveillance has been evaluated using the average run length for estimated parameters.