In one of his interviews, social media marketing guru Gary Vernaychuck that Facebook will become Google's closest rival in the search arena. With the rollout of the Facebook Graph Search, it seems that his prediction is not that far from coming true.