An effective method is introduced to estimate the probabilistic class structure Sparse representation based edge weighting method is employed in the graph based SSL. Probabilistic class structure information is incorporated into the Sparse representation model. The proposed graph construction method is superior to several traditional methods.