In this paper, we consider the problem of recovering random graph signals with complex values. For general Bayesian estimation complex-valued vectors, it is known that widely-linear minimum mean-squared-error (WLMMSE) estimator can achieve a lower (MSE) than linear MSE (LMMSE) estimator. Inspired by WLMMSE estimator, in paper develop signal processing (GSP)-WLMMSE which minimizes among estimato...