Linkedin is a social network. Be social and let people get to know you. When you connect with a new contact, personalize your message for that individual.