In previous work, we presented an approach for link prediction using a probabilistic description logic, named crALC. Inference in crALC, considering all the social network individuals, was used for suggesting or not a link. Despite the preliminary experiments have shown the potential of the approach, it seems unsuitable for real world scenarios, since in the presence of a social network with many individuals and evidences about them, the inference was unfeasible. Therefore, we extended our approach through the consideration of graph-based features to reduce the space of individuals used in inference. In this paper, we evaluate empirically this modification comparing it with standard proposals. It was possible to verify that this strategy does not decrease the quality of the results and makes the approach scalable.