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.

Original languageEnglish (US)
Pages (from-to)28-43
Number of pages16
JournalJournal of Quality Technology
Volume48
Issue number1
StatePublished - Jan 1 2016

Keywords

  • Change detection
  • Dynamic network
  • Likelihood-ratio test

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Safety, Risk, Reliability and Quality
  • Strategy and Management
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Monitoring temporal homogeneity in attributed network streams'. Together they form a unique fingerprint.

  • Cite this