Sampling and Reconstruction of Graph Signals via Weak Submodularity and Semidefinite Relaxation