{"id":10010,"date":"2013-04-29T19:00:32","date_gmt":"2013-04-30T00:00:32","guid":{"rendered":"http:\/\/bucktownbell.com\/?p=10010"},"modified":"2013-04-29T19:00:32","modified_gmt":"2013-04-30T00:00:32","slug":"how-facebook-built-natural-language-into-graph-search","status":"publish","type":"post","link":"http:\/\/bucktownbell.com\/?p=10010","title":{"rendered":"How Facebook Built Natural Language into Graph Search"},"content":{"rendered":"<blockquote><p>The engineers used a <a href=\"http:\/\/en.wikipedia.org\/wiki\/Weighted_context-free_grammar\" target=\"_blank\">weighted context-free grammar (WCFG)<\/a> to represent Graph Search\u2019s query language. Think of a tree, with the root or base as the \u201cStart\u201d of a particular query. Facebook calls this the \u201cparse tree,\u201d and the various \u201climbs\u201d branching from the root include verbs, objects, etc. The \u201cleaves\u201d at the top are the terminal symbols, or entities such as users, cities, employers, groups, and the phrases that link those entities together. It\u2019s perhaps easier to diagram than explain:<\/p><\/blockquote>\n<p>via <a href=\"http:\/\/slashdot.org\/topic\/cloud\/how-facebook-built-natural-language-into-graph-search\/\">How Facebook Built Natural Language into Graph Search<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The engineers used a weighted context-free grammar (WCFG) to represent Graph Search\u2019s query language. Think of a tree, with the root or base as the \u201cStart\u201d of a particular query. Facebook calls this the \u201cparse tree,\u201d and the various \u201climbs\u201d &hellip; <a href=\"http:\/\/bucktownbell.com\/?p=10010\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[737],"tags":[187,1094,180],"class_list":["post-10010","post","type-post","status-publish","format-standard","hentry","category-stem","tag-facebook","tag-linguistics","tag-math"],"_links":{"self":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts\/10010","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=10010"}],"version-history":[{"count":2,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts\/10010\/revisions"}],"predecessor-version":[{"id":10016,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts\/10010\/revisions\/10016"}],"wp:attachment":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=10010"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=10010"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=10010"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}