I just find it incredibly creepy that LinkedIn seems to know that I am connected to certain people - I cannot imagine they worked out that I do in fact know that person - not by any obvious means.
It was posited that your email in their contact list might trigger it, but I've seen it happen after I viewed someone's profile. It appears to guess that X days after viewing the profile, you may now know them.