In order to further evaluate the performance of the algorithm it was compared against a number of other, more straightforward, metrics. One way of approaching link prediction is to determine the similarity between two nodes. If they are sufficiently similar they are deemed to be likely to have a link between them. What will be used here are local structural similarity indices.