Methods of Adaptive Signal Processing on Graphs Using Vertex-Time Autoregressive Models

by   Thiernithi Variddhisaï, et al.

The concept of a random process has been recently extended to graph signals, whereby random graph processes are a class of multivariate stochastic processes whose coefficients are matrices with a graph-topological structure. The system identification problem of a random graph process therefore revolves around determining its underlying topology, or mathematically, the graph shift operators (GSOs) i.e. an adjacency matrix or a Laplacian matrix. In the same work that introduced random graph processes, a batch optimization method to solve for the GSO was also proposed for the random graph process based on a causal vertex-time autoregressive model. To this end, the online version of this optimization problem was proposed via the framework of adaptive filtering. The modified stochastic gradient projection method was employed on the regularized least squares objective to create the filter. The recursion is divided into 3 regularized sub-problems to address issues like multi-convexity, sparsity, commutativity and bias. A discussion on convergence analysis is also included. Finally, experiments are conducted to illustrate the performance of the proposed algorithm, from traditional MSE measure to successful recovery rate regardless correct values, all of which to shed light on the potential, the limit and the possible research attempt of this work.


Snake: a Stochastic Proximal Gradient Algorithm for Regularized Problems over Large Graphs

A regularized optimization problem over a large unstructured graph is st...

Learning Graph ARMA Processes from Time-Vertex Spectra

The modeling of time-varying graph signals as stationary time-vertex sto...

Graph Learning from Filtered Signals: Graph System and Diffusion Kernel Identification

This paper introduces a novel graph signal processing framework for buil...

Path convergence of Markov chains on large graphs

We consider two classes of natural stochastic processes on finite unlabe...

Online Graph Learning under Smoothness Priors

The growing success of graph signal processing (GSP) approaches relies h...

A Unifying Analysis of Shift Operators on a Graph

The maximum entropy principle is employed to introduce a general class o...

Predicting the evolution of stationary graph signals

An emerging way of tackling the dimensionality issues arising in the mod...

Please sign up or login with your details

Forgot password? Click here to reset