Change Detection in a Dynamic Stream of Attributed Networks

11/13/2017
by   Mostafa Reisi Gahrooei, et al.
0

While anomaly detection in static networks has been extensively studied, only recently, researchers have focused on dynamic networks. This trend is mainly due to the capacity of dynamic networks in representing complex physical, biological, cyber, and social systems. This paper proposes a new methodology for modeling and monitoring of dynamic attributed networks for quick detection of temporal changes in network structures. In this methodology, the generalized linear model (GLM) is used to model static attributed networks. This model is then combined with a state transition equation to capture the dynamic behavior of the system. Extended Kalman filter (EKF) is used as an online, recursive inference procedure to predict and update network parameters over time. In order to detect changes in the underlying mechanism of edge formation, prediction residuals are monitored through an Exponentially Weighted Moving Average (EWMA) control chart. The proposed modeling and monitoring procedure is examined through simulations for attributed binary and weighted networks. The email communication data from the Enron corporation is used as a case study to show how the method can be applied in real-world problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/14/2020

Change Detection in Dynamic Attributed Networks

A network provides powerful means of representing complex relationships ...
research
02/24/2023

Deep Graph Stream SVDD: Anomaly Detection in Cyber-Physical Systems

Our work focuses on anomaly detection in cyber-physical systems. Prior l...
research
06/21/2017

Concept Drift and Anomaly Detection in Graph Streams

Graph representations offer powerful and intuitive ways to describe data...
research
08/11/2019

SpecAE: Spectral AutoEncoder for Anomaly Detection in Attributed Networks

Anomaly detection aims to distinguish observations that are rare and dif...
research
08/22/2014

Recurrent Neural Network Based Hybrid Model of Gene Regulatory Network

Systems biology is an emerging interdisciplinary area of research that f...
research
12/19/2019

Identification of abrupt stiffness changes of structures with tuned mass dampers under sudden events

This paper presents a recursive system identification method for multi-d...
research
11/24/2020

Anomaly Detection Model for Imbalanced Datasets

This paper proposes a method to detect bank frauds using a mixed approac...

Please sign up or login with your details

Forgot password? Click here to reset