Sorry this was unclear. We meant "correctly predict the most friendships"
You get 1 point for each friendship that you correctly predict did or did not occur. In the test data set ~50% of pairs became friends, so predicting "everyone became friends" would get 250 points, whereas a perfect algorithm would get 500 points.
I'm updating the README now to make our scoring system more clear.