Say you are looking for a new job. You head to LinkedIn to spruce up your profile and look around your social network.

But who should you reach out to for an introduction to a potential new employer? A new study of more than 20 million people, published in Science, shows that your close friends (on LinkedIn) are not your best bet:...