Monitoring Temporal Homogeneity in Attributed Network Streams. Issue 1 (1st January 2016)

• Record Type: Journal Article
• Authors: Azarnoush, Bahareh; Paynabar, Kamran; Bekki, Jennifer; Runger, George
• Is Part Of: Journal of quality technology. Volume 48:Issue 1(2016)
• Page Start: 28
• Page End: 43
• Publication Date: 2016-01-01
• Subjects: Change Detection -- Dynamic Network -- Likelihood-Ratio Test; Quality control -- Periodicals; Qualité -- Contrôle -- Périodiques; Quality control; Quality control; Periodicals; 620.0045
• DOI: 10.1080/00224065.2016.11918149
• Languages: English
• ISSNs: 0022-4065

Abstract

Abstract : Network modeling and analysis has become a fundamental tool for studying various complex systems. This paper proposes an extension of statistical monitoring to network streams, which is crucial for effective decision-making in various applications. To this end, a model for the probability of edge existence as a function of vertex attributes is constructed and a likelihood method is developed to monitor the underlying network model. The method is flexible to detect any form of anomaly that arises from different network edge-formation mechanisms. Experiments on simulated and real network streams depict the properties and benefits of the method compared with existing methods in the literature.