Change Detection in Dynamic Attributed Networks

A network provides powerful means of representing complex relationships between entities by abstracting entities as vertices, and relationships as edges connecting vertices in a graph. Beyond the presence or absence of relationships, a network may contain additional information that can be attributed to the entities and their relationships. Attaching these additional attribute data to the corresponding vertices and edges yields an attributed graph. Moreover, in the majority of real-world applications, such as online social networks, financial networks and transactional networks, relationships between entities evolve over time. Change detection in dynamic attributed networks is an important problem in many areas, such as fraud detection, cyber intrusion detection and health care monitoring. It is a challenging problem because it involves a time sequence of attributed graphs, each of which is usually very large and can contain many attributes attached to the vertices and edges, resulting in a complex, high dimensional mathematical object. In this survey we provide an overview of some of the existing change detection methods that utilize attribute information. We categorize these methods based on the levels of structure in the graph that are exploited to detect changes. These levels are vertices, edges, subgraphs, communities and the overall graph. We focus our attention on the strengths and weaknesses of these methods, including performance and scalability. Finally we discuss some publicly available dynamic network datasets and give a brief overview of simulation models to generate synthetic dynamic attributed networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/05/2019

Change Detection in Noisy Dynamic Networks: A Spectral Embedding Approach

Change detection in dynamic networks is an important problem in many are...
research
11/13/2017

Change Detection in a Dynamic Stream of Attributed Networks

While anomaly detection in static networks has been extensively studied,...
research
09/20/2018

PP-DBLP: Modeling and Generating Attributed Public-Private Networks with DBLP

In many online social networks (e.g., Facebook, Google+, Twitter, and In...
research
09/20/2021

Network Clustering by Embedding of Attribute-augmented Graphs

In this paper we propose a new approach to detect clusters in undirected...
research
10/14/2022

G2A2: An Automated Graph Generator with Attributes and Anomalies

Many data-mining applications use dynamic attributed graphs to represent...
research
06/21/2017

Concept Drift and Anomaly Detection in Graph Streams

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

DynGraph2Seq: Dynamic-Graph-to-Sequence Interpretable Learning for Health Stage Prediction in Online Health Forums

Online health communities such as the online breast cancer forum enable ...

Please sign up or login with your details

Forgot password? Click here to reset