Adaptive Visibility Graph Neural Network and its Application in Modulation Classification

06/16/2021
by   Qi Xuan, et al.
0

Our digital world is full of time series and graphs which capture the various aspects of many complex systems. Traditionally, there are respective methods in processing these two different types of data, e.g., Recurrent Neural Network (RNN) and Graph Neural Network (GNN), while in recent years, time series could be mapped to graphs by using the techniques such as Visibility Graph (VG), so that researchers can use graph algorithms to mine the knowledge in time series. Such mapping methods establish a bridge between time series and graphs, and have high potential to facilitate the analysis of various real-world time series. However, the VG method and its variants are just based on fixed rules and thus lack of flexibility, largely limiting their application in reality. In this paper, we propose an Adaptive Visibility Graph (AVG) algorithm that can adaptively map time series into graphs, based on which we further establish an end-to-end classification framework AVGNet, by utilizing GNN model DiffPool as the classifier. We then adopt AVGNet for radio signal modulation classification which is an important task in the field of wireless communication. The simulations validate that AVGNet outperforms a series of advanced deep learning methods, achieving the state-of-the-art performance in this task.

READ FULL TEXT

page 7

page 8

research
03/08/2022

Sparsification and Filtering for Spatial-temporal GNN in Multivariate Time-series

We propose an end-to-end architecture for multivariate time-series predi...
research
08/16/2021

A complex network approach to time series analysis with application in diagnosis of neuromuscular disorders

Electromyography (EMG) refers to a biomedical signal indicating neuromus...
research
09/10/2016

Multiplex visibility graphs to investigate recurrent neural networks dynamics

A recurrent neural network (RNN) is a universal approximator of dynamica...
research
05/08/2019

Efficient On-line Computation of Visibility Graphs

A visibility algorithm maps time series into complex networks following ...
research
02/24/2022

Bayesian Deep Learning for Graphs

The adaptive processing of structured data is a long-standing research t...
research
06/09/2020

Detecting structural perturbations from time series with deep learning

Small disturbances can trigger functional breakdowns in complex systems....
research
02/20/2023

Dynamic Graph Neural Network with Adaptive Edge Attributes for Air Quality Predictions

Air quality prediction is a typical spatio-temporal modeling problem, wh...

Please sign up or login with your details

Forgot password? Click here to reset