Recruiter reached out to me based on my LinkedIn profile. LI is for bragging people, don't feel cheesy or awkward doing so. Tell us your greatest accomplishments, what you achieved, your leadership. I think it's a wonderful tool.
You'll still get invitations to join if people know any of your emails and you haven't unsubscribed on them or had them added to the 'do not contact' list.