An ad hoc topology-based graph signal sampling

Graph signal processing (GSP) is an attractive solution to process signals produced on the irregular structures. Sampling of graph signals is one of the fundamental tenets in GSP. One key issue of the graph signal sampling is to reduce the computational complexity of the sampling process. In this paper, we propose a topology-based sampling set selection. Additionally, the reconstruction is performed through conjugate gradient (CG) approach to tackle matrix inversion. Experimental results show the efficacy of the proposed method in comparison with the existing solutions.