Reddit AMA Reveals Graph Search Has Been In The Works Since Early 2011 & Specs On How It Works by Greg Finn

Reddit AMA Reveals Graph Search Has Been In The Works Since Early 2011 & Specs On How It Works

Reddit AMA Reveals Graph Search Has Been In The Works Since Early 2011 & Specs On How It Works by Greg Finn

At the core of the system sits a Context-Free Grammar (http://en.wikipedia.org/wiki/Context-free_grammar ) describing all the queries the system can understand. The grammar in general contains many different ways of expressing the same question. As a user types in the search field, a Parser (http://en.wikipedia.org/wiki/Parsing ) attempts to find the queries from the grammar that most closely matches what the user has typed, and displays those as suggestions in a drop-down below the search field. Part of the parsing involves searching for people and entities. For example, if I search for ‘photos of jane doe’ the parser needs to figure out which Jane Doe I am looking for. When in doubt, we tend of course to pick the Jane who has the most friends in common with me, went to my school, works for my employer, etc. This part of the parser is essentially Facebook’s existing ‘type...

Full article: http://searchengineland.com/reddit-ama-reveals-graph-sear...

Tweets

@robwatts » 24 Feb '13, 8pm
RT @echwa: Reddit AMA Reveals Graph Search Has Been In The Works Since Early 2011 & Specs On How It Works [link] by Greg Finn
@echwa » 24 Feb '13, 8pm
Reddit AMA Reveals Graph Search Has Been In The Works Since Early 2011 & Specs On How It Works [link] by Greg Finn