This paper presented a semi-supervised learning algorithm based on label propagation in a constrained range. First of all,it obtained the probability transition matrix by calculating the similarity matrix,and then detected the constrained region.Then it adopted a label propagation algorithm under the semi-supervised learning framework to compute path similarity,which determined several important paths of label propagation. As only it calculated a few important propagation path,therefore greatly reduced the ...