Using online social networks for marketing purposes has been a dream of advertisers for a long time. Many efforts have been made to influence the hearts and minds of the online communities ranging from creating large-scale profile pages and launching undercover marketing campaigns to buying banner ads directly from social network sites and paying millions of dollars for search ads.