  We propose an iterative algorithm to interpolate graph signals from only a
partial set of samples. Our method is derived from the well known
Papoulis-Gerchberg algorithm by considering the optimal value of a constant
involved in the iteration step. Compared with existing graph signal
reconstruction algorithms, the proposed method achieves similar or better
performance both in terms of convergence rate and computational efficiency.
