diberry - 4:25 pm on Aug 26, 2013 (gmt 0)
I believe Google wants sites that are trying to build a brand through traditional marketing methods, social media, advertising (but not necessarily Adwords), etc. If you're doing all that, then you are clearly NOT just building a site to take advantage of Google's algorithm, so you're all right. How they think they are detecting this, however, is the real question (assuming I'm right at all). They can pick up some social media links, but not others (but are they aware of them all the same?). They can't detect that you sent out flyers in the mail, but they can detect people typing your name or URL into the search bar.
So think of the sort of activities that would convey to them, "Hey, there's a site people are really interested in! Do we know it? Have we crawled it? We'd better get on that!"
As others have mentioned, you'll also need code that's compliant, clean and not overflowing with junk, so the bots can read it and really understand why it is people are coming to your site.
For a new site, this is a tall order - things definitely aren't as easy as they were a few years ago. Social media can be a free or cheap way to get going, especially if you pair it with coupons, giveaways, rewards or other traditional marketing approaches to drive excited converts to your business.