To be fair, there is evidence that weaker ties can be highly valuable in job search: http://changingminds.org/explanations/theories/weak_ties.htm

For this reason, I'm somewhat lenient in adding LinkedIn connections, as long as I at least have some idea who the people are. Unfortunately, many connection requests are from people I've never met before.