Quality and Reliability Engineering International · 2019 · 51 citations · 51 references
EngineeringPolitical SciencePolitical BehaviorSystem DynamicsTime Series AnalysisDynamic Network AnalysisNetwork AnalysisNetwork DynamicsNetwork ModelingSocial Network AnalysisStochastic NetworksComplex NetworksNetwork Change DetectionNetwork RepresentationRandom Graph ModelsStatistical Process MonitoringStochastic Network ModelsStructural Change DetectionTemporal Network Modeling
Abstract In many applications, it is of interest to identify anomalous behavior within a dynamic interacting system. Such anomalous interactions are reflected by structural changes in the network representation of the system. We propose and investigate the use of the degree corrected stochastic block model (DCSBM) to model and monitor dynamic networks that undergo a significant structural change. We apply statistical process monitoring techniques to the estimated parameters of the DCSBM to identify significant structural changes in the network. We apply our surveillance strategy to a dynamic US Senate covoting network. We detect significant changes in the political network that reflect both times of cohesion and times of polarization among Republican and Democratic party members. Our analysis demonstrates that the DCSBM monitoring procedure effectively detects local and global structural changes in complex networks, providing useful insights into the modeled system. The DCSBM approach is an example of a general framework that combines parametric random graph models and statistical process monitoring techniques for network surveillance.
51
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Santo Fortunato · Physics Reports · 2009 · 11.3K citations · Full text
A tutorial on spectral clustering
Ulrike von Luxburg · Statistics and Computing · 2007 · 10.3K citations · Full text
Power-Law Distributions in Empirical Data
SIAM Review · 2009 · 7.6K citations · Full text
Power-law distributions in empirical data
Aaron Clauset, Cosma Rohilla Shalizi, M. E. J. Newman · Figshare · 2018 · 6.8K citations · Full text