Graph Search seems like strange branding to me. I almost didn't click the link because I thought "Graph Search" was a new API and not a user-facing product (to be fair, the context was a posting on HN so I was predisposed to think API). Graph Search's real focus appears to be on the use of natural language and the presentation of/interaction with data. The "Graph" is almost the least interesting about it.